Ответы Mail.ru: Задача, которую не решил ни один из участников олимпиады

Ведро Цемента (15072) 1 месяц назад

Чтобы число, полученное в результате вставки знаков «+» между цифрами в числе 111111111111111111 (18 единиц), делилось на 90, оно должно удовлетворять двум условиям:

Оно должно быть кратно 10. Это означает, что последняя цифра должна быть 0. Но поскольку все цифры в нашем числе - это единицы, мы не можем получить 0 в конце числа, добавляя единицы. Таким образом, это условие невозможно выполнить.

Оно должно быть кратно 9. Число кратно 9, если сумма его цифр кратна 9. В нашем случае сумма цифр равна 18, что кратно 9.

Таким образом, поскольку мы не можем выполнить первое условие (кратность 10), Оля не сможет вставить знаки «+» таким образом, чтобы результат делился на 90, независимо от количества способов, которыми она может это сделать.

Ян ДененбергУченик

1 месяц назад

"Но поскольку все цифры в нашем числе - это единицы, мы не можем получить 0 в конце числа, добавляя единицы." ..................... Почему не можем? Если будет 10 слагаемых, оканчивающихся на 1, то сумма будет оканчиваться на 0.

Коржов Павел А. Хинчин (102401) 1 месяц назад

C(17,9). Делиться на 9 сумма будет в любом случае, а для делимости на 10 нужно, чтобы было ровно 10 слагаемых.

Максим ПодберёзовиковМастер

1 месяц назад

Формула сочетаний с повторениями.
Мне кажется, должно быть (8) и (10+8-1=17)
10-это как пустые корзины, по которым нам нужно
разложить 8 яблок.

Максим ПодберёзовиковМастер

1 месяц назад

---------------------

Максим ПодберёзовиковМастер

1 месяц назад

k - это то, что нужно разложить, n - по скольким "ящикам".
Перегородки в формулу входят как n-1=10-1=9
9 - стоит в формуле на месте k. (k это не перегородки).
Почему к = 9?

Максим Подберёзовиков (1346) 1 месяц назад

Это не Ответ !!! Просто иллюстрация к задаче.
Может, кому-то будет интересно.
С учётом перестановок, конечно, будет больше.
-------------------------------------------------------------------
8 9+9(1) 111111111+1+1+1+1+1+1+1+1+1
44 5+5+8(1) 11111+ 11111+ 1+1+1+1+1+1+1+1
53 6+4+8(1) 111111+ 1111+ 1+1+1+1+1+1+1+1
62 7+3+8(1) 1111111+ 111+ 1+1+1+1+1+1+1+1
71 8+2+8(1) 11111111+ 11+ 1+1+1+1+1+1+1+1
332 4+4+3+7(1) 1111+ 1111+ 111= 1+1+1+1+1+1+1
422 5+3+3+7(1) 11111+ 111+ 111+ 1+1+1+1+1+1+1
521 6+3+2+7(1) 111111+ 111+ 11+ 1+1+1+1+1+1+1
611 7+2+2+7(1) 1111111+ 11+ 11+ 1+1+1+1+1+1+1
2222 3+3+3+3+6(1) 111+ 111+ 111+ 111+ 1+1+1+1+1+1
3221 4+3+3+2+6(1) 1111+ 111+ 111+ 11+ 1+1+1+1+1+1
3311 4+4+2+2+6(1) 1111+ 1111+ 11+ 11+ 1+1+1+1+1+1
4211 5+3+2+2+6(1) 11111+ 111+ 11+ 11+ 1+1+1+1+1+1
5111 6+2+2+2+6(1) 111111+ 11+ + 11+ 11+ 1+1+1+1+1+1
41111 5+2+2+2+2+5(1) 11111+ 11+11+11+11+1+1+1+1+1
32111 4+3+2+2+2+5(1) 1111+ 111+ 11+ 11+ 11+ 1+1+1+1+1
311111 4+2+2+2+2+2+4(1) 1111+ 11+ 11+ 11+ 11+ 11+ 1+1+1+1
221111 3+3+2+2+2+2+4(1) 111+ 111+ 11+ 11+ 11+ 11+ 1+1+1+1
2111111 3+2+2+2+2+2+2+3(1) 111+ 11+ 11+ 11+ 11+ 11+ 11+ 1+1+1
11111111 2+2+2+2+2+2+2+2+2(1) 11+ 11+ 11+ 11+ 11+ 11+ 11+ 11+ 1+1
-------------------------------------------------------------------------------------------------
qwerty