Дискретная математика



страница1/10
Дата03.01.2013
Размер0.51 Mb.
ТипЗанятие
  1   2   3   4   5   6   7   8   9   10
Министерство образования российской федерации

Красноярский государственный технический университет


ДИСКРЕТНАЯ
МАТЕМАТИКА


Красноярск 2005

УДК 535.14(07)?

Ф50
Рецензент: В.П. Тимофеев, к-т физ.-мат. наук, проф. кафедры ВЭПОМ КГТУ
Ф50 Дискретная математика: сборник задач / Сост. И.В. Тимофеев. Красноярск: ИПЦ КГТУ, 2003. 35 с.

В сборник вошли задачи, предлагавшиеся автором-составителем студентам Инженерно-физического факультета КрасГТУ в третьем семестре в рамках 34-часового курса «Дискретная математика».

Дискретная или конечная математика является универсальным языком описания и исследований в таких научных разделах и направлениях как теория алгоритмов, теория графов, теория групп. Дискретный анализ охватывает практически все области инженерного знания от электрических цепей и задач оптимизации до проблемы квантового компьютера. Без знания основ дискретной математики не мыслимо понимание современных методов работы с информацией: поиск, защита, сжатие. На дискретную математику опираются принципы работы таких широко распространенных аппаратов, как сотовый телефон, mp3-плейер, сканер штрих-кодов.

Освоение студентом программы данного курса предполагает знание основ алгебры и геометрии, элементарных математических понятий и терминов.
Печатается по решению редакционно-издательского совета факультета.

Содержание

Множества 5

 Задача 1.0. Булеан () 5

 Задача 1.0. Доказательство на кружках 5

 Задача 1.0. Доказательство на кружках II 5

Вероятности 5

 Задача 1.0. Азартная игра и справедливость () 5

 Задача 1.0. Очень широкий танк () 5

 Задача 1.0. В квадратном часе () 6

Занятие 1.Правило сложения (включения-исключения) 6

 Задача 2.0. Правило гусениц 6

 Задача 2.0. Правило красок 6

 Задача 2.0. Инспектор запутался () 6

 Задача 2.0. Куратор недосчитался () 6

 Задача 2.0. Олимпийские кольца 7

Правило умножения 7

 Задача 2.0. Считалочка 7

 Задача 2.0. Не роскошь, а средство передвижения 7

Системы исчисления 8

 Задача 2.0. Считаем на пальцах () 8

 Задача 2.0. Автобиография математика () 8

Занятие 2.Представления строки 8

 Задача 3.0. Логика дорожного движения () 8

 Задача 3.0. Скрытая цифра () 8

 Задача 3.0. Избыточность кода 9

 Задача 3.0. Оцифруй рисунок () 9

 Задача 3.0. Нарисуй числа () 9

 Задача 3.0.
Что показывают числа? () 9

Занятие 3.Выборки 9

 Задача 4.0. Звон бокалов () 9

 Задача 4.0. Доживем до воскресенья () 10

 Задача 4.0. Напиши родителям () 10

 Задача 4.0. Напиши друзьям () 10

 Задача 4.0. Треугольник — клетка геометрии! () 10

 Задача 4.0. Возможные треугольники () 10

 Задача 4.0. Коробки () 10

 Задача Муавра 4.0. () 10

 Задача 4.0. Счастливый билетик 11

Занятие 4.Комбинаторика 11

 Задача 5.0. Перестановки с ограниченным запасом () 11

 Задача 5.0. Пространства () 11

 Задача 5.0. Не перегружайте математикой! () 11

 Задача 5.0. Джентельменское правило () 11

Четность, перестановки 12

 Задача 5.0. Локальная сеть общежития 12

 Задача 5.0. Тараканьи бега 12

 Задача 5.0. Группа наперсточника 12

