В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
stasamaca
stasamaca
21.01.2020 20:03 •  Математика

На доске 4 на 4 расположены по клеткам доминошки

Ответ:
Can4ez73
Can4ez73
04.10.2020 10:09
Во-первых, заметим, что если какие-то 2 доминошки совпадают, то одну из них можно убрать так, чтобы условие выполнялось. Поэтому предположим, что они не совпадают. Кроме того, по условию, каждая из доминошек целикомнаходится на доске.

Предположим, что при удалении любой доминошки возникает хотя бы 1 непокрытая клетка. Тогда каждой из 13 доминошек можно поставить в соответствие клетку, которая оказывается непокрытой после удаления этой доминошки. Заметим, что 1 клетка не может соответствовать 2 доминошкам, иначе после удаления одной из доминошек она по-прежнему покрыта второй. Значит, не менее 13 клеток на доске покрыты ровно одной доминошкой. 

Напишем на каждой клетке число, равное числу доминошек, которые эту клетку покрывают. Тогда у нас будет не менее 13 единиц. Сумма всех чисел равна 13*2=26, а это значит, что сумма чисел на оставшихся 3 клетках равна 26-13=13. Так как каждое число - целое, хотя бы одно из них не менее 5.

Если клетку покрывает хотя бы 5 доминошек, то хотя бы 2 из них совпадает, а это противоречит нашему предположению. Значит, предположение неверно, и одну доминошку можно удалить так, чтобы остальные 12 по-прежнему покрывали всю доску.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?