доказать, что из любых ста целых чисел можно выбрать несколько( или,быть может, одно), сумма которых кратна 99
5-9 класс
|
Пусть - данные числа. Рассмотрим суммы . Если хотя бы одна из этих сумм делится на 99, задача решена. Если нет, то эти 100 сумм при делении на 99 могут давать остатки 1,2,3,...., 98 (98 разных остатков). По принципу Дирихле какие-то две суммы и будут давать одинаковые остатки. Предположим, что i>j, и тогда делится на 99. Сумма - искомая
Другие вопросы из категории
Читайте также
Вася утверждает, что из любой начальной расстановки чисел в результате таких операций на доске останутся только +1. Прав ли Вася?
этот страус гонится вот уже 10 минут? 1a.Доказать, что при любом целом натуральном n разность (7n+1)2-(2n-4)2 делится на 15. 2. Какой цифрой оканчивается значение выражения: а) 33+43+53 б) 313+1013+1813 в) 214+344+464 г) 155+265+395 д) 5435+2821 4. Уходя на пенсию, старая учительница подсчитала, что за долгие году самоотверженного труда она поставила своим ученикам 26172 двойки, 11583 тройки, 4884 четверки и 955 пятерок. Сколько всего отметок поставила строгая учительница за годы самоотверженного труда? 5. Найти все пары натуральных чисел, удовлетворяющих уравнению x2-y2=69. 6. Доказать, что число 1111+1212+1313 делится на 10. 7. В двузначном числе десятков втрое больше, чем единиц. Если к этому числу прибавить число, записанное теми же цифрами, но в обратном порядке, то получится 132. Найти число. 8. В группе 40% ребят имеют плохое зрение. 70% из них носят очки, остальные 30% носят контактные линзы. Общее число ребят в очках - 21. Что верно: (А) 30 человек имеет плохое зрение; (В) 30 человек имеет хорошее зрение; (С) всего в группе 100 человек; (D)10 человек носят линзы; (Е) ни один ответ не подходит; 9. В 2 литра 10% раствора уксусной кислоты добавили 8 литров чистой воды. Определить процентное содержание уксусной кислоты в полученном растворе 10. На сколько процентов увеличится произведение двух чисел, если одно из них увеличить на 30%, а другое - на 20%? 11. Найти целые числа х и у, удовлетворяющие уравнению х+у = ху. 12. Свежие грибы содержали по массе 90% воды, а сухие 12%. Сколько получится сухих грибов из 22 кг свежих?
верхом или дойти пешком.Из Гарба до Менга можно дойти пешком или доехать в экипаже.Из менга до Парижа можно доехать верхом, или в карете, или дойти пешком.Сколько всего вариантов путешествия существует?Из скольких вариантов путешествия может выбрать д"Артаньян при условии, что хотя бы один из участков пути он должен пройти пешком? Пожалй\уйста помогите, оЧЕНЬ НУЖНООООО! ЗАРАНЕЕ СПАСИБО ^.^
4n+2, где n- частное от деления этого числа на 4.
Натуральное число а при делении на 3 дает в остатке 1, а натуральное число b при делении на 3 дает в остатке 2. Доказать, что сумма чисел a и b кратка трем.
Доказать, что сумма двух последовательных четных степеней числа 3 оканчивается нулем. Доказать, что это же справедливо и для суммы двух последовательных нечетных степеней числа 3.