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

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

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


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

Комментарии



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

Вход на сайт

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

Регистрация

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

Идеи, выдвинутые в книге Пре ...(36854)
Пять принципов «Узбекской мо ...(13750)
Концепция цивилизации Тойнби ...(7041)
Основные признаки цивилизаци ...(6745)
Неопозитивизм и его представ ...(6336)
Социальное пространство. ...(5797)
Практика как основа и цель п ...(5127)
Основные подходы к цивилизац ...(4976)
Перцептуальное пространство. ...(4859)
Биологизаторские концепции ч ...(4638)

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



Кто онлайн

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