?

Log in

No account? Create an account

December 3rd, 2004

masked, myself

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

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

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

work

promo recoder august 1, 12:09 36
Buy for 100 tokens
Не так давно Фейсбук научил меня ещё одной классификации людей, в дополнение к стратегам и тактикам, интерналистам и экстерналистам, и разным морально-политическим приверженцам. Впервые эта классификация описана ещё двадцать лет назад Картером и Сэнджером в книге The Programmer's Stone…
masked, myself

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

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

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

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