Каждая клетка доски 2017x2017 раскрашена в один из 2016 цветов. за ход можно взять строку или столбец и, если там есть две клетки одного цвета, перекрасить эту строку или столбец в этот цвет. всегда ли можно за несколько ходов покрасить таблицу в один цвет? если можно, то в ответе напишите 1, а если нельзя, то в ответе напишите 0
205
246
Ответы на вопрос:
Клеток в строке или в столбце 2017, а цветов всего 2016. значит, если покрасить 2016 клеток в 2016 разных цветов, то 2017-ую клетку придется покрасить в один из уже имеющихся цветов. в итоге в каждой строке получится по 2 клетки какого-то одного цвета. эту строку можно покрасить целиком в этот цвет. допустим, получилось 2016 строк в 2016 разных цветов, тогда 2017-ая строка опять же покрашена в один из тех же 2016 цветов. теперь перейдем к столбцам. в каждом столбце будет 2016 разных цветов и 2017-ый повторяется. то есть в каждом столбце 2 клетки покрашены в один цвет. причем этот цвет - один и тот же во всех столбцах. теперь можно покрасить всю таблицу в один цвет. если изначально какая-то строка покрашена не во все 2016 цветов, то всё ещё проще. ответ: 1. всегда.
15 = 3 * 5 20 = 2 * 2 * 5 нок (15 и 20) = 2 * 2 * 3 * 5 = 60 - наименьшее общее кратное 600 < x < 700 - по условию x = 60 * 10 + 60 = 660 конфет было для подарков 660 : 20 = 33 подарка по 20 конфет 600 : 15 = 40 подарков по 15 конфет ответ: 660 конфет можно разложить поровну по 15 штук или по 20 штук в один подарок.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
dvolzhenkov22.10.2020 22:45
-
айлан806.03.2022 11:49
-
yulik905.08.2022 04:01
-
aminyshaa12.06.2020 12:11
-
vanaromanihinp077sx24.02.2021 21:31
-
ann39618.08.2022 23:01
-
aleksandrdream411.09.2021 12:54
-
Shimkent10.03.2020 10:59
-
poliska33310.01.2020 03:01
-
lara237714.11.2021 12:01
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.