Презентация к внеклассному мероприятию "Викторина по дискретнойматематике"
презентация к уроку

Слайд 1

Слайд 2

Вопросы по теме «Множества» 1. Любая определенная совокупность объектов. 2. Как называется операция над множествами, характеризующаяся логически словами: Элемент (х с А) Λ (x c B) x принадлежит множеству А и множеству В? 3. Как называется операция над множествами, характеризующаяся диаграммой Эйлера?

Слайд 3

Интересный факт : Софья Ковалевская познакомилась с математикой в раннем детстве, когда на её комнату не хватило обоев, вместо которых были наклеены листы с лекциями Остроградского о дифференциальном и интегральном исчислении.

Слайд 4

Ответы по теме «Множества» 1. Множество 2. Пересечение 3. Объединение

Слайд 5

4. Операция над множествами А и В, в результате которой получается множество, состоящее из тех элементов, которые, лежат в А, но не лежат в В 5. Свойство бинарного отношения, когда любой элемент множества находится в этом отношении сам с собой? 6. Как называется отношение R , заданное на множестве А, если оно рефлексивно, транзитивно, симметрично? 7. Как называется отношение R, заданное на множестве А, если оно транзитивно, антисимметрично?

Слайд 6

Интересный факт: Американский математик Джордж Данциг, будучи аспирантом университета, однажды опоздал на урок и принял написанные на доске уравнения за домашнее задание. Оно показалось ему сложнее обычного, но через несколько дней он смог его выполнить. Оказалось, что он решил две «нерешаемые» проблемы в статистике, над которыми бились многие учёные.

Слайд 7

Ответы по теме «Множества» 4. А\В (разность) 5. Рефлексивность 6. Эквивалентность 7. Порядок

Слайд 8

Вопросы по теме «Логика» 1. Совокупность наук о законах и формах мышления. 2. Новое в ысказывание, которое принимает ложное значение тогда и только тогда, когда А и В ложны одновременно. 3. Новое в ысказывание, которое принимает значение истины тогда и только тогда, когда А и В истинны одновременно. 4. Новое высказывание, которое истинно тогда и только тогда, когда оба высказывания ложны или истинны одновременно.

Слайд 9

Интересные факты: Английский математик Абрахам де Муавр в престарелом возрасте однажды обнаружил, что продолжительность его сна растёт на 15 минут в день. Составив арифметическую прогрессию, он определил дату, когда она достигла бы 24 часов — 27 ноября 1754 года. В этот день он и умер.

Слайд 10

Вопросы по теме «Логика» 1. Логика 2 . Дизъюнкция . 3. Конъюнкция . 4 . Эквивалентность .

Слайд 11

Вопросы по теме «Булевы функции» 1. Один из важнейших замкнутых классов, в который входят все булевы функции, принимающие константу 0. 2. Функция, где область значений функции и область аргументов логическая. 3. Один из важнейших замкнутых классов, в который входят все булевы функции, принимающие константу 1. 4. Закон коммутативности в логике Буля.

Слайд 12

Интересный факт: В 1992-м году австралийские единомышленники объединились ради выигрыша в лотерею. На кону было 27 миллионов долларов. Количество комбинаций 6 из 44, составляло немногим более семи миллионов, при стоимости лотерейного билета в 1 доллар. Эти единомышленники создали фонд, в который каждый из 2500 человек вложил по три тысячи долларов. Результат – выигрыш и возврат 9 тысяч каждому.

Слайд 13

Вопросы по теме «Булевы функции» 1. Т 0 . 2. Булева функция . 3. Т 1 . 4. a v b = b v a

Слайд 14

Вопросы по теме «Предикаты» 1. Функциональное высказывание, где область значений функции логическая, а область аргументов предметная. 2. Областью определения предиката называется? 3. Множество, на котором предикат принимает только истинные значения. 4. Является ли предикатом уравнение? 5. Является ли предикатом высказывание?

Слайд 15

Интересный факт: Отрицательные числа вплоть до XIX века почти не использовались, так как их считали бессмысленными и не применимыми. Однако они пользовались спросом у людей, ведущих свои дела, для обозначения финансовых убытков. Отрицательные числа так и появились в начале XIII века – итальянский купец Пизано изобрел их для того, чтобы фиксировать свои долги.

Слайд 16

Вопросы по теме «Предикаты» 1. Предикат . 2. Область определения предиката это множество тех значений, при которых можно определить истинность или ложность предиката. 3. Множество истинности предиката . 4. Да. 5. Нет.

Слайд 17

Вопросы по темам «Алгебра вычетов, матиндукция » 1. Сравнимы ли числа 67 и 25 по mod 6 ? 2. К какому классу вычетов по mod 5 принадлежит число 3? 3. Верно ли, что сравнения по одному модулю можно складывать почленно ? 4 . Опишите принцип математической индукции.

Слайд 18

Интересные факты: Английский математик Абрахам де Муавр в престарелом возрасте однажды обнаружил, что продолжительность его сна растёт на 15 минут в день. Составив арифметическую прогрессию, он определил дату, когда она достигла бы 24 часов — 27 ноября 1754 года. В этот день он и умер.

Слайд 19

Вопросы по темам «Алгебра вычетов, матиндукция » 1. 67 25 ( mod 6 ) - да 2. Класс вычетов 3 3. Верно 4 . 1. Доказываем, что утверждение верно для n=1 2 . Предполагаем, что утверждение верно для n=k 3 . С помощью п.2 доказываем, что утверждение верно для n=k +1

Слайд 20

Вопросы по теме «Графы» 1. Вершины, инцидентные одному ребру, называются… 2. Чередующаяся последовательность вершин и ребер, в которой любые два соседних элемента инцидентны. 3. Совокупность двух множеств V вершин и Е ребер V – непустое множество, а Е – множество неупорядоченных пар различных элементов V называется… 4. Как называется граф, состоящий из одной вершины?

Слайд 21

Интересный факт: Самым большим числом в мире считается центилион , он имеет на своем конце 600 нулей. Самое маленькое число, открытое на сегодняшний день, даже не имеет названия, а представляет из себя десятичную дробь, у которой после запятой и перед единицей стоит 100 миллионов триллионов триллионов триллионов нулей. Оно не применяется в прикладной математике и используется учеными для того, чтобы вычислить вероятность появления новой Вселенной из атома.

Слайд 22

Вопросы по теме «Графы» 1. Смежными 2. Маршрут 3. Граф 4. Тривиальным

Слайд 23

Вопросы по теме: «Графы. Матрица смежности, матрица инциденций » Кто из ученых решил задачу о семи мостах? 2. Какая цифра ставится в матрице смежности, если вершины являются не смежными? 3. Какая цифра ставится в матрице инциденций для неориентированного графа если вершина и ребро инцидентны? 4. Какая цифра ставится в матрице инциденций для ориентированного графа, если вершина и ребро инцидентны и вершина является началом этого ребра?

Слайд 24

Интересный факт: Сумма всех чисел на рулетке в казино равняется числу дьявола — 666.

Слайд 25

Вопросы по теме: «Графы. Матрица смежности, матрица инциденций » Леонард Эйлер 2. 0 3 . 1 4. -1