Ответы на вопрос:
Ответ: 198. решение. пример. закрасим все клетки одной строки и все клетки одного столбца, за исключением их общей клетки. в этом случае условие выполнено и закрашено ровно 198 клеток. оценка. докажем, что требуемым образом не могло быть закрашено больше, чем 198 клеток. для каждой закрашенной клетки выделим ту линию (строку или столбец), в которой она единственная закрашенная. при таком выделении не может быть выделено больше, чем 99 строк. действительно, если выделено 100 строк, то каждая закрашенная клетка — единственная именно в своей строке, но тогда закрашенных клеток — не более, чем 100. аналогично, не может быть выделено и больше, чем 99 столбцов. поэтому выделенных линий, а значит, и закрашенных клеток, не более, чем 198.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Влад3232122.01.2023 08:27
-
Toichievakumis220.06.2023 03:41
-
ляятоп20.04.2021 12:01
-
den658020.10.2020 19:31
-
hcggchhcfuj09.02.2021 22:54
-
Garri120901.04.2023 08:41
-
sashgrts17.03.2023 00:16
-
ivankirichko212.03.2021 11:52
-
Ответит727501.03.2023 00:52
-
Lraaq19.02.2020 21:56
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.