На турнире им. Ломоносова в институте МИМИНО были конкурсы по математике, физике, химии, биологии и бальным танцам. Когда турнир закончился, выяснилось, что на каждом конкурсе побывало нечётное количество школьников, и каждый школьник участвовал в нечётном количестве конкурсов. Чётное или нечётное число школьников пришло на турнир в МИМИНО?

   Решение

Страница: 1 [Всего задач: 1]      

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке (0, 0) и вершинами в целых точках, что каждое очередное звено идёт по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк – фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которые можно разбить на двуклеточные доминошки ровно  $n > 2$  различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]