Презентация Дискретный анализ скачать

Презентация Дискретный анализ

Пусть задано множество из n элементов. Упорядочение этих элементов называется перестановкой. Иногда добавляют «из n элементов». Обычно выделяется одно, основное или естественное, упорядочение, которое называется тривиальной перестановкой. Сами элементы множества A нас не интересуют. Часто в качестве элементов берут целые числа от 1 до n или от 0 до n-1. Обозначим множество перестановок из n элементов через Pn , а его мощность через Pn. Зададим все те же три вопроса: чему равно Pn, как перебрать элементы Pn , как их перенумеровать.

Число перестановок из n элементов равно n! - произведению чисел от 1 до n. (n! читается n–факториал) Доказательство. По индукции. Для n=1 формула очевидно верна. Пусть она верна для n-1, докажем, что она верна и для n. Первый элемент упорядочения можно выбрать n способами, а к выбранному первому элементу можно способами приписать остальное. Поэтому верна формула Pn= Pn-1n. Если Pn-1=(n-1)!, то Pn=n!

Скачать презентацию по информатике

Размер файла: 98.83 Кб.


Дата добавления: 2015-09-08 03:01:02
Просмотров: 788
Категория: Презентации по информатике


Рекомендуется посмотреть

Комментарии



Подписаться на RSS ленту Прислать интересные файлы Прислать информацию о своем учебном заведении

Вход на сайт

Логин:
Пароль:

Регистрация

Популярные записи

Идеи, выдвинутые в книге Пре ...(41889)
Пять принципов «Узбекской мо ...(17547)
Концепция цивилизации Тойнби ...(8678)
Неопозитивизм и его представ ...(8068)
Основные признаки цивилизаци ...(7980)
Социальное пространство. ...(6170)
Основные подходы к цивилизац ...(6089)
Практика как основа и цель п ...(6041)
Перцептуальное пространство. ...(5826)
Биологизаторские концепции ч ...(5381)

Социальные сети



Кто онлайн

Пользователей - 0
Гостей - 2
Ботов - 1