Олимпиадные задачи из источника «глава 14. Разные задачи» - сложность 3-5 с решениями
глава 14. Разные задачи
НазадНесколько человек построились в два ряда. Каждый во втором ряду выше стоящего перед ним. Доказать, что если каждый ряд построить по росту, то это свойство сохранится.
В поселке 100 домов. Какое наибольшее число замкнутых не пересекающихся заборов можно построить, чтобы каждый забор огораживал хотя бы один дом и никакие два забора не огораживали бы одну и ту же совокупность домов?
12 шахматистов сыграли турнир в один круг. Потом каждый из них написал 12 списков. В первом только он, в (<i>k</i>+1)-м – те, кто были в <i>k</i>-м и те, у кого они выиграли. Оказалось, что у каждого шахматиста 12-й список отличается от 11-го. Сколько было ничьих?