Сборник задач. — Красноярск: ИПЦ КГТУ, 2003. — 60 с.
В сборник вошли 64 задачи, предлагавшиеся автором-составителем
студентам Инженерно-физического факультета КрасГТУ в третьем
семестре в рамках 34-часового курса «Дискретная математика». Все
задачи снабжены ответами и указаниями к решению.
Содержание (Занятия 1-8):
План курса «дискретная математика.
Краткая характеристика курса
Темы лекций
Основная литература
Дополнительная литература
Тяжелая литература
Занятие. Основы
Множества, отображения и отношения
Булеан
Доказательство на кружках
Принцип Дирихле в арбузных корках
Отношение упорядочения
Азартная игра и справедливость
Очень широкий танк
В квадратном часе
Занятие. Количество и порядок
Числа количественные и порядковые
Правило сложения (включения-исключения) множеств
Правило гусениц
Правило красок
Инспектор запутался
Куратор недосчитался
Правило умножения
Считалочка
Не роскошь, а средство передвижения
Ладейное перенаселение
Занятие. Представления строки
Электронная логика
Скрытая цифра
Избыточность штрих-кода
Системы исчисления
Считаем на пальцах
Автобиография математика
Растровые изображения
Оцифруй рисунок
Нарисуй числа
Что показывают числа?
Занятие. Выборки
Доживем до воскресенья
Сочетания
Звон бокалов
Напиши родителям
Треугольник — клетка геометрии!
Сочетания с повторением
Напиши друзьям
Коробки
Возможные треугольники
Задача Муавра
Задача. Счастливый билетик
Занятие. Комбинаторика
Перестановки с ограниченным запасом
Комбинаторика сада
Пространства
Не перегружайте математикой!
Джентльменское правило
Четность, перестановки
Локальная сеть общежития
Тараканьи бега
Задача. Наведи порядок.
Занятие. Графы.
Эйлерова характеристика
Задача Эйлера.
Волк, коза и капуста. Теория перевозки
Ханойская башня
Гексафлексагон
Дележ без ковша
Симметричный конденсатор
Занятие. Информация
Поиск
Гроза фальшивомонетчиков
Информативность взвешивания
Придворный заговор
Защита
Маскарад тайнописи
Военный приказ
Тарабарщина
Передача и сжатие .
Русскоязычная раскладка
Латинская раскладка
Телеграфная азбука Морзе
Задача. Азбука Морзе на русский лад
Задача. Код личный — двоичный!
Задача. Сжатый код
Занятие. Лабиринты, комбинаторные головоломки.
Задача. Пути и ветвления
Задача. Объемный лабиринт
Задача. Группа наперсточника.
Задача. Ловушка Ллойда
Задача. Кубик рубика
Ответы.
Приложения 1-8.
Сложение множеств (олимпийские кольца).
Системы исчисления
Перечисление выборок
Выборки (многоверт и его дети).
Решение.
Треугольник паскаля
Гексафлексагоны
Частота знаков в тексте и длительность в азбуке Морзе.
Русская азбука
Латинский алфавит в английском языке
Телеграфная азбука Морзе
Изучение азбуки Морзе
План курса «дискретная математика.
Краткая характеристика курса
Темы лекций
Основная литература
Дополнительная литература
Тяжелая литература
Занятие. Основы
Множества, отображения и отношения
Булеан
Доказательство на кружках
Принцип Дирихле в арбузных корках
Отношение упорядочения
Азартная игра и справедливость
Очень широкий танк
В квадратном часе
Занятие. Количество и порядок
Числа количественные и порядковые
Правило сложения (включения-исключения) множеств
Правило гусениц
Правило красок
Инспектор запутался
Куратор недосчитался
Правило умножения
Считалочка
Не роскошь, а средство передвижения
Ладейное перенаселение
Занятие. Представления строки
Электронная логика
Скрытая цифра
Избыточность штрих-кода
Системы исчисления
Считаем на пальцах
Автобиография математика
Растровые изображения
Оцифруй рисунок
Нарисуй числа
Что показывают числа?
Занятие. Выборки
Доживем до воскресенья
Сочетания
Звон бокалов
Напиши родителям
Треугольник — клетка геометрии!
Сочетания с повторением
Напиши друзьям
Коробки
Возможные треугольники
Задача Муавра
Задача. Счастливый билетик
Занятие. Комбинаторика
Перестановки с ограниченным запасом
Комбинаторика сада
Пространства
Не перегружайте математикой!
Джентльменское правило
Четность, перестановки
Локальная сеть общежития
Тараканьи бега
Задача. Наведи порядок.
Занятие. Графы.
Эйлерова характеристика
Задача Эйлера.
Волк, коза и капуста. Теория перевозки
Ханойская башня
Гексафлексагон
Дележ без ковша
Симметричный конденсатор
Занятие. Информация
Поиск
Гроза фальшивомонетчиков
Информативность взвешивания
Придворный заговор
Защита
Маскарад тайнописи
Военный приказ
Тарабарщина
Передача и сжатие .
Русскоязычная раскладка
Латинская раскладка
Телеграфная азбука Морзе
Задача. Азбука Морзе на русский лад
Задача. Код личный — двоичный!
Задача. Сжатый код
Занятие. Лабиринты, комбинаторные головоломки.
Задача. Пути и ветвления
Задача. Объемный лабиринт
Задача. Группа наперсточника.
Задача. Ловушка Ллойда
Задача. Кубик рубика
Ответы.
Приложения 1-8.
Сложение множеств (олимпийские кольца).
Системы исчисления
Перечисление выборок
Выборки (многоверт и его дети).
Решение.
Треугольник паскаля
Гексафлексагоны
Частота знаков в тексте и длительность в азбуке Морзе.
Русская азбука
Латинский алфавит в английском языке
Телеграфная азбука Морзе
Изучение азбуки Морзе