Без темы
<<  Дистанционная Акмуллинская олимпиада по музыке для одаренных детей Дугина Ирина Радиковна  >>
Биноминальные коэффициенты
Биноминальные коэффициенты
Картинки из презентации «Дистанционная подготовка к Всероссийской олимпиаде по информатике» к уроку физкультуры на тему «Без темы»

Автор: Юрий. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока физкультуры, скачайте бесплатно презентацию «Дистанционная подготовка к Всероссийской олимпиаде по информатике.ppt» со всеми картинками в zip-архиве размером 79 КБ.

Дистанционная подготовка к Всероссийской олимпиаде по информатике

содержание презентации «Дистанционная подготовка к Всероссийской олимпиаде по информатике.ppt»
Сл Текст Сл Текст
1Дистанционная подготовка к 63>, <2 3 1>, <3 1 2>, <3
Всероссийской олимпиаде по информатике. 2 1> Количество перестановок n
Преподаватели: к.ф.-м.н., заведующий элементов множества равно: Pn = 1*2*3*…*n
кафедрой «САПР» ДВГУПС Пономарчук Юлия = n!
Викторовна E-mail: 7Размещения (без повторений) из n по k.
yulia.ponomarchuk@gmail.com преподаватель Размещения k объектов (элементов),
кафедры «САПР» ДВГУПС Сухобок Юрий принадлежащих множеству из n элементов,
Андреевич E-mail: khvyus@gmail.com. без повторений – последовательности,
2Занятие 8. Алгоритмы комбинаторики. образованные k попарно различными
3Правило суммы. Допустим, существует элементами из n возможных. Пример.
некоторое количество различных способов Допустим, дано множество {1, 2, 3}.
выполнить заданное действие: выбрать книгу Размещения из 3 по 2 (состоят из двух
с полки; ввести пароль; вытащить шар элементов, выбранных из множества из трех
заданного цвета из урны и т.п. Пусть все элементов): <1 2>, <1 3>,
способы выполнить действия делятся на n <2 1>, <2 3>, <3 1>,
групп так, что каждый конкретный способ <3 2> Количество размещений из n по
относится только к одной из этих групп. k: Программировать лучше по этой формуле
Пусть каждая группа содержит k1, k2, …, kn при n>>k.
способов. Тогда общее количество способов 8Сочетания (без повторений) из n по k.
выполнить действие равно K=k1+k2+…+kn. При Сочетания (без повторений) из n по k – это
этом неважно, каким именно из K способов подмножества, образованные k элементами из
будет выполнено действие. Пример. Есть 2 n возможных (т.е. в отличие от размещений,
зеленые и 3 красные чашки. Сколькими при рассмотрении сочетаний не важен
способами можно выбрать чашку (или порядок следования элементов) Пример.
зеленую, или красную)? Решение. Можно Допустим, дано множество {1, 2, 3}.
выбрать любую зеленую или любую красную Сочетания из 2 по 3: <1 2>=<2
чашку. Поэтому, существует 2+3 = 5 1> <1 3> <2 3> Количество
способов выбора. сочетаний (см. биномиальные коэффициенты):
4Правило произведения. Обычно правило При программировании лучше вычислять так:
рассматривается на примере двух 9Перестановки с повторениями. (n, m)
эквивалентных задач. Задача 1. Пусть состав - последовательность чисел (k1, k2,
сложное действие состоит из n …, kn), в которой k1, k2, …, kn ? 0,
последовательных этапов, и первый этап k1+k2+…+kn = m. Перестановки с
можно выполнить любым из k1 способов, повторениями состава (k1, k2, …, kn) –
второй – любым из k2 способов независимо последовательности длины k1+k2+…+kn,
от способов выполнения первого этапа и которые содержат k1 элементов первого
т.д. Тогда число способов выполнить типа, k2 – второго, …, kn – n-го типа и
действие в целом равно K= k1*k2*…*kn. отличаются порядком следования элементов.
Задача 2. Пусть выбирается Количество перестановок с повторениями
последовательность из n объектов разного состава (k1, k2, …, kn): Пример: сколько
рода, причем в качестве первого можно различных слов можно образовать,
взять любой из k1 объектов одного класса, переставляя буквы слова АБРАКАДАБРА?
в качестве второго – любой из k2 объектов Решение. В последовательности из 11 букв
другого класса независимо от выбора имеем 5 букв А, 2 буквы Б, 2 – Р и по
первого объекта и т.д. Тогда всю одной букве К, Д. Тогда число слов,
последовательность можно собрать которые можно образовать, равно
k1*k2*…*kn способами. Т.е. все n объектов 11!/(5!*2!*2!*1!*1!) = 83160.
выбираются одновременно, но принадлежат 10Размещения с повторениями. Размещения
разным классам. с повторениями из n по m –
5Правило произведения. Пример 1. Есть последовательности длины m, в которых n
две тарелки и две ложки. Сколько наборов возможных элементов могут повторяться.
можно собрать, состоящих из тарелки и Размещения элементов множества {1, 2, 3}
ложки? Решение. Можно выбрать любую из по 2: <1 1>, <1 2>, <1
двух тарелок и любую из трех ложек. 3>, <2 1>, <2 2>, <2
Поэтому в целом можно собрать 2*3 = 6 3>, <3 1>, <3 2>, <3
различных наборов. Пример 2. Из города A в 3> Количество размещений: nm.
город D можно проехать либо через город B, 11Сочетания с повторениями. Сочетания с
либо через город C. Проехать из A в B повторениями из n (типов) по m (элементов)
можно k1 способами, из A в C – k2 – множество, содержащее m элементов,
способами, из B в D – k3 способами, из C в каждый из которых имеет один из типов t1,
D – k4 способами. Сколько существует t2, …, tn. Количество различных сочетаний
способов проехать из A в D? Решение. Т.к. с повторениями: Пример. Есть
все пути проходят либо через B, либо через неограниченный запас шариков, отличающихся
C используем правило суммы. По правилу только цветом – белым или черным. Сколько
произведения есть k1*k3 различных путей из наборов цветов можно получить, взяв любые
A в D через B и k2*k4 различных путей из B три шарика? Решение. Четыре набора: {Б Б
в D. Тогда существует K=k1*k3+k2*k4 Б}, {Б Б Ч}, {Б Ч Ч}, {Ч Ч Ч}.
маршрутов. 12Биноминальные коэффициенты. Бином
6Перестановки (без повторений). Ньютона: Треугольник Паскаля:
Перестановки (без повторений) – это 13Счастливые билеты. В городе Глупове
последовательности элементов (объектов), общепринята p-ричная система счисления
принадлежащих одному и тому же множеству, (вместо десятичной), а номера
причем они отличаются расположением троллейбусных билетов состоят из 2k
элементов. Все элементы в перестановках разрядов (каждый разряд – одна p-ричная
различны – не повторяются. Пример. цифра). Билет считается счастливым, если
Допустим, дано множество {1, 2, 3}. Тогда сумма первых k разрядов равна сумме
перестановки из трех элементов можно последних k разрядов. Даны значения p и k.
записать в лексикографическом порядке: Рассчитайте количество счастливых билетов.
<1 2 3>, <1 3 2>, <2 1
Дистанционная подготовка к Всероссийской олимпиаде по информатике.ppt
http://900igr.net/kartinka/fizkultura/distantsionnaja-podgotovka-k-vserossijskoj-olimpiade-po-informatike-261251.html
cсылка на страницу

