Содержание
- 2. Этот принцип утверждает, что, если множество из N элементов разбито на п непересекающихся частей, не имеющих
- 3. Алгоритм применения принципа Дирихле Определить что в задаче является "клетками", а что — "кроликами" Применить соответствующую
- 4. У1. "Если в n клетках сидят не более n-1 "кроликов", то есть пустая клетка" У2. "Если
- 5. У5. "Непрерывный принцип Дирихле. "Если среднее арифметическое нескольких чисел больше a, то, хотя бы одно из
- 6. Задача. В хвойном лесу растут 800000 елей. На каждой ели - не более 500000 иголок. Доказать,
- 7. Решение. Число "клеток" – 500000 (на каждой ели может быть от 1 иголки до 500000 иголок,
- 8. Задача Количество волос на голове у человека не более 140 000 Доказать, что среди 150 000
- 9. Решение. Число "клеток" – 140 000 (у каждого человека может быть от 0 до 140 000),
- 10. Задача На планете Земля океан занимает больше половины площади поверхности. Докажите, что в мировом океане можно
- 11. Решение. Будем считать "кроликами" точки океана, а "клетками" - пары диаметрально противоположных точек планеты. Количество "кроликов"
- 12. Геометрическая задача Внутри равнобедренной трапеции со стороной 2 расположено 4 точки. Доказать, что расстояние между некоторыми
- 13. Задача на комбинаторику В коробке лежат шарики 4-х разных цветов (много белых, много черных, много синих,
- 14. Задача на делимость Задача . Дано 11 различных целых чисел. Доказать, что из них можно выбрать
- 16. Скачать презентацию