Регистрация
satova1
17.11.2022 04:10
Математика
Есть ответ 👍

Назовем раскраску клеток доски 6х6 в два цвета хорошей, если у каждой клетки найдется соседняя по стороне клетка того же цвета. найдите какую-нибудь хорошую раскраску доски 6х6, такую, что после перекраски любого одного столбца или строки получилась нехорошая раскраска.

115
285
Посмотреть ответы 2

Ответы на вопрос:

pollypron
pollypron
4,6(56 оценок)
Крайные угла на красить
Павел9641
Павел9641
4,6(51 оценок)
Сначала нам нужно определить, есть ли фальшивая среди гирь, весом 1,2,3. для этого на одну чашу кладём гирю 3 г, а на вторую чашу - гири 1 и 2. если вес одинаковый, значит фальшивка среди 5 и 10, а если первая чаша с гирей 3 г легче, то она фальшивка. следующим образом можно определить 1 и 2(тут вообще думать не надо, ответ говорит сам за себя) допустим, среди гирь 1,2,3 мы не нашли фальшивки. двигаемся дальше. первое взвешивание мы уже произвели. на первую чашу кладём гири 2,3,5(=10),а на вторую гирю 10г. если вторая чаша легче, то гиря 10 г фальшивка, а если на первой чаше 2,3,5 она легче, то гиря 5 - фальшивка. всё, мы дошли до !

Популярно: Математика