Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
#1

Сколькими способами можно заполнить прямоугольник другими прямоугольниками без их наложения - C++

01.11.2012, 10:14. Просмотров 466. Ответов 0
Метки нет (Все метки)

Задача С
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
C.in
C.out

У Данияра очень много дипломов олимпиад --- по информатике и по русскому языку.
Дипломы по информатике имеют размер 2x1, причем 2 --- это высота,
а 1 --- это ширина, и поворачивать дипломы не принято. А дипломы по русскому языку
имеют размер 1x3, и их тоже не переворачивают.
Стена комнаты Данияра имеет размер h x w.
Сколькими способами можно целиком увешать эту стену дипломами (без наложений)?
Во входном файле два целых числа H и W, не превосходящие 10.

Выведите число способов заполнить стену дипломами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2012, 10:14     Сколькими способами можно заполнить прямоугольник другими прямоугольниками без их наложения
Посмотрите здесь:

C++ Сколькими способами можно отобрать команду в составе 5 человек из 8 кандидатов;из 10 кандидатов; из 11 кандидатов? Подсчет количества способов отбора
C++ Требуется вычислить сколькими способами можно получить строку В из строки А
Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм C++
C++ Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел)
C++ Сколькими способами человек может попасть в магазин
Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? C++
C++ Определить сколькими различными способами можно подняться на десятую ступеньку
Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) C++
Сколькими способами из колоды (36 карт) можно выбрать неупорядоченный набор из 6 карт, удовлетворяющих условию C++
Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников? C++
Сколькими возможными способами можно рассадить на n стульев n человек? C++
C++ Сколькими способами можно изменить заданную последовательность, чтобы она осталась возрастающей?

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru