Задача на количество перестановок

@Джон · Регистрация: 06.03.2012

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

На вход подаем число предметов, которые человек берет с разных мест. На выход должно выдать число - количество способов вернуть каждое из этих предметов так, чтобы ни один из предметов не попал на свое прежнее место. Вот задача http://www.e-olimp.com/problems/1536 Не могу сделать

@Nekto · 24.03.2012, 00:04

Это скорее не задача программирования, а просто комбинаторика

Надо формулу для начала вывести, если не простой брутфорс писать.

@Джон 0 / 0 / 0 Регистрация: 06.03.2012 Сообщений: 40
		1
	Задача на количество перестановок 23.03.2012, 23:07. Показов 1036. Ответов 1 Метки нет (Все метки) На вход подаем число предметов, которые человек берет с разных мест. На выход должно выдать число - количество способов вернуть каждое из этих предметов так, чтобы ни один из предметов не попал на свое прежнее место. Вот задача http://www.e-olimp.com/problems/1536 Не могу сделать 0

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	24.03.2012, 00:04	2
	Это скорее не задача программирования, а просто комбинаторика Надо формулу для начала вывести, если не простой брутфорс писать. 0