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

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

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

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


Презентация “ПРИКЛАДНОЕ ПРОГРАМНОЕ ОБЕСПЕЧЕНИЕ” скачать

Презентация Многоуровневые списки скачать

Презентация Геоинформационные системы в Интернете (ГИС) скачать

Презентация “практикум по основам языка разметки гипертекстов HTML” скачать

Презентация ЧИСЛА В ПАМЯТИ КОМПЬЮТЕРА скачать

Презентация МЕТОД КООРДИНАТ скачать

Презентация «Электронная почта» скачать

Презентация Графический интерфейс операционных систем и приложений скачать



Вход на сайт

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

Регистрация


Предметы

Физика Математика
Информатика Литература
Английский язык Окружающий нас мир
Русский язык Химия
История География
Философия Астрономия
Медицина Обществознание
ОБЖ Черчение
Биология Чтение
Экономика Экология

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

Идеи, выдвинутые в книге През ... (46080)
Пять принципов «Узбекской мод ... (23059)
Русский язык 2018 ... (18910)
Математика 2018 ... (15791)
Концепция цивилизации Тойнби ... (11472)
Неопозитивизм и его представи ... (10954)
Основные признаки цивилизации ... (10424)
Биология 2018 ... (8904)
Основные подходы к цивилизаци ... (8469)
Перцептуальное пространство. ... (8191)

Кто онлайн

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

"Test-Uz.Ru" © 2014-2019. Информационный портал для школ, лицеев, колледжей и ВУЗов

О сайте
Обратная связь