2014 dxdy logo

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

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




 
 Невероятно круглая сумма
Сообщение27.03.2018, 09:11 
Аватара пользователя
(по мотивам задачи «Невероятно круглое произведение»)

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

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

(Четыре?)

$39876+50124=90000$

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

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

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

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


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