13-й Чемпионат Хайфского клуба. Вторая лига. 4 тур. "Крутая извилина". Вопрос 19

Вопрос 19: В 1848 году немецкий шахматист Беццель предложил задачу о ПЕРВЫХ. Только 26 лет спустя, в 1874 году, был получен окончательный ответ: 92. Однако если вы в условии задачи замените ПЕРВЫХ на ВТОРЫХ, то немало школьников вам тут же сообщит, что в данном случае результат 8! [восемь факториал]. Назовите ПЕРВЫЕ и ВТОРЫЕ в правильном порядке.

Ответ: Ферзи, ладьи.

Комментарий: Речь идет о способах различных расстановок идентичных фигур на доске, чтобы они не били друг друга. В случае с ладьями задача простая, и ответ — 8! С ферзями в XIX веке в отсутствии компьютеров понадобилось 26 лет для получения окончательного результата.

Источник(и): Простое и сложное в программировании. — М.: Наука, 1988. — С. 65-66.

Автор: Ирина Кофман (Хайфа)