Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Невероятно круглая сумма
Аватара пользователя
(по мотивам задачи «Невероятно круглое произведение»)

Использовав каждую из десятичных цифр ровно один раз, написали несколько чисел. На какое наибольшее количество нулей может оканчиваться сумма этих чисел?

 Re: Невероятно круглая сумма
Ну вроде чтобы нулей было больше, надо, чтобы чисел было меньше, а сами они - длиннее. Тогда два числа по пять цифр дадут

(Четыре?)

$39876+50124=90000$

 Re: Невероятно круглая сумма
Аватара пользователя
rockclimber
Не моё писал(а):
Пример с 4 нулями на конце привести легко -- скажем, 9764+80235+1=90000. Покажем, что 5 нулей на конце быть не может. Сумма используемых цифр делится на 9, поэтому сумма чисел также делится на 9. Если она оканчивается 5 нулями, то она не меньше 900000. Из этого следует, что хотя бы одно слагаемое как минимум 6-значно. При этом вторая слева его цифра равна 9 -- в противном случае столько нулей не получится. Первая цифра будет 8, и помимо 6-значного числа должно быть одно 4-значное слагаемое. Тогда цифру 0 некуда "пристроить" (не получится перехода цифр в следующий разряд, а это нужно).

 Re: Невероятно круглая сумма
Имхо, можно проще доказать.
Для пяти нулей нужно пять пар цифр. В 4 парах сумма должна равняться 9, и в одной паре - 10 (чтобы дальше единичка передавалась по разрядам "наверх"). То есть общая сумма цифр должна быть $4 \cdot 9 + 10 = 46$. А у нас на руках только $45$...

 Re: Невероятно круглая сумма
Аватара пользователя
rockclimber
Большое спасибо!

 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group