Дистанционная подготовка к Всероссийской олимпиаде по информатике

другие презентации на тему «Дистанционная подготовка к Всероссийской олимпиаде по информатике»

«Подготовка к олимпиадам по географии» - Объяснение нового материала, даётся цельная картина изучаемого. Этап - «Творчество». Моя система подготовки к олимпиадам по географии. Даются дополнительные сведения, знания углубляются. Решаются проблемные ситуации, олимпиадные задания, занимательные вопросы, кроссворды и чайнворды. Этап - «Тренинг».

«Дистанционное обучение» - Задание на установление соответствия. Самопроверка; Обучающее тестирование; Аттестация. Задания закрытой формы. Задание в открытой форме. Задание на установление правильной последовательности. Задания на установление правильной последовательности. Задания в открытой форме. Основные элементы курса дистанционного обучения.

«Дистанционное обучение детей - инвалидов» - Тестирование «Технический минимум для учителя - тьютора». Обеспечены высокоскоростным доступом в Интернет. Дистанционное обучение детей - инвалидов. Сложным процесс обучения оказался для многих родителей. Центр дистанционного обучения детей - инвалидов. Проект «Развитие дистанционного образования детей-инвалидов».

«Олимпиады» - На организацию I Олимпиады было выделено 10 тыс. руб. Итак, I Российская олимпиада состоялась в 1913 г. в Киеве, а II — в 1914 г. в Риге. Значение Российских олимпиад 1913 и 1914 гг. для развития спорта в России : II Российская олимпиада 1914 года - Рига. В программу соревнований вошли 13 наиболее популярных видов спорта.

«Олимпиада 1980 в Москве» - Содержание. Бойкот игр. В общей сложности было разыграно 203 комплекта наград. Закрытие олимпиады 1980. Над рядами Восточной трибуны возникла импровизированная дорожка из белоснежных щитов. Талисманом соревнований яхтсменов в Таллине являлся морской котик Вигри. Указаны флаги, под которым страны выступали на Играх в Москве.

«Олимпиада по дорожному движению» - Цели и задачи: Повышение социальной значимости курса «Правила дорожного движения». Команда-победитель и призёры олимпиады награждаются дипломами и памятными подарками. Формирование у учащихся сознательного и ответственного отношения к своей жизни и к своему здоровью. На выполнение теоретико-методического задания отводится 40 минут.

Без темы

165 презентаций
Урок

Физкультура

35 тем
Картинки
900igr.net > Презентации по физкультуре > Без темы > Дистанционная подготовка к Всероссийской олимпиаде по информатике