2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Наименьшее суммарное число закрашенных клеток
Сообщение09.12.2015, 01:55 
Аватара пользователя


01/12/11

8634
Ксения Игоревна закрасила некоторые клетки клетчатого прямоугольника $13\times 8$ таким образом, что в каждом квадратике $2\times 2$ стало нечётное число закрашенных клеток. Затем Ханечка Фаруковна закрасила ещё несколько клеток, в результате чего в каждом квадратике $2\times 2$ стало чётное число закрашенных клеток. Какое наименьшее суммарное число клеток могло быть закрашено Ксенией Игоревной и Ханечкой Фаруковной?

 Профиль  
                  
 
 Re: Наименьшее суммарное число закрашенных клеток
Сообщение09.12.2015, 06:10 
Заслуженный участник
Аватара пользователя


13/08/08
14496
меньше 48 никак не получается :-(

 Профиль  
                  
 
 Re: Наименьшее суммарное число закрашенных клеток
Сообщение09.12.2015, 21:59 
Заблокирован


19/02/13

2388
У меня как-то невзначай 39 получилось.
Упс... Прошу прощения - глупейшую ошибку допустил. Прямоугольник $13 \times 7$ закрашивать начал :oops:
А я уж было обрадовался :-)

 Профиль  
                  
 
 Re: Наименьшее суммарное число закрашенных клеток
Сообщение10.12.2015, 00:28 
Аватара пользователя


01/12/11

8634
gris в сообщении #1080816 писал(а):
меньше 48 никак не получается :-(

В нашем прямоугольнике можно отметить 24 попарно непересекающихся квадрата $2\times 2$, в каждом из которых должно быть как минимум 2 закрашенные клетки (ибо после Ксенчег стало как минимум 1). Таким образом, меньше 48 действительно не получится.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group