Версия для печати
Убрать все задачи
В озере растут
лотосы. За сутки каждый лотос делится пополам, и вместо одного лотоса
появляются два. Ещё через сутки каждый из получившихся лотосов делится
пополам и так далее. Через 30 суток озеро полностью покрылось лотосами.
Через какое время озеро было заполнено наполовину?

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


Решение
На конгресс приехали 1000 делегатов из разных стран. Каждый делегат знает
несколько языков. Известно, что любые трое могут разговаривать между собой без
помощи остальных. (При этом, возможно, одному из них придётся переводить
разговор двух других.) Доказать, что всех делегатов можно расселить в 500
комнатах так, чтобы в каждой комнате располагались 2 делегата и при этом они
могли бы поговорить между собой.


Решение
Какое самое большое число ладей можно поставить на шахматную
доску 8 на 8 так, чтобы они не били друг друга?

Решение