Сколькими способами можно рассадить гостей?

@Jamshed · Регистрация: 06.01.2009

Студворк — интернет-сервис помощи студентам

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

Требуется написать программу, которая найдет сколькими способами можно рассадить гостей так, чтобы ни один из них не сидел там, где лежала карточка с его фамилией.
Входные данные

Во входном файле INPUT.TXT задано целое число N – количество гостей (1 ≤ N ≤ 100).
Выходные данные

Выходной файл OUTPUT.TXT должен содержать одно целое число – количество способов рассадить гостей.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 1 0
2 2 1
3 5 44
4 20 895014631192902121

@Бартимеус · 03.02.2009, 13:57

это тема на факториалы или расстановки (сам я ее не шибко знаю), посмотри в нете - найдешь формулу программу написать будет не сложно

@ostgals · 03.02.2009, 16:55

Подозреваю, что надо вывести все варианты рассадки гостей на дисплей, а не просто вычислить число вариантов.

Потому как число вариантов лехко находится по формуле:
n! - ( (n-1) * ( (n-1)! / 2 ) )

Добавлено через 56 минут 11 секунд
Хм.. Прошу прощения, но формула неверная - проверил.
А на каком языке надо делать прогу?

@xToTa · 03.02.2009, 17:45

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

@XuTPbIu_MuHTAu · 03.02.2009, 17:54

Опять "олимпиаднички" штурмуют. Решать умею,как - не скажу

@xToTa · 03.02.2009, 17:55

Подлец

@Grass-snake · 03.02.2009, 18:09

ай-яй-яй, даже гуглить не умеете, позор!
http://pascal.proweb.kz/index.php?page=189

задача слово в слово повторяет текст этой, имеется подробное решение и внизу написанная программа на паскале.

Добавлено через 37 секунд

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  var
  n,i:integer;
  count,counts,countprev,countsprev:number;
  begin
  readln(n);
  set0(count);
  set1(counts);
  for i:=2 to n do begin
  countprev:=count;
  countsprev:=counts;
  count:=countsprev;
  mul(count,i-1);
  counts:=countprev;
  add(counts,count);
  end;
  show(count);
  end.

@ostgals · 03.02.2009, 18:27

А я как-то и не догадался гуглить готовое решение

@Jamshed · 04.02.2009, 17:47 **[ТС]**

Сообщение от ostgals

Подозреваю, что надо вывести все варианты рассадки гостей на дисплей, а не просто вычислить число вариантов.

Потому как число вариантов лехко находится по формуле:
n! - ( (n-1) * ( (n-1)! / 2 ) )

Добавлено через 56 минут 11 секунд
Хм.. Прошу прощения, но формула неверная - проверил.
А на каком языке надо делать прогу?

Na C esle smojesh....

Добавлено через 36 минут 4 секунды

Сообщение от Grass-snake

ай-яй-яй, даже гуглить не умеете, позор!
http://pascal.proweb.kz/index.php?page=189

задача слово в слово повторяет текст этой, имеется подробное решение и внизу написанная программа на паскале.

Добавлено через 37 секунд

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  var
  n,i:integer;
  count,counts,countprev,countsprev:number;
  begin
  readln(n);
  set0(count);
  set1(counts);
  for i:=2 to n do begin
  countprev:=count;
  countsprev:=counts;
  count:=countsprev;
  mul(count,i-1);
  counts:=countprev;
  add(counts,count);
  end;
  show(count);
  end.

Da eto ya davno uvidel. tolko vot nichego v PASCALe ne rublu..... Da i nichego tam ponyatnogo net////

@Jamshed · 09.02.2009, 11:27 **[ТС]**

Сообщение от XuTPbIu_MuHTAu

Опять "олимпиаднички" штурмуют. Решать умею,как - не скажу

НУ может быть поможешь????

@Анонимус · 24.04.2009, 12:05

Решается перебором, причем довольно простым

@Vladiator · 24.04.2009, 12:09

Сообщение от XuTPbIu_MuHTAu

Опять "олимпиаднички" штурмуют. Решать умею,как - не скажу

Форум нужен для помощи, а не для флада.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Jamshed 0 / 0 / 0 Регистрация: 06.01.2009 Сообщений: 18

	Сколькими способами можно рассадить гостей? 03.02.2009, 13:37. Показов 7770. Ответов 11 Метки нет (Все метки) День рождения Иван Иванович пригласил на свой день рождения много гостей. Он написал на карточках фамилии всех гостей и разложил эти карточки на столе, полагая, что каждый гость сядет там, где обнаружит карточку со своей фамилией (фамилии у всех гостей различны). Однако гости не обратили внимания на карточки и сели за стол в произвольном порядке. При этом Иван Иванович с удивлением обнаружил, что ни один гость не сел на предназначенное ему место. Требуется написать программу, которая найдет сколькими способами можно рассадить гостей так, чтобы ни один из них не сидел там, где лежала карточка с его фамилией. Входные данные Во входном файле INPUT.TXT задано целое число N – количество гостей (1 ≤ N ≤ 100). Выходные данные Выходной файл OUTPUT.TXT должен содержать одно целое число – количество способов рассадить гостей. Примеры № INPUT.TXT OUTPUT.TXT 1 1 0 2 2 1 3 5 44 4 20 895014631192902121 0

@Бартимеус 181 / 33 / 7 Регистрация: 29.10.2008 Сообщений: 283
	03.02.2009, 13:57
	это тема на факториалы или расстановки (сам я ее не шибко знаю), посмотри в нете - найдешь формулу программу написать будет не сложно 0

@ostgals 886 / 681 / 101 Регистрация: 23.01.2009 Сообщений: 1,582
	03.02.2009, 16:55
	Подозреваю, что надо вывести все варианты рассадки гостей на дисплей, а не просто вычислить число вариантов. Потому как число вариантов лехко находится по формуле: n! - ( (n-1) * ( (n-1)! / 2 ) ) Добавлено через 56 минут 11 секунд Хм.. Прошу прощения, но формула неверная - проверил. А на каком языке надо делать прогу? 0

@xToTa 13 / 13 / 1 Регистрация: 26.01.2009 Сообщений: 156
	03.02.2009, 17:45
	найти формулу надо... а реализовать будет просто... а вот формулу вычислить должен не программист, а математик, ибо это комбинаторика... в общем вопрос обращен немного не по адресу как мне кажется 0

@XuTPbIu_MuHTAu 2256 / 771 / 25 Регистрация: 27.05.2008 Сообщений: 1,496
	03.02.2009, 17:54
	Опять "олимпиаднички" штурмуют. Решать умею,как - не скажу 0

@xToTa 13 / 13 / 1 Регистрация: 26.01.2009 Сообщений: 156
	03.02.2009, 17:55
	Подлец 0

@ostgals 886 / 681 / 101 Регистрация: 23.01.2009 Сообщений: 1,582
	03.02.2009, 18:27
	А я как-то и не догадался гуглить готовое решение 0

@Анонимус 0 / 0 / 0 Регистрация: 24.04.2009 Сообщений: 16
	24.04.2009, 12:05
	Решается перебором, причем довольно простым 0