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

Сентябрь 14, 2022

Главная
Математика
Принцип Дирихле

Содержание

2. Важно! Принцип Дирихле – частный случай доказательства от противного.
3. Задача В 2 клетках сидит 3 кролика. Докажите, что в какой-то клетке сидит не менее 2
4. Задача В 2 клетках сидит 3 кролика. Докажите, что в какой-то клетке сидит не менее 2
5. Теорема о сложении неравенств Если a > b и n – положительное, то an > bn.
6. Принцип Дирихле Если в N клетках сидят не менее N + 1 кроликов, то в какой-то
7. Принцип Дирихле Если в N клетках сидят не менее N + 1 кроликов, то в какой-то
8. Другой вариант принципа Если в N клетках сидит менее N зайцев, то найдется хотя бы одна
10. Скачать презентацию

Слайд 2

Важно!
Принцип Дирихле – частный случай доказательства от противного.

Слайд 3

Задача
В 2 клетках сидит 3 кролика. Докажите, что в какой-то клетке

сидит не менее 2 кроликов.

Слайд 4

Задача
В 2 клетках сидит 3 кролика. Докажите, что в какой-то клетке

сидит не менее 2 кроликов.
Доказательство. Допустим обратное: нет клетки, в которой сидит не менее 2 кроликов. Тогда во всех клетках сидит менее 2, т. е. не более 1 кролика. Так как клеток 2, то по теореме сложения неравенств получаем, что всего не более 1 * 2 = 2 кроликов. Противоречие, т.к. по условию в клетках 3 кролика.

Слайд 5

Теорема о сложении неравенств
Если a > b и n – положительное,

то an > bn.

Слайд 6

Принцип Дирихле
Если в N клетках сидят не менее N + 1

кроликов, то в какой-то из клеток сидит не менее двух кроликов.

Слайд 7

Принцип Дирихле
Если в N клетках сидят не менее N + 1

кроликов, то в какой-то из клеток сидит не менее двух кроликов.
Доказательство. Допустим обратное: нет клетки, в которой сидит не менее 2 кроликов. Тогда во всех клетках сидит менее 2, т. е. не более 1 кролика. Так как клеток N, то по теореме сложения неравенств получаем, что всего не более 1 * N = N кроликов. Противоречие, т.к. по условию в клетках N + 1 кролика.

Слайд 8