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

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

Войти
Регистрация
Восстановить пароль
 
LiquidBit
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 6
#1

Сколькими возможными способами можно рассадить на n стульев n человек? - C++

07.04.2016, 02:00. Просмотров 628. Ответов 3
Метки нет (Все метки)

Нужна помощь. Есть код, но не уверен что сделал как надо.

В комнате n стульев. Определить, сколькими возможными способами можно рассадить на них n человек. Для решения данной задачи воспользуйтесь формулой из комбинаторики (количество перестановок из n элементов) Pn=n!.


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include "stdafx.h"
#include <iostream>
int N,K;
int X[100];
void Generate(int k)
{
    if(k==K)
    {
        for(int i=0; i<K; i++)
        std::cout<<X[i]<<" ";
        std::cout<<"\n";
    }
    else
    {
        for(int j=0; j<N; j++)
        {
            X[k]=j+1;
            Generate(k+1);
        }
    }
}
int main()
{
    setlocale(0, "");
    std::cout<<"Введите количество людей: ";
    std::cin>>N;
    std::cout<<"Введите количество стульев: ";
    std::cin>>K;
    Generate(0);
    system("PAUSE");
    return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2016, 02:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сколькими возможными способами можно рассадить на n стульев n человек? (C++):

Сколькими способами можно отобрать команду в составе 5 человек из 8 кандидатов;из 10 кандидатов; из 11 кандидатов? Подсчет количества способов отбора - C++
Нужна помощь, есть код на Pascal нужно в C. Вот программа: function fact(x: longint): longint; begin if x=0 then fact:=1 ...

Сколькими способами человек может попасть в магазин - C++
МАГАЗИН На расстоянии N шагов от магазина стоит человек. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном...

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
07.04.2016, 16:10 #2
LiquidBit, вообще-то, по условию количество людей равно количеству стульев. все что нужно- посчитать факториал. по коду вообще непонятно что это и как оно должно работать.
0
SpBerkut
Объявлятель переменных
908 / 234 / 113
Регистрация: 24.09.2011
Сообщений: 875
Завершенные тесты: 2
07.04.2016, 16:32 #3
Вам факториал посчитать нужно или вывести варианты перестановок?
0
LiquidBit
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 6
07.04.2016, 16:43  [ТС] #4
Вывести варианты перестановок.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2016, 16:43
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.04.2016, 16:43
Ответ Создать тему
Опции темы

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