НГУ

Форумы НГУ
Текущее время: Чт фев 22, 2018 11:54 am

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 6 ] 
Автор Сообщение
 Заголовок сообщения: Сороконожка.
СообщениеДобавлено: Чт янв 04, 2007 6:21 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Чт ноя 20, 2003 9:07 pm
Сообщения: 1919
Откуда: СССР
На всякий случай уточню, что ног у неё 40. На каждую ногу у неё имеется ровно одна туфелька и ровно один носок. Одевается сороконожка всегда правильно - никогда не оденет на ногу туфельку, если на ней ещё нет носка. Сколько существует различных правильных последовательностей одевания?

_________________
Наука умеет много гитик.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт янв 05, 2007 12:26 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Сб янв 07, 2006 3:05 am
Сообщения: 1041
Откуда: ага
((2*n)!)/(2^n)


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт янв 05, 2007 12:29 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт сен 02, 2005 12:59 pm
Сообщения: 1421
Откуда: Владимир
80! / (2^40)
Для одной пары (k = 1), результат r = 1;
При переходе от k пар к k+1-ой мы рассматриваем каждую последовательность из r(k) (длинна этой последовательности 2k) и тогда количество вариантов корректной вставки в нее подпоследовательности из двух элементов равно: (2k + 2) * (2k + 1) / 2. Тогда r(k+1) = r(k)*(2k+2)*(2k+1)/2
Тогда r(n) = 1 * (4*3/2) * (6*5/2) * ... * (2n*(2n-1)/2) = (2n)! / (2^n)

_________________
А мы гуляли, пели, шли своей тропой. Мы открывали двери, хоть вход был запрещен. Мы шли в огонь.
Знай, паскуда, вольных, знай!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт янв 05, 2007 12:43 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Сб янв 07, 2006 3:05 am
Сообщения: 1041
Откуда: ага
Ха-ха, я раньше! :)
забыл лишь уточнить, что n=40


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт янв 05, 2007 12:44 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Пт сен 02, 2005 12:59 pm
Сообщения: 1421
Откуда: Владимир
Править сообщения не корректно :)

_________________
А мы гуляли, пели, шли своей тропой. Мы открывали двери, хоть вход был запрещен. Мы шли в огонь.
Знай, паскуда, вольных, знай!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Пт янв 05, 2007 12:45 am 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Сб янв 07, 2006 3:05 am
Сообщения: 1041
Откуда: ага
А я разве правлю.

P.S. это он у меня идею стырил :) подлец


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: Google [Bot] и гости: 21


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB