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