Kat&Pop - Рефераты - Программа ВМШ - семестр 2, занятие 8.


Основная тема занятия - комбинаторика.
Что я рассказывала о комбинаторике:
Произведение всех натуральных чисел от одного до n обозначается n! и читается эн факториал.
Теорема 1. n предметов по n местам можно расставить n! способами.
Теорема 2. n сортов предметов по m местам можно расставить n^m способами.
Примечание: сорта предметов: это когда предметов какого-то вида неограниченно много. Например: буквы алфавита (букв мало, но каждую букву можно использовать неограниченное количество раз), слова языка, сорта мороженого и т.д.
  1. Задачки по комбинаторике. (См.занятие 7.)
  2. Последнее занятие по криптографии.
  3. Итоговое домашнее задание по криптографии. Типа заочной олимпиады, но всем разные задачи. Варианты сбалансированы по сложности.