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
14495
меньше 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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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