Question

У клітинки дошки 8*8 можна ставити зірочку (не більше 1 зірочки у клитинку ) таким чином щоб у кожному рядку кожному стовпчику та кожній діагоналі було не більше 4 зірочок . яку максимальну кількість зірочок можна поставити

Answer 1

Ответ:32

Объяснение:

4*8

Answer 2

Максимальна кількість зірочок, яку можна поставити в дошці 8x8 таким чином, щоб в кожному рядку, кожному стовпчику та кожній діагоналі було не більше 4 зірочок, становить 32 зірочки.

Один із можливих способів розташування зірочок виглядає наступним чином:

markdownCopy code
* - - - - * - -
- * - - - - * -
- - * - - * - -
- - - * * - - -
- - - * * - - -
- - * - - * - -
- * - - - - * -
* - - - - * - -

В цій конфігурації ви побачите, що в кожному рядку, кожному стовпчику та кожній діагоналі (включаючи головні та побічні діагоналі) немає більше 4 зірочок. Таким чином, ви досягли максимальної кількості зірочок на дошці 8x8, з врахуванням вказаних обмежень.