Версия для печати
Убрать все задачи
Каждая деталь конструктора "Юный паяльщик" – это скобка в виде буквы П, состоящая из трёх единичных отрезков. Можно ли из деталей этого конструктора спаять полный проволочный каркас куба 2×2×2, разбитого на кубики 1×1×1? (Каркас состоит из 27 точек, соединённых единичными отрезками; любые две соседние точки должны быть соединены ровно одним проволочным отрезком.)

Решение
В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с семью другими.
Докажите, что из каждого города можно добраться до любого другого (возможно, проезжая через другие города).


Решение
В гости пришло 10 гостей и каждый оставил в коридоре пару калош.
Все пары калош имеют разные размеры.
Гости начали расходиться по одному, одевая любую пару калош,
в которые они могли влезть (т.е. каждый гость мог надеть пару калош,
не меньшую, чем его собственные).
В какой-то момент обнаружилось, что ни один из оставшихся гостей
не может найти себе пару калош, чтобы уйти.
Какое максимальное число гостей могло остаться?


Решение
Будем называть точку плоскости узлом, если обе её координаты – целые числа. Внутри некоторого треугольника с вершинами в узлах лежит ровно два узла (возможно, какие-то еще узлы лежат на его сторонах). Докажите, что прямая, проходящая через эти два узла, либо проходит через одну из вершин треугольника, либо параллельна одной из его сторон.

Решение