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

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

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


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


Презентация Двумерные массивы скачать

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

Презентация Файловый ввод-вывод данных в Pascalе скачать

Презентация Информация и знания скачать

Презентация Единицы измерения информации скачать

Презентация Что такое биоинформатика? скачать


Вход на сайт

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

Регистрация


Предметы

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

Онлайн тестирование

Английский язык Русский язык
Математика Физика
Биология География
История

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

Русский язык 2018 ... (54288)
Идеи, выдвинутые в книге През ... (53263)
Математика 2018 ... (42578)
Школьные учебники для 5 класс ... (35949)
Пять принципов «Узбекской мод ... (35444)
Школьные учебники для 11 клас ... (34239)
Школьные учебники для 7 класс ... (32707)
Биология 2018 ... (25989)
Школьные учебники для 6 класс ... (24624)
Неопозитивизм и его представи ... (22277)

Популярные книги

Математика 4 класс - Узбекист ... (62671)
Русский язык 5 класс - Узбеки ... (56041)
Математика 6 класс - Узбекист ... (54262)
Математика 5 класс - Узбекист ... (53242)
История 5 класс - Узбекистан, ... (44384)
История Древнего Мира 6 класс ... (44216)
Алгебра 8 класс - Узбекистан, ... (39969)
Человек и его здоровье 8 клас ... (37501)
Алгебра 7 класс - Узбекистан, ... (37374)
История Узбекистана 7 класс - ... (36533)



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

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