Олимпиадные задачи из источника «весенний тур, основной вариант, 8-9 класс» для 7-9 класса - сложность 3 с решениями

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет еще одну карту, и так сколько угодно раз, пока он не скажет “стоп”. Может ли Фукс добиться того, чтобы после слова "стоп"

  а) каждая карта наверняка оказалась не там, где была вначале?

  б) рядом со свободным местом наверняка не было туза пик?

В выпуклом <i>n</i>-угольнике провели несколько диагоналей так, что ни в какой точке внутри многоугольника не пересеклись три или более из них. В результате многоугольник разбился на треугольники. Каково наибольшее возможное число треугольников?

Петя взял 20 последовательных натуральных чисел, записал их друг за другом в некотором порядке и получил число <i>M</i>. Вася взял 21 последовательное натуральное число, записал их друг за другом в некотором порядке и получил число <i>N</i>. Могло ли случиться, что  <i>M = N</i>?