Трехмерные шахматы играются в кубе NxNxN. Ладьи бьют вдоль координатных осей (то есть как обычные ладьи плюс ходы по вертикали). Вопрос:
а) Какое наибольшее число ладей можно поставить в шахматный куб так, чтобы они не били друг друга?
б) Сколькими способами можно это сделать?
Решение.
ОтветитьУдалитьЗадача = задаче о перечислении латинских квадратов. Согласно википедии, эта задача не решена.