Автор работы: Пользователь скрыл имя, 28 Мая 2013 в 19:32, курсовая работа
Під принципом Діріхле в математиці розуміють твердження, яке полягає в тому, що якщо деякі предмети розкладено в ящики, причому кількість предметів є більшою за кількість ящиків, то хоча б в одному ящику буде принаймі два предмети ( якщо ж кількість предметів є меншою за кількість ящиків, то хоча б один з ящиків буде порожнім). Подібні міркування неодноразово використовував німецький математик Петер Густав Лежен Діріхле (1805 – 1859) при вивченні наближення ірраціональних чисел раціональними. Принцип Діріхле досить ефективно використовується при розв'язуванні різних задач з теорії множин, комбінаторики, теорії графів, комбінаторної геометрії, тощо.