ZEOS

Ваш IP адрес: 54.161.116.225
Сегодня: 19.10.2018
18:44

Онлайн-библиотека учебно-методической литературы

Библиотека mirsmartbook.ru предлагает посетителям возможность чтения книг в режиме онлайн.
Книги, ГДЗ, решебники, готовые домашние задания, ЕГЭ, ГИА, наука и обучение, словари, все для преподавателей, школьников и студентов, русский язык, математика, физика, английский язык, алгебра, геометрия по всем классам, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 класс. А ты НАШЁЛ то, что тебе нужно? У нас Вы сможете найти все!
Новости Контакты Главная
Загрузка...
Открыть-Закрыть рекламный блок

Меню сайта

Реклама

Счетчики


Мы вконтакте

Загрузка...

Время учиться

Реклама

Принцип узких мест / Шаповалов А.В. / 2017


16:57
Принцип узких мест / Шаповалов А.В. / 2017
Аннотация: Принцип узких мест, Шаповалов А.В., 2017.
   
   Книга посвящена поиску решения нестандартных математических задач. Она предлагает общий подход, объединяющий широкую группу известных приемов. Изложение ведется в непринужденной манере. Упор делается на разбор примеров, на то, как принцип узких мест помогает находить решения. В качестве примеров и задач для самостоятельного решения использованы более 30 оригинальных задач автора.
Книга адресуется всем любителям интересных задач, в первую очередь — школьникам старших классов, а также учителям и руководителям математических кружков.
Предыдущее издание книги вышло в 2015 г.


Подсчет узких мест (раскраска и принцип Дирихле).
Сколько пассажиров может перевезти поезд — зависит от числа мест. А как быстро пассажиры смогут высадиться — зависит от числа дверей. Точно так же и в задаче можно получить искомую оценку, выделив узкие места и подсчитав их количество.

Пример 11. Дан правильный треугольник. Каким наименьшим числом меньших правильных треугольников его можно покрыть?

Анализ. Накрыв почти весь треугольник чуть меньшим, мы быстро обнаружим, что оставшуюся узенькую полоску или даже просто сторону исходного треугольника одним меньшим треугольником накрыть нельзя. Итак, стороны — узкое место, но для подсчета оно не годится: ведь можно накрывать стороны и по частям. Заметим, однако, что мы не можем накрыть оба конца стороны (то есть две вершины) одновременно. Вот оно — узкое место!

Решение. Каждый меньший треугольник может накрыть максимум одну из вершин исходного, поэтому понадобится не менее трех треугольников. Пример с накрытием тремя треугольниками легко строится.

Оглавление
Предисловие  
Ищи главное препятствие
Засада на переправе (непрерывность обычная и дискретная)  
Узкие места — в первую очередь (принцип крайнего) .
Подсчет узких мест (раскраска и принцип Дирихле) .
Посоветуйся с соседями (частный случай и аналогия) .
Несвобода в целом (инвариант)
Самая первая неудача (минимальный контрпример и метод спуска)  
Как такое может быть?  
Шестнадцать задач
Эпилог  
Ответы и указания
Авторы задач  
Литература.
 
Прикрепления: Картинка 1
Категория: Другое математика | Просмотров: 10 | Добавил: novivirus | Теги: Шаповалов А.В. | Рейтинг: 0.0/0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Похожие материалы: