Пятница, 29.03.2024, 13:08
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

Yandex_tech

Хабр-news

mail_news

Rambler

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

oszone.net

IT-N-образование

Главная » 2021 » Январь » 28 » Факториал, Стирлинг и перестановки
20:00
Факториал, Стирлинг и перестановки

Факториал, Стирлинг и перестановки

Есть такая математическая операция как факториал: для натурального числа n это произведение всех натуральных чисел от 1 до n. Обозначается n!. Если записать рекуррентное (или рекурсивное, если угодно) определение 1!=1, (n+1)!=(n+1)n!, то можно получить и факториал нуля: 0!=1, положив n=0. Но дальше таким путем никак не пройти. Да и нужды нет.

Смысл факториала в том, что он выражает число упорядоченных перестановок n предметов. Ну, в самом деле: если предмет один, перестановок и нет, точнее, есть ровно одна. Если больше, то первым можно поставить любой предмет, это n вариантов. Каждому варианту соответствует (n-1)! перестановок меньшего числа предметов.

Если предметов нет вообще, то это "одна" перестановка.

Просмотров: 290 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Январь 2021  »
ПнВтСрЧтПтСбВс
    123
45678910
11121314151617
18192021222324
25262728293031

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2024