1.Треугольник Паскаля — бесконечная таблица биномиальных коэффициентов, имеющая треугольную форму.
2.В этом треугольнике на вершине и по бокам должны стоять единицы. Каждое число должно быть равно сумме двух расположенных над ним чисел. Строки треугольника должны быть симметричны относительно вертикальной оси.
3.Для любой строки под номером n (n = 0, 1, 2…) верно:
*первое и последнее числа — 1;
*второе и предпоследнее — n;
*третье число равно треугольному числу (количеству кружков, которые можно расставить в виде равностороннего треугольника, т. е. 1, 3, 6, 10): Tn-1 = n (n - 1) / 2.
*четвертое число является тетраэдрическим, т. е. представляет собой пирамиду с треугольником в основании.
На остальное нет времени, сори.
Докажем сперва, что доску размера 16 на 16 клеток с вырезанной угловой клеткой можно разрезать на уголки из трёх клеток. Действительно, саму клетку можно "огородить" таким уголком, далее уже полученный квадратик 2 на 2 клетки "огородить" новым уголком, состоящим из маленьких уголков (смотрите картинку), и так далее, делая с каждым разом уголки всё больше. Так как 16 - степень двойки, уголки поместятся.
Теперь посмотрим на пустой маленький уголок из трёх клеток. Любые две клетки такого уголка соединены ходом короля. Пусть Вася сходил в какую-то его клетку, тогда Петя и Коля могут своими ходами сходить в две оставшиеся клетки, так как уголок до этого был пустым (в него никто не ходил).
Стратегия: Петя и Коля своими ходами "закрывают" уголок, в который сходил Вася (каким угодно образом). Действительно, в начале все уголки "пустые", после же трёх ходов (Васи, Пети и Коли) по данной стратегии все уголки будут либо полностью "пустыми", либо полностью "полными". Так как количество уголков конечно, в какой-то момент Вася не сможет сделать ход (поставит короля на клетку, где он уже был) и проиграет.