Занятие 5.Графы 12

 Задача 6.0. Эйлерова характеристика () 12

 Задача Эйлера 6.0. () 12

 Задача 6.0. Волк, коза и капуста. Теория перевозки () 12

 Задача 6.0. Дележ без ковша () 13

 Задача 6.0. Ханойская башня 13

 Задача 6.0. Гексафлексагон 13

 Задача 6.0. Симметричный конденсатор 13

Не совсем графы 13

 Задача 6.0. Комбинаторика расположений () 13

 Задача 6.0. Отношение упорядочения 14

 Задача 6.0. Числа количественные и порядковые () 14

 Задача 6.0. Принцип Дирихле в арбузных корках () 14

Занятие 6.Поиск, защита, сжатие информации 14

 Задача 7.0. Гроза фальшивомонетчиков () 14

 Задача 7.0. Информативность взвешивания () 14

 Задача 7.0. Маскарад тайнописи () 14

 Задача 7.0. Военный приказ () 15

 Задача 7.0. Придворный заговор () 15

 Задача 7.0. Тарабарщина () 15

 Задача 7.0. Русскоязычная раскладка 15

 Задача 7.0. Латинская раскладка 16

 Задача 7.0. Телеграфная азбука Морзе 16

 Задача 7.0. Азбука Морзе на русский лад 16

 Задача 7.0. Код личный — двоичный! 16

 Задача 7.0. Сжатый код () 16

Занятие 7.Лабиринты, комбинаторные головоломки и логические игры 16

 Задача 8.0. Ладейное перенаселение () 16

 Задача 8.0. Пути и ветвления 17

 Задача 8.0. Объемный лабиринт 17

 Задача 8.0. Наведи порядок 17

 Задача 8.0. Ловушка Ллойда 17

 Задача 8.0. Кубик Рубика 17

Ответы 17

Приложение 1. Частота знаков в тексте и длительность в азбуке Морзе 18

Русская азбука 18

Латинский алфавит в английском языке 18

Приложение 2: Телеграфная азбука Морзе 19

Изучение азбуки Морзе 20

Приложение 3. Выборки (Многоверт и его дети) 21
  1   2   3   4   5   6   7   8   9   10

Похожие:

Дискретная математика iconС. Б. Дискретная математика. Изд-во мгту им. Н. Э. Баумана, 2004. Бородин О. В. Дискретная математика: Учебное Пособие
Белоусов А. И., Ткачев С. Б. Дискретная математика. Изд-во мгту им. Н. Э. Баумана, 2004
Дискретная математика iconПрограмма дисциплины «Дискретная математика»
...
Дискретная математика iconРабочей программы дисциплины дискретная математика
Дискретная математика и математическая логика входят в цикл профессиональных дисциплин в базовой части. Для их успешного изучения...
Дискретная математика iconРабочая программа дисциплины дискретная математика направление подготовки 230700 Прикладная информатика Квалификация выпускника
Целями освоения дисциплины «Дискретная математика» являются получение теоретических знаний по основам дискретной математики
Дискретная математика iconУчебная программа Дисциплины б2 «Дискретная математика» по направлению 010300 «Фундаментальная информатика и информационные технологии»
Целью преподавания дисциплины «Дискретная математика» является подготовка специалистов к деятельности в сфере разработки, исследования...
Дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Дискретная математика iconПрограмма дисциплины «Дискретная математика и теория алгоритмов»
Рабочая программа дисциплины «Дискретная математика» [Текст]/Сост. Артамкин И. В., Ландо С. К.; Гу-вшэ.–Москва.–2009.–11 с
Дискретная математика iconУчебная программа Дисциплины б4 «Дискретная математика» по специальности 090302 «Информационная безопасность телекоммуникационных систем»
Целью преподавания дисциплины «Дискретная математика» является подготовка специалистов к деятельности в сфере разработки, исследования...
Дискретная математика iconДисциплина «Дискретная математика» Автор программы: д ф. м н, профессор Малых Алла Ефимовна. Требования к студентам: курс «Дискретная математика»
Умение математически описывать дискретные конструкции, строить математические и прикладные дискретные модели и успешно применять...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org