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

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

Пусть задано множество из 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
Просмотров: 777
Категория: Презентации по информатике


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

Комментарии



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

Вход на сайт

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

Регистрация

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

Идеи, выдвинутые в книге Пре ...(40534)
Пять принципов «Узбекской мо ...(16175)
Концепция цивилизации Тойнби ...(8040)
Основные признаки цивилизаци ...(7554)
Неопозитивизм и его представ ...(7275)
Социальное пространство. ...(6043)
Практика как основа и цель п ...(5674)
Основные подходы к цивилизац ...(5631)
Перцептуальное пространство. ...(5469)
Биологизаторские концепции ч ...(5142)

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



Кто онлайн

Пользователей - 0
Гостей - 7
Ботов - 3