СПРОСИ ПРОФИ
👍
0
👎 04

Задача по математике клетки в таблице 9*9

Можно ли отметить несколько клеток в таблице 99, чтобы в любых
двух соседних строках таблицы было отмечено не меньше 6 клеток, а в
любых двух соседних столбцах — не больше 5 клеток?)

👍
+1
👎 1

Нет, нельзя. Воспользуемся методом перераспределения нарядов. Расставим наряды по строкам и столбцам следующим образом: каждому столбцу, в котором не меньше 3 отмеченных клеток, дадим наряд 1, а каждом столбцу, в котором не больше 2 отмеченных клеток дадим наряд -1. Тогда, чтобы условие выполнялось, необходимо чтобы было хотя бы 4 строки с нарядом 1 и 4 столбца с нарядом -1. Тогда сумма нарядов в таблице не может превышать 4.
Теперь перераспределим наряды между клетками таблицы: дадим каждой клетке наряд равный 1/m + 1/n, где m — количество отмеченных клеток в той же строке, n — количество отмеченных клеток в том же столбце. Очевидно, что итоговая сумма нарядов в таблице не изменилась, но она должна быть не менее: (6 * (1/n) + 5 (1/m)),. С учётом того, что по условию среднее m<6/2, n<5/2, то сумма нарядов не меньше: 6*(2/5) + 5*(2/6) = 122/30, что больше 4. Противоречие. Значит, так отметить клетки нельзя.

  #2   28 ноя 2021 11:48   Ответить
👍
0
👎 0

спасибо огромное!!!

  #3   28 ноя 2021 11:51   Ответить
👍
+1
👎 1


000000000
111010101
000000000
101110101
000000000
101011101
000000000
101010111
000000000
Ответ: можно, см. таблицу.

👍
0
👎 0

Можно. Например так:

Задайте свой вопрос по математике
профессионалам

Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
+3
👎 39

Трудная задача ЕГЭ?   9 ответов

В МК статья. На ЕГЭ жулуются президенту. В ней жалобы на трудные задачи Нынешнего профильного ЕГЭ по математике. Приведена задача, "вызвывшая ступор как у школников, так и у их родителей и репетиторов:
Если шахматист А играет белыми фигурами, то выигрывает у шахматиста Б с вероятностью 0,5. Если А игает черными то выигрывает с вероятностью 0,32. Шахматисты А и Б играют две партии, причем вторая партия меняет цвет фигур. Найти вероятность того,…
  12 июн 2016 10:13  
ASK.PROFI.RU © 2020-2024