87

В сетке 6x5 закрашена 31 клетка. Докажите, что можно найти квадрат 2x2, в котором…

22 августа 2021

В сетке 6x5 закрашена 31 клетка. Докажите, что можно найти квадрат 2x2, в котором закрашено не менее трехклеток. Решите плииз! Срочно!

категория: математика

35

Сетка 6*9 , значит площадь 54 , закрашена 31 клетка, квадраты 2*2,4 клетки 54-31=23, то есть будет 23 незакрашенных клетки, тогда 54/4=13,5, пусть у нас 13 целых квадратов, тогда 13*2=26,26 это количество незакрашенных клеток, которое должно быть, чтобы не находилось квадрата с 3 закрашенными клеточками, 26<23, то есть такой квадрат будет. Принцип Дерихле, если интересно, то почитай. Мб сам лучше напишешь)

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...