• 
  • 01 March 2021
  Математика
  • Автор: grishamokin

  

  На доске написано 88 различных натуральных чисел, больших 1000. Их сумма равна 999 999. Сережа прибавил к каждому числу число, образованное его тремя последними цифрами. (Например, из числа 1111 получилось бы 1222, из числа 1011 — число 1022, а из числа 10000 — оно само.) Все 88 результатов Сережа записал в тетрадь. Докажите, что в тетради записано хотя бы 45 различных чисел.
  

• 
  • 01 March 2021
  • Ответ оставил: Guerrino

  Найдем максимальное количество одинаковых чисел.

  
  

  Рассмотрим любое число на доске. Для данной суммы числа с его последними тремя цифрами существует не более одной подобной суммы, но уже с другим числом. Иначе говоря, [tex] 1000a+100b+10c+d+[100b+10c+d]=1000m+100n+10k+l+[100n+10k+l], \;\; 0\leq b,c,d,n,k,l\leq 9, \;\;0<a,m\leq 9 [/tex] - имеет единственное решение для данных чисел a,b,c,d; Пусть это выполняется для чисел на доске. Теперь рассмотрим числа в тетради. Из вышесказанного следует, что эти 88 чисел можно разбить определенным образом на 44 пары, где в каждой паре будет два одинаковых числа. То есть может получиться 44 одинаковых числа. Но это с одной стороны. Рассмотрим другую сторону. Заметим, что сумма всех чисел нечетна - 999 999. Следовательно, в этой сумме есть хотя бы одно нечетное число. Взглянем на сумму числа с его тремя последними цифрами: [tex] 1000a+100b+10c+d+100b+10c+d=1000a+200b+20c+2d [/tex]; Если число четное, то d - четно, значит результат делится на 4. Если d - нечетно, то результат не делится на 4. Раз существует хотя бы одно нечетное число, то рассмотрим одну из 44-ех пар, где четное и нечетное число. В самом начале мы сказали, что в 44 парах равные числа. Но из вышесказанного следует противоречие - сумма четного числа с его последними тремя цифрами не может равняться сумме некоего нечетного числа с его последними тремя цифрами, поскольку последнее не делится на 4, в отличие от четного. Это означает, что хотя бы одна пара будет содержать разные числа. То есть максимальное количество одинаковых чисел равно 44-1=43. А минимальное количество различных чисел равно 88-43 = 45. Значит всегда найдется по крайней мере 45 различных чисел.

  0
• 
  • НЕ НАШЛИ ОТВЕТ?

  Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: математика.
  На сегодняшний день (10.03.2025) наш сайт содержит 1049514 вопросов, по теме: математика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

  Найти другие ответы
• Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

  Ответить на вопрос

Последние опубликованные вопросы