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

Description

При решении многих задач используется логический метод рассуждения — ''от противного''. В данной брошюре рассмотрена одна из его форм — принцип Дирихле. Этот принцип утверждает, что если множество из N элементов разбито на n непересекающихся частей, не имеющих общих элементов, где N>n то, по крайней мере, в одной части будет более одного элемента. Принцип назван в честь немецкого математика П. Г. Л. Дирихле (1805-1859), который успешно применял его к доказательству арифметических утверждений.По традиций принцип Дирихле объясняют на примере ''зайцев и клеток''. Если мы хотим применить принцип Дирихле при решении конкретной задачи, то нам предстоит разобраться, что в ней — ''клетки'', а что — ''зайцы''. Это обычно является самым трудным этапом в доказательстве. Цель этого сборника — познакомить читателя с некоторыми изюминками решения задач на принцип Дирихле. В конце сборника приведены задачи для самостоятельного решения, что дает возможность читателю попробовать свои силы в решении подобных задач.Книга предназначена главным образом для старшеклассников, однако школьники младших классов также несомненно найдут в ней много полезного.