| \\\\\\\\\\\\\\\\\ |
[Jul. 5th, 2009|11:39 pm] |
Несколько случайно выдуманных мною задачек.
Задача 1.
Компостер трамвая пробивает отверстия в билете, при этом отверстия располагаются внутри прямоугольника размером MxN. Каждая ячейка прямоугольника либо содержит отверстие, либо не содержит его. Каждый трамвай имеет свою индивидуальную конфигурацию отверстий.
Некий ушлый пассажир решил собрать коллекцию прокомпостированных трамвайных билетов с тем, чтобы иметь возможность в любом трамвае предъявить билет с набором отверстий, соответствующих компостеру данного трамвая.
Необходимо написать программу, которая по заданным M и N будет выдавать минимальное число билетов, необходимых ушлому пассажиру. |
|
|
![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
oulenspiegel's journal