2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Тетрис
Сообщение08.01.2016, 18:25 
Аватара пользователя


01/12/11

8634
Заполните квадрат размером $6\times 6$ фигурками тетриса (см. рисунок) так, чтобы использовать фигурки каждого из указанных видов. (Фигурки можно как поворачивать, так и переворачивать.)
А вот и рисунок:
Изображение
Однако мне кажется, что условие "можно переворачивать" тут лишнее. Ведь можно и не переворачивать! Например, так:
Изображение
Или у меня опять что-то не так?
Пожалуйста, помогите решить.
Заранее спасибо.

 Профиль  
                  
 
 Re: Тетрис
Сообщение08.01.2016, 19:44 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Если бы набор фигур был дополнен двумя перевёрнутыми с возможностью только поворота, то задача была бы интереснее.

 Профиль  
                  
 
 Re: Тетрис
Сообщение08.01.2016, 20:00 
Аватара пользователя


01/12/11

8634
gris
Какими двумя перевёрнутыми? 2 и 4?

 Профиль  
                  
 
 Re: Тетрис
Сообщение08.01.2016, 20:06 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Ну да.

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 01:32 
Аватара пользователя


01/12/11

8634
gris
Изображение

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 07:24 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Поздравляю! Но ведь в условии-то не квадрат, а прямоугольник $4\times 7$. Чтобы каждую фигурку по разу.

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 11:15 
Аватара пользователя


01/12/11

8634
gris
Я думаю, что это невозможно.
Раскрасим наш прямоугольник в шахматном порядке. Все фигурки, кроме пятой, содержат поровну белых и чёрных клеток, а пятая - не поровну. Поэтому, если каждую фигурку использовать ровно один раз, клеток поровну не получится. Но в прям-ке $4\times 7$ их должно быть поровну. Ана бафаккер хекь...

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 12:02 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Мне кажется, что подобное и предполагалось. У Вас даже была задача про укладывание доминошек на шахматную доску с двумя отрезанными противоположными угловыми клетками. По крайней мере, в задачах на доказательство невозможности чего-либо против задач на нудный поиск возможного варианта олимпиадности больше.

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 12:16 
Аватара пользователя


01/12/11

8634
gris в сообщении #1089208 писал(а):
У Вас даже была задача про укладывание доминошек на шахматную доску с двумя отрезанными противоположными угловыми клетками.

Ну и память у Вас! Прямо тетрадь, а не голова. А найти не поможете?

 Профиль  
                  
 
 Re: Тетрис
Сообщение09.01.2016, 12:42 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Что найти? Доску? Её, наверное, выкинули, ущербную.

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

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



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

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


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

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