Принцип Дирихле

Принцип Дирихле — утверждение, согласно которому в любой совокупности из n множеств, содержащих в общей сложности более n элементов, есть хотя бы одно множество, содержащее не менее двух элементов.

Наиболее популярная форма принципа Дирихле: если в n «ящиках» лежит n + 1 «предмет», то хотя бы в одном из «ящиков» лежит не меньше двух «предметов».

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home