В наши джунгли пришла жара...

Оказывается, фильм Послезавтра был не дебильно-фантастическим, а вполне пророческим. С точностью до наоборот.

Когда в наш город пришла зима, температура за окном упала ниже нуля и доблестные власти включили центральное отопление, наше офисное руководство взяло и отключило кондиционеры/вентиляцию. По сомнительным соображениям неприспособленности кондиционеров к зимним условиям. Десять человек в нашей комнате тратят весь кислород примерно за пару-тройку часов, а уж если ещё пяток сотрудников на митинг заглянут - то и того быстрее. В результате сидим и паримся (ибо в комнате с открытыми окнами - замерзаем очень быстро). В разгар зимы.

Задачка про компостеры

Ежедневные поездки на троллейбусе навели меня на такую простенькую с виду задачку:

Есть компостер, в котором установлено M x N зубчиков-перфораторов (В случае моего троллейбуса - 3x5). Спрашивается - каков минимальный набор прокомпостированных билетов, покрывающий всё множество различимых комбинаций? То есть - сколько есть комбинаций, различимых сдвигами и поворотами на 90°. Для простоты предположим, что прямоугольный билет всегда прямо укладывается в компостер, так что вариантами с вращением на произвольные углы мы пренебрегаем.

У нас с tigerone не хватило знаний комбинаторики чтобы решить такую задачу (в смысле - решить аналитически, а не полным перебором на компе).