2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Квадрат 15х15
Сообщение23.06.2017, 12:02 
Аватара пользователя


21/06/08
476
Томск
Правильная ли задача?
а) Дан клетчатый квадрат $15$x$15$. Можно ли закрасить $15$ клеток так, чтобы любой прямоугольник $3$x$5$ со сторонами, параллельными сторонам квадрата, составленный из клеток, содержал хоть одну закрашенную клетку? б) А можно ли так закрасить всего $14$ клеток?

 Профиль  
                  
 
 Re: Квадрат 15х15
Сообщение23.06.2017, 17:03 
Заслуженный участник
Аватара пользователя


01/08/06
3131
Уфа
Правильная, если всегда понимать под прямоугольником 3x5 прямоугольник шириной 3 клетки и высотой 5 клеток.
Или если всегда понимать под прямоугольником 3x5 прямоугольник шириной 5 клеток и высотой 3 клетки.
Но не оба одновременно.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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