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

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

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


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

Комментарии



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

Вход на сайт

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

Регистрация

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

Идеи, выдвинутые в книге Пре ...(42592)
Пять принципов «Узбекской мо ...(18202)
Концепция цивилизации Тойнби ...(9168)
Неопозитивизм и его представ ...(8547)
Основные признаки цивилизаци ...(8452)
Основные подходы к цивилизац ...(6512)
Практика как основа и цель п ...(6438)
Перцептуальное пространство. ...(6397)
Социальное пространство. ...(6295)
Биологизаторские концепции ч ...(5784)

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



Кто онлайн

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