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

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

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

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

07.04.2016, 02:00. Просмотров 563. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2016, 02:00     Сколькими возможными способами можно рассадить на n стульев n человек?
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
360 / 254 / 122
Регистрация: 09.05.2014
Сообщений: 761
07.04.2016, 16:10     Сколькими возможными способами можно рассадить на n стульев n человек? #2
LiquidBit, вообще-то, по условию количество людей равно количеству стульев. все что нужно- посчитать факториал. по коду вообще непонятно что это и как оно должно работать.
SpBerkut
Объявлятель переменных
908 / 234 / 113
Регистрация: 24.09.2011
Сообщений: 875
Завершенные тесты: 2
07.04.2016, 16:32     Сколькими возможными способами можно рассадить на n стульев n человек? #3
Вам факториал посчитать нужно или вывести варианты перестановок?
LiquidBit
0 / 0 / 0
Регистрация: 07.04.2016
Сообщений: 6
07.04.2016, 16:43  [ТС]     Сколькими возможными способами можно рассадить на n стульев n человек? #4
Вывести варианты перестановок.
Yandex
Объявления
07.04.2016, 16:43     Сколькими возможными способами можно рассадить на n стульев n человек?
Ответ Создать тему
Опции темы

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