Из пяти двусторонних («свободных») тетрамино alt text нельзя сложить ни прямоугольник 4×5, ни прямоугольник 2×10. Зато из двух наборов таких тетрамино можно сложить прямоугольники 4х10 и 5х8 alt text alt text. Несложно доказать, что из нечетного числа наборов тетрамино нельзя составить прямоугольники. Вопрос состоит в том как посчитать число прямоугольников, которые можно составить из заданного четного числа наборов пяти двусторонних тетрамино в общем случае. Для 4 наборов также могу разобраться. Вариант 2х40 невозможен, а варианты 4х20, 8х10 и 16х5 очевидно получаются из 4х10 и 5х8. Более интересным есть случай 6 наборов 3х40 и 6х20.

задан 27 Янв '14 0:30

изменен 18 Апр '14 12:39

Angry%20Bird's gravatar image


9125

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×80
×14
×5

задан
27 Янв '14 0:30

показан
3986 раз

обновлен
27 Янв '14 0:30

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru