avva: (Default)
[personal profile] avva
Отличная задачка от К. Кнопа.

Представьте себе слонокороля - фигуру-гибрид в шахматах, которая ходит и как слон (по диагонали на любое расстояние), и как король (на любую клетку рядом с собой).

1. Какое наибольшее число слонокоролей можно расставить на доске так, чтобы они не атаковали друг друга?

2. Какое наименьшее число слонокоролей можно расставить на доске так, чтобы любая пустая клетка находилась под ударом одного из них? (можно больше, чем одного)

P.S. Мне нравится этот интерфейс, чтобы расставлять фигуры на доске.

Date: 2017-10-30 08:57 pm (UTC)
From: [identity profile] vigourik.livejournal.com

1) 13 https://lichess.org/editor/1b1b1b1b/8/b7/7b/b3b3/7b/b7/2b1b1b1_w_-_-
2) 7 https://lichess.org/editor/6b1/1b6/8/1b4b1/8/8/1b2b2b/8_w_-_-

Edited Date: 2017-10-30 09:24 pm (UTC)

Date: 2017-10-30 10:29 pm (UTC)
From: [identity profile] avva.livejournal.com
Принимается. А доказательства?

Date: 2017-10-31 07:15 pm (UTC)
From: (Anonymous)
(2) Можно конпуктером проверить, там вариантов всего ничего, меньше миллиона. Я проверил, действительно шесть не получается.

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
2829 30 31   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 2nd, 2026 03:44 am
Powered by Dreamwidth Studios