Есепти кыскаша шартын жаз Жане шыгар трамвайда 36айел Адам Жане олардан4есе кем ер Адам отыр трамвайда - id1232454320220103 от ingab2989 03.01.2022 12:22

Question

Математика: Есепти кыскаша шартын жаз Жане шыгар трамвайда 36айел Адам Жане олардан4есе кем ер Адам отыр трамвайда барлыгы неше Адам отыр?​

ingab2989 · Accepted Answer

Покажем, что p=4 не подходит. Разобьем коробку на 9 квадратов 4 на 4 ячейки (по условию, вся коробка представляет из себя квадрат 12 на 12 ячеек. Из условия следует, что в коробке находится не менее 12 пуговиц, но тогда хотя бы в одном квадрате должно находиться не менее 2 пугович, что противоречит условию. Следовательно, не подойдут и большие значения p.

Ниже приведено размещение пуговиц (1 — пуговица, 0 — пустая ячейка), такое, что в любом квадрате 3 на 3 ячейки находится не более 1 пуговицы и в каждой горизонтали и вертикали есть по 1 пуговице.

100000000000
000100000000
000000100000
000000000100
010000000000
000010000000
000000010000
000000000010
001000000000
000001000000
000000001000
000000000001

ответ: 3

Есепти кыскаша шартын жаз Жане шыгар трамвайда 36айел Адам Жане олардан4есе кем ер Адам отыр трамвайда барлыгы неше Адам отыр?​

MOGZ ответил

Есепти кыскаша шартын жаз Жане шыгар трамвайда 36айел Адам Жане олардан4есе кем ер Адам отыр трамвайда барлыгы неше Адам отыр?