суббота, 7 января 2012 г.

Задача о школьницах

Задача о школьницах. Ее можно решать не только перебором.

Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily so that no two shall walk twice abreast (в оригинальной формулировке)

("Пятнадцать школьниц каждый день в течение недели разбиваются на тройки и гуляют. Надо сделать так, чтобы каждая с каждой гуляла в одной тройке не более раза"). Занайдено в википедии.

Комментариев нет:

Отправить комментарий