Привидение Генри обитает в большом замке. В один день к нему в гости нагрянули одновременно пять вампиров, четыре оборотня, два мага и один жирный тролль. Гостей необходимо заселить в комнаты замка, коих на первом этаже две, на втором и третьем - четыре, на четвёртом три, а также присутствует одна маленькая комнатка на чердаке. Однако существует несколько правил, по которым надо размещать постояльцев:
- В одну комнату можно поселить только одного гостя.
- Вампиры и оборотни не любят друг друга (классика!), из-за чего нельзя селить представителей этих видов на одном этаже. Вампиров также нельзя селить выше второго этажа.
- Маги хотят ночью колдовать, и, чтобы их ауры не мешали друг друга, разместить колдунов нужно на разных этажах, не являющихся соседними. При этом один из магов просит выделить ему комнату на третьем этаже, а второй не хочет жить на чердаке.
- Тролль очень громко храпит, и никто не хочет жить на одном этаже с ним. А также этот жиртрест не помещается на чердак и в небольшие комнаты 1 этажа.
Самому привидению комната не требуется. Как ему следует разместить гостей в замке?
*
*
*
*
*
*
*
РЕШЕНИЕ: для начала, посчитаем количество гостей и комнат. Гостей у нас 12, комнат - 14. Следовательно, незанятыми можно оставить только 2 комнаты. Как известно, никто не хочет жить на одном этаже с троллем, то есть все комнаты на этаже тролля, кроме одной, останутся незанятыми. Значит, поселить тролля надо на 4-ый этаж, там как раз три комнаты.
Один из магов поселён на 3 этаже, значит, второй должен жить на 1-ом. Пяти вампирам остаются незанятые пять мест на первом и втором этажах. Остальные комнаты, соответственно, отходят оборотням.