0 / 0 / 0
Регистрация: 13.10.2016
Сообщений: 33
1

СРОЧНО! Подсчитать кол-во возможных вариантов

22.11.2016, 17:42. Показов 1907. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дана задача:

Кликните здесь для просмотра всего текста

Как известно, самым богатым человеком в мире является Билли Гейтс. Однако, много ли надо денег для счастья? У султана Брунея, хоть он и не был самым богатым человеком в мире, денег куры не клевали.

Однажды он решил построить себе новый дворец (старому было два месяца, и, по понятиям султана, он уже порядочно устарел). Тронный зал в этом дворце предполагается сделать прямоугольным, размерами 2N метров в длину и N метров в ширину. Пол в этом дворце, по замыслам султана, необходимо будет покрыть мраморными плитами.

Задание. Предположим, что у султана в наличии имеется бесконечное количество мраморных плит размерами N метров в длину и 1 метр в ширину. Сколькими способами султан может осуществить данное мероприятие?

Для упрощения задачи будем считать, что плиты разрешается располагать только так, чтобы их стороны были параллельны сторонам зала. Понятно, что пол надо покрыть плитами полностью, то есть, не должно быть мест, не покрытых плитами.
Предположим, N = 2. Тогда у султана есть 5 возможностей:


Входные данные

Первая и единственная строка входных данных содержит целое число N (1≤N≤2000000000).


Выходные данные

Первая и единственная строка выходных данных должна содержать одно число – количество способов покрытия прямоугольника размеров 2N×N плитами размеров N×1.

Пример

ввод вывод
2 5


Подскажите, пожалуйста, как подсчитать кол-во возможных вариантов расположения? Для этого подойдёт какая-то формула их комбинаторики или нужно как-то через ограничения заданные в условии считать?

Мой текущий код программы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
using namespace std;
 
int main()
{
    int n, s1, x, pm, b, i, sum=0, fact=1;
    cin >> n;
    s1 = n * n * 2; //площадь прямоугольника
    x = s1 / n; //кол-во досок
 
   //?
 
    cout << fact << endl;
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2016, 17:42
Ответы с готовыми решениями:

Количество возможных вариантов и ребус
Прошу помощи 1)Перед фермером стоит задача: купить на 100 рублей 100 голов скота. Стоимость быка...

Перебор всех возможных вариантов (рекурсивно)
Не буду вникать в суть программы. Предположим у меня есть архивы с точками, мне нужно выбрать...

Перебор возможных вариантов разреза трубы
Доброго времени суток! Есть задача:&quot;Вводится длина трубы, количество заготовок (1 .. 5), которые...

Проверка смежных клеток, максимум из всех возможных вариантов
Задана некоторая плоскость NxM. Каждой клетке поля соответствует некоторое число. Фишка, начиная...

0
22.11.2016, 17:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2016, 17:42
Помогаю со студенческими работами здесь

Подсчет количества возможных вариантов формирования массива по условию
Всем привет! Нужна помощь. Вот задание: На одном из секретных заводов осуществляется обработка...

Перебор всех возможных вариантов с переменными приравненных к определенному значению
Помогите решить задачу: Есть 3 переменные А, В, С и у каждого из них какое-то целочисленное...

Нахождение всех возможных вариантов сумм, если такой суммы нет найти приближенное значение
Всем привет! Написал программу для нахождения всех возможных сумму. Но нужно еще, что бы программа...

Дан файл, содержащий текст на русском языке. Подсчитать кол-во слов, в которых кол-во гласных и согласных совпадает
Дан файл, содержащий текст на русском языке. Подсчитать кол-во слов, в которых кол-во гласных и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru