на плоскости провели 10 прямых в каком наибольшем числе точек могут пересекаться эти прямые
Комбинаторная задача о числе точек пересечения прямых
Ищем педагогов в команду «Инфоурок»
Описание презентации по отдельным слайдам:
Комбинаторная задача о числе точек пересечения прямых
Известная комбинаторная задача 1) Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика. – М.: МЦНМО, 2006. 2) Смирнова И.М., Смирнов В.А. Комбинаторные задачи по геометрии (Библиотечка «Первого сентября». Математика. Вып. 5 (11)). – М.: Чистые пруды, 2006.
Задача о количестве точек пересечения n прямых На плоскости проведены n прямых, среди которых нет ни одной пары параллельных прямых и ни одной тройки прямых, пересекающихся в одной точке. Найти число точек пересечения таких прямых. Пример. n=5, 10 точек пересечения
Цели работы 1) обобщить одну из известных комбинаторных задач по геометрии и получить полное решение новых задач; 2) показать возможность применения метода рекуррентных соотношений для решения комбинаторных задач по геометрии.
Задача 1. Наличие параллельных прямых На плоскости провели n прямых, среди которых k параллельных прямых и никакие три прямые не проходят через одну точку. Сколько точек пересечения прямых получилось? Пример 1. n=8, k=3 25 точек пересечения Пример 2. n=8, k=4 22 точки пересечения
О методе рекуррентных соотношений Метод сведения комбинаторной задачи к аналогичной задаче для меньшего числа предметов с помощью некоторого соотношения называется методом рекуррентных соотношений. Пользуясь рекуррентным соотношением, задачу с n предметами можно свести к задаче с n–1 предметом, потом к задаче с n–2 предметами и т.д. Во многих случаях из рекуррентного соотношения удается получить явную формулу для решения комбинаторной задачи.
Решение задачи №1 1) Наглядное нахождение закономерностей 2) Нахождение формулы, позволяющей найти количество точек пересечения по любым значениям n и k
Нахождение числа точек пересечения
Таблица и рекуррентные соотношения k m Параллельные прямые 2 3 4 5 Прямые общего положения 1 2 3 4 5 2 5 7 9 11 3 9 12 15 18 4 14 18 22 26 5 20 25 30 35
Задача 2. Наличие пар параллельных прямых На плоскости провели n прямых, среди которых k пар параллельных прямых (прямые в разных парах непараллельные) и никакие три прямые не проходят через одну точку. Сколько точек пересечения прямых получилось? Пример 1. n=5, k=2 19 точек пересечения Пример 2. n=6, k=3 33 точки пересечения
Решение задачи №2 1) Наглядное нахождение закономерностей 2) Нахождение формулы, позволяющей найти количество точек пересечения по любым значениям n и k
Нахождение числа точек пересечения
Таблица и рекуррентные соотношения k m Пары параллельных прямых 2 3 4 5 Прямые общего положения 1 2 8 18 32 2 5 13 25 41 3 9 19 33 51 4 14 26 42 62 5 20 34 52 74
СПАСИБО ЗА ВНИМАНИЕ!
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Номер материала: ДБ-1492120
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
В Минобрнауки разрешили вузам продолжить удаленную работу после 7 ноября
Время чтения: 1 минута
В Тюменской области студенты и школьники перейдут на дистанционное обучение
Время чтения: 2 минуты
Минобрнауки утвердило перечень вступительных экзаменов в вузы
Время чтения: 1 минута
Москалькова предложила создать рекомендации подросткам по использованию соцсетей
Время чтения: 1 минута
В школе в Пермском крае произошла стрельба
Время чтения: 1 минута
Роспотребнадзор продлил действие санитарных правил для образовательных учреждений
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.