Question

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


Плізз терміново олімпіада ДАМ 5О БАЛІВ​

Answer 1

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

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

```

* * - - - * * *

* * * - - * * -

- * * * * - * *

* - * * * * - *

* - * * * - * *

- * * * - * * *

* * * - - * * -

```

У цьому розташуванні кожен рядок, стовпчик та діагональ містить не більше 4 зірочок, і загальна кількість зірочок дорівнює 32.

Пошаговое объяснение:

Answer 2

Ответ:

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

Це можливо через такий спосіб розміщення:

Розмістіть 16 зірочок у чередуючому порядку на білому та чорному полях шахової дошки (враховуючи, що на початку потрібно почати з чорної або білої клітинки).

Помістіть ще 16 зірочок в інших клітинах, які не входять в ті самі рядки, стовпці або діагоналі з вже розміщеними зірочками.

Пошаговое объяснение: