«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
Несколько человек в течение $t$ минут наблюдало за улиткой. Каждый наблюдал за ней ровно 1 минуту и заметил, что за эту минуту улитка проползла ровно 1 метр. Ни в один момент времени улитка не оставалась без наблюдения. Какой наименьший и какой наибольший путь могла…
а) Докажите, что нельзя занумеровать рёбра куба числами $1$, $2$, $\ldots$, $12$ так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же.
б)* Можно ли вычеркнуть одно из чисел $1$,…
В некотором городе разрешены только парные обмены квартирами (если две семьи обмениваются квартирами, то в тот же день они не участвуют в других обменах). Докажите, что любой сложный обмен квартирами нескольких семей можно осуществить за два дня. (Предполагается, что и до, и после обмена…