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 ] 

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



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

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


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

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