9
|
Задача 802. 20 чиселпостоянный адрес задачи: http://www.diofant.ru/problem/2447/автор задачи: Голованов А. показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
41
всего попыток:
169
поделиться задачей:
|
|
|
Задача опубликована:
12.10.12 08:00
Прислал:
nauru
(Сергей Меньшов)
Источник:
Санкт-Петербургская математическая олимпиада
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
теория чисел
|
|
Лучшее решение:
zmerch
|
Саша задумал 20 натуральных чисел и вычислил все возможные произведения, составленные из пар задуманных чисел. Получилось 190 произведений. Найдите наибольшее число произведений гарантированно заканчивающихся на одну и ту же цифру.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Вопрос автору: если наибольшее число произведений гарантированно заканчивающихся на одну и ту же цифру равно n, то
1) для каждого набора из 20-ти чисел по крайней мере n произведений заканчивается на одну цифру,
2) и такое n максимально возможное -
я правильно понял условие?
И независимо от того, как появляются "пары" в условии задачи?
Подразумевает ли условное наклонение хотелось бы то, что программное решение в соответствии с правилами русского языка тоже будет засчитываться?
То же, как если все числа заканчиваются на 1, или все на 5, или все на 6. Но ведь может быть и иначе, а спрашивается о ГАРАНТИРОВАННОМ наибольшем числе (т.е., если чисел 3, например, 1,2,3, то все 3 произведения заканчиваются разными цифрами, т.е. гарантировать можно только 1).