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

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

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

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

01.11.2012, 10:14. Просмотров 474. Ответов 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++):

Сколькими способами можно купить 185 кг ящиками по 15, 17 и 21 кг - C++
В магазине продается мастика в ящиках по 15 кг,17 кг,21 кг. Как купить ровно 185 кг мастики, не вскрывая ящики?Сколькими способами можно...

Сколькими возможными способами можно рассадить на n стульев n человек? - C++
Нужна помощь. Есть код, но не уверен что сделал как надо. В комнате n стульев. Определить, сколькими возможными способами можно...

Комбинаторика: сколькими способами можно отправить на олимпиаду 3 из 17 учеников? - C++
В классе есть 17 учеников. Нужно отправить на олимпиаду 3 учеников с класса, сколькими способами можно отправить учеников? Думаю 17^3? ...

Определить сколькими различными способами можно подняться на десятую ступеньку - C++
Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну. ...

Требуется вычислить сколькими способами можно получить строку В из строки А - C++
заданы 2 символьные строки А и Б . Требуется вычислить сколькими способами можно получить строку В из строки А, вычеркивая некоторые...

Определить сколькими различными способами можно подняться на заданную ступеньку (Лестница в Небо) - C++
Определить сколькими различными способами можно подняться на десятую ступеньку, если за шаг можно подняться следующую или через одну. Как...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.11.2012, 10:14
Привет! Вот еще темы с ответами:

Сколькими способами можно изменить заданную последовательность, чтобы она осталась возрастающей? - C++
Дана последовательность из N различных чисел. Сколькими способами можно удалить из нее ка- кие-то числа, чтобы оставшаяся...

Вложенные циклы: Сколькими способами гирями данного набора можно составить вес в v грамм - C++
Имееться 10 гирь весом 100 200 300 500 1000 1200 1400 1500 2000 3000 грамм каждая. Сколькими способами гирями этого набора можно составить...

Задача на динамическое программирование(скорее всего) (сколькими способами в сумме получить N, без подряд идущих одинаковых чисел) - C++
Дано число N<106 и три числа A,B,C<=N нужно вывести сколькими способами в сумме получить N, без подряд идущих одинаковых чисел(если N=3,...

Сколькими способами можно разменять 100 000 рублей на монеты 1, 2, 5 рублей? - C++
Задача такова: сколькими способами можно разменять 100 000 рублей на монеты 1 2 5 рублей,то есть нужно выписать количество решений...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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