Статистика
Всего в нашей базе более 4 327 660 вопросов и 6 445 975 ответов!

доказать, что из любых ста целых чисел можно выбрать несколько( или,быть может, одно), сумма которых кратна 99

5-9 класс

EniEniAnnaAnna 17 дек. 2013 г., 4:31:57 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Mindiga
17 дек. 2013 г., 5:46:46 (10 лет назад)

Пусть x_1, ..., x_{100} - данные числа. Рассмотрим суммы S_1=x_1; S_2=x_1+x_2; ...;S_{100}=x_1+x_2+...x_{100}. Если хотя бы одна из этих сумм делится на 99, задача решена. Если нет, то эти 100 сумм при делении на 99 могут давать остатки 1,2,3,...., 98 (98 разных остатков). По принципу Дирихле какие-то две суммы S_i и S_j будут давать одинаковые остатки. Предположим, что i>j, и тогда S_i-S_j=x_{j+1}+x_{j+2}+...x_{i} делится на 99. Сумма x_{j+1}+x_{j+2}+...x_{i} - искомая

Ответить

Читайте также

На доске написано 7 чисел, каждое из которых равно либо +1, либо –1. Каждую минуту числа одновременно заменяются на произведение своих соседей и себя.

Вася утверждает, что из любой начальной расстановки чисел в результате таких операций на доске останутся только +1. Прав ли Вася?

Ребята помогите плиз 1.Страус пробегает расстояние в 200 метров за 12 секунд. Не меньше скольких километров должен пробежать Петр Петрович, за которым

этот страус гонится вот уже 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 кг свежих?

ПЛИИИЗ!РЕБЯТА ПОМОГИТЕ!!! Д' Артаньян решил добраться от родового замка до Парижа, следуя через Гарб и Менг.Из родового замка до Гарба можно доехать

верхом или дойти пешком.Из Гарба до Менга можно дойти пешком или доехать в экипаже.Из менга до Парижа можно доехать верхом, или в карете, или дойти пешком.Сколько всего вариантов путешествия существует?Из скольких вариантов путешествия может выбрать д"Артаньян при условии, что хотя бы один из участков пути он должен пройти пешком? Пожалй\уйста помогите, оЧЕНЬ НУЖНООООО! ЗАРАНЕЕ СПАСИБО ^.^

Доказать, что если натуральное число при делении на 4 дает в остатке 2, то это число четное. У к а з а н и е. Рассматриваемое число представить в виде

4n+2, где n- частное от деления этого числа на 4.

Натуральное число а при делении на 3 дает в остатке 1, а натуральное число b при делении на 3 дает в остатке 2. Доказать, что сумма чисел a и b кратка трем.

Доказать, что сумма двух последовательных четных степеней числа 3 оканчивается нулем. Доказать, что это же справедливо и для суммы двух последовательных нечетных степеней числа 3.



Вы находитесь на странице вопроса "доказать, что из любых ста целых чисел можно выбрать несколько( или,быть может, одно), сумма которых кратна 99", категории "алгебра". Данный вопрос относится к разделу "5-9" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "алгебра". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.