Олимпиадные задачи из источника «7 класс» для 5-6 класса - сложность 3-4 с решениями

У Пети есть 12 одинаковых разноцветных вагончиков (некоторые, возможно, одного цвета, но неизвестно, сколько вагончиков какого цвета). Петя считает, что различных 12-вагонных поездов он сможет составить больше, чем 11-вагонных. Не ошибается ли Петя? (Поезда считаются одинаковыми, если в них на одних и тех же местах находятся вагончики одного и того же цвета.)

Среди 25 жирафов, каждые два из которых различного роста, проводится конкурс "Кто выше?". За один раз на сцену выходят пять жирафов, а жюри справедливо (согласно росту) присуждает им места с первого по пятое. Каким образом надо организовать выходы жирафов, чтобы после семи выходов определить первого, второго и третьего призёров конкурса?

Незнайка хочет записать по кругу 2015 натуральных чисел так, чтобы для каждых двух соседних чисел частное от деления большего на меньшее было простым числом. Знайка утверждает, что это невозможно. Прав ли Знайка?