число способов рассадить n человек за круглым столом с n+m пронумерованными местами так, что никакие двое не сидят рядом (m<=n) равно: задан 23 Май '21 11:56 rubygidden |
число способов рассадить n человек за круглым столом с n+m пронумерованными местами так, что никакие двое не сидят рядом (m<=n) равно: задан 23 Май '21 11:56 rubygidden |
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
23 Май '21 11:56
показан
270 раз
обновлен
23 Май '21 12:11
Если никакие двое не сидят рядом, то пустых мест должно быть по крайней мере n, то есть m>=n. Если неравенство в условии написано верно, то при m < n способов 0, и остаётся только случай m=n. Он достаточно лёгкий, и там будет 2n! способов.