сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Дан набор цифр: 0, 1, 2, 2, 7, 0, 6, 6, 4, 8. Раз­ре­ша­ет­ся уда­лить одну из них, а из осталь­ных со­ста­вить де­ся­тич­ную за­пись 9-⁠знач­но­го числа, крат­но­го 75. Сколь­ко раз­лич­ных чисел можно по­лу­чить таким об­ра­зом? Число не может на­чи­нать­ся с цифры «0».

 

Given a set of digits: 0, 1, 2, 2, 7, 0, 6, 6, 4, 8. It is allowed to delete one of them and use the remaining digits to form a decimal representation of a 9-⁠digit number that is a multiple of 75. How many different numbers can be obtained this way? A number cannot begin with the digit «0».

Спрятать решение

Ре­ше­ние.

Чтобы число де­ли­лось на 75, не­об­хо­ди­мо и до­ста­точ­но, чтобы оно де­ли­лось на 3 и на 25. Чтобы по­лу­чен­ное число де­ли­лось на 25, оно долж­но окан­чи­вать­ся на 00, 25, 50 или 75, но цифры 5 в на­бо­ре нет, по­это­му тре­бу­е­мое число окан­чи­ва­ет­ся на 00, и цифру 0 уда­лять нель­зя. Чтобы число де­ли­лось на 3, тре­бу­ет­ся, чтобы сумма его цифр де­ли­лась на 3. Сумма цифр при­ве­ден­но­го на­бо­ра равна

0 плюс 1 плюс 2 плюс 2 плюс 7 плюс 0 плюс 6 плюс 6 плюс 4 плюс 8=36,

зна­чит, чтобы сумма цифр тре­бу­е­мо­го числа де­ли­лась на 3. Итак, можно уда­лить толь­ко цифру 6.

Уда­лив цифру 6, мы по­лу­чим число вида \overlinea_1 a_2 a_3 a_4 a_5 a_6 a_7 00, где a_1, \ldots, a_7  — цифры 1, 2, 2, 7, 6, 4, 8 в не­ко­то­ром по­ряд­ке, и есть  дробь: чис­ли­тель: 7!, зна­ме­на­тель: 2! конец дроби =2520 спо­со­бов пе­ре­ста­вить их все­воз­мож­ны­ми спо­со­ба­ми.

 

Ответ: 2520.

 

For a number to be divisible by 75, it is necessary and sufficient that it be divisible by 3 and 25. For the resulting number to be divisible by 25, it must end in 00, 25, 50, or 75, but the digit 5 is not in the set, so the required number ends in 00 , and any of the digits 0 cannot be removed. For a number to be divisible by 3, the sum of its digits must be divisible by 3. The sum of the digits in the given set is

0 плюс 1 плюс 2 плюс 2 плюс 7 плюс 0 плюс 6 плюс 6 плюс 4 плюс 8=36,

thus the sum of the digits of the desired number must be divisible by 3. So, we can only remove the digit 6.

By removing the digit 6, we get a number of the form \overlinea_1 a_2 a_3 a_4 a_5 a_6 a_7 00, where a_1, \ldots, a_7 are the digits 1, 2, 2, 7, 6, 4, 8 in some order, and there are  дробь: чис­ли­тель: 7!, зна­ме­на­тель: 2! конец дроби =2520 ways to rearrange them.

 

Answer: 2520.


-------------
Дублирует задание № 12260.