17 учеников собрали 100 арбузов. Доказать, что какие-то два из них собрали одинаковое число арбузов

Заранее большое спасибо! :З

(также в порядке возрастания) — числа, сумма цифр которых равна 2, потом — числа, сумма цифр которых равна 3, и т. д.. На каком месте оказалось число 996?

Ответ Решение

6.Клетчатая доска 8×8 выложена плитками домино 1×2. Докажите, что какие-то две из них образуют квадрат из четырёх клеток.

Решение

7.Натуральное число можно умножать на два и произвольным образом переставлять в нём цифры (запрещается лишь ставить ноль на первое место). Можно ли превратить число 1 в число 631 с помощью таких операций?

Ответ Решение

8.При дворе принца Лимона служили герцоги, графы и бароны. В начале правления принца придворных было 2012, но каждый один из них убивал другого на дуэли, причем герцоги убивали только графов, графы — только баронов, а бароны — только герцогов. При этом никто не выиграл дуэль дважды. В конце концов остался в живых лишь барон Апельсин. Какой титул был у первого погибшего придворного?

Ответ Решение

оставшиеся дорожки по-прежнему покрывали коридор и суммарная их длина не превышала бы 2l .
2. Клетки таблицы n x n заполнены числами 1.2...n так, что каждое число встречается ровно n раз. Докажите, что в некоторой строчке или в некотором столбце встречается не менее корень n различных чисел.
3. Камни, сложенные в n куч, собрали и разложили в n+k куч. Докажите, что не менее k+1 камня оказались в кучках меньших, чем те, в которых они лежали.
4. В 100-элементном множестве выбрано 101 трёхэлементное подмножество. Докажите, что найдутся два подмножества, пересекающиеся ровно по одному элементу.
5. Рёбра графа покрашены в d больше1 цветов так, что в любом пути из трёх различных рёбер (возможно, замкнутом) первое и последнее ребро окрашены в разные цвета. Докажите, что вершины графа можно правильным образом раскрасить в цветов
6. Дана бесконечная в обе стороны клетчатая полоска. Двое играют в “крестики-нолики”. Первый каждым ходом ставит три крестика, а второй два нолика. Сможет ли первый игрок поставить 100 крестиков подряд?