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

@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

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

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

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

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

	Сколькими способами можно рассадить гостей? 03.02.2009, 13:37. Показов 7861. Ответов 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