Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Доклад: Применение теоремы Эйлера к некоторым задачам

Название: Применение теоремы Эйлера к некоторым задачам
Раздел: Рефераты по математике
Тип: доклад Добавлен 22:25:59 03 октября 2004 Похожие работы
Просмотров: 942 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Б. В. Бекламов

В этой статье мы предлагаем читателям несколько задач, в решении которых центральную роль играет теорема Эйлера. Уделяя основное внимание задачам, мы не доказываем здесь эту теорему, а приводим лишь её формулировку. Доказательство теоремы Эйлера, как и более общие формулировки этой теоремы, можно найти в книгах «Что такое математика?» Куранта и Роббинса и «Наглядная геометрия» Гильберта и Кон-Фоссена.

Прежде чем формулировать теорему Эйлера, договоримся, что линию с концами в двух данных точках мы будем называть дугой, соединяющей эти точки, в том случае, если эту линию можно пройти, не побывав ни в одной из её точек дважды.

Теорема Эйлера. Пусть на плоскости задано m точек и n попарно непересекающихся дуг, каждая из которых соединяет какие-либо две данные точки и не проходит через остальные m–2 точки, и пусть эти дуги делят плоскость на l областей. Если из каждой данной точки в любую из остальных можно попасть, двигаясь по этим дугам, то

m – n + l = 2.

В случае, изображенном на рисунке1, все условия теоремы Эйлера выполнены, m=12, n=18, l=8 и m–n+l=2. На рисунках2 и 3 изображены случаи, когда условия этой теоремы не выполняются. Так, на рисунке2 из точки A1 нельзя попасть в точку A5 и m–n+l=3≠2, а на рисунке3 линия, соединяющая точки A1 и A2 , является самопересекающейся и опять m–n+l=3≠2.

Рис. 1.

Рис. 2.

Рис. 3.

В некоторых задачах совокупность, состоящую из нескольких точек и соединяющих их попарно непересекающихся дуг, мы называем картой; при этом точки из этой совокупности мы называем вершинами, а области, на которые дуги делят плоскость, — странами.

Теперь мы можем перейти к решению задач.

Задача1. Можно ли десять городов соединить между собой непересекающимися дорогами так, чтобы из каждого города выходило пять дорог, ведущих в пять других городов?

Решение. Предположим, что города можно соединить между собой дорогами так, как указано в задаче. В таком случае, если какие-то два города окажутся не соединенными дорогой непосредственно, то найдётся третий город, который уже будет непосредственно соединён с каждым из них. Изобразив на плоскости города точками, а дороги — дугами, получим, что любые две точки соединены цепочкой дуг. Так как в каждой точке сходятся пять дуг, то общее число дуг равно ½·5·10 = 25. Согласно теореме Эйлера эти дуги делят плоскость на 2 + 25 – 10 = 17 областей. Каждая из этих семнадцати областей ограничена по крайней мере тремя дугами, так как в противном случае нашлись бы два города, непосредственно соединённые по крайней мере двумя дорогами, а это противоречит условию задачи. Следовательно, число дуг не меньше ½·3·17 = 25,5. Таким образом, исходное предположение приводит нас к противоречию, и города нельзя соединить между собой так, как это требуется в задаче.

Задача2. Три поссорившихся соседа имеют три общих колодца. Можно ли провести непересекающиеся дорожки от каждого дома к каждому колодцу?

Решение. Предположим, что это сделать можно.

Изобразим дома синими, а колодцы — чёрными точками и каждую синюю точку соединим дугой с каждой чёрной точкой так, чтобы девять полученных дуг попарно не пересекались. Тогда всякие две точки, изображающие дома или колодцы, будут соединены цепочкой дуг, и в силу теоремы Эйлера эти девять дуг разделят плоскость на 9–6+2=5 областей. Каждая из пяти областей ограничена по крайней мере четырьмя дугами, так как по условию задачи ни одна из дорожек не должна непосредственно соединять два дома или два колодца. Поэтому число дуг должно быть не меньше ½·5·4 = 10, и, следовательно, наше предположение неверно.

Задача3. Докажите, что на всякой карте найдётся страна, граничащая не более чем с пятью странами.

Решение. Если число стран на карте не превосходит шести, то утверждение задачи очевидно. Мы докажем, что на карте, имеющей более шести стран, найдутся даже четыре страны, каждая из которых граничит не более чем с пятью странами. Окрасим вершины и дуги исходной карты в чёрный цвет, а красной краской отметим в каждой стране по одной точке. Всякие две отмеченные точки, лежащие в соседних странах (то есть странах, имеющих общую граничную дугу), соединим внутри этих стран красной дугой так, чтобы красные дуги попарно не пересекались. Тогда всякие две красные точки будут соединены цепочкой дуг, и так как никакие две построенные дуги не будут соединять одни и те же точки, то каждая страна на карте, состоящей из точек и дуг красного цвета, будет ограничена не менее чем тремя дугами. Если какая-то страна на этой карте ограничена более чем тремя дугами, то на её границе можно выбрать две вершины, не соединённые дугой, и соединить их красной дугой внутри этой страны. Повторяя несколько раз эту операцию, мы получим красную карту, на которой каждая страна ограничена ровно тремя дугами. Так как, кроме того, на этой карте никакие две дуги не соединяют одни и те же вершины и так как число вершин больше трёх, то из каждой вершины выходят не менее чем три дуги. Обозначим через n число дуг, через l — число стран, через m — число всех вершин красной карты и через a — число вершин, из которых выходят менее чем шесть дуг. Тогда получим

3l = 2n, (1)
3a + 6(m – a) ≤ 2n. (2)

Из формулы (1) и теоремы Эйлера, применённой к системе точек и дуг красного цвета, следует, что

2n = 6m – 12,
3a + 6(m – a) ≤ 6m – 12.

которое показывает, что a≥4. Остаётся заметить, что если некоторая страна на чёрной карте имеет больше пяти соседей, то из отмеченной в этой стране красной точки выходит больше пяти дуг, и потому, в силу неравенства a≥4, на чёрной карте найдутся четыре страны, каждая из которых имеет не больше пяти соседей.

Задача4. Можно ли семиугольник разрезать на выпуклые шестиугольники?

Решение. Предположим, что какой-то семиугольник удалось разрезать на выпуклые шестиугольники. Обозначим число тех вершин шестиугольников, которые лежат внутри исходного семиугольника, через m, а число оставшихся вершин (то есть лежащих на границе семиугольника) — через m'. В качестве дуг, соединяющих вершины, выберем прямолинейные отрезки сторон многоугольников, удовлетворяющие следующему условию: отрезок должен соединять две вершины и не проходить через остальные вершины. Обозначим через n число таких дуг и через l — число областей, на которые эти дуги делят плоскость (число l на единицу больше числа шестиугольников). Ясно, что любые две вершины окажутся соединёнными цепочкой дуг. В силу теоремы Эйлера

m + m' – n + l = 2. (3)

Так как внешняя область ограничена m' дугами, а каждая из остальных — не менее чем шестью дугами, то

2n ≥ 6(l – 1) + m'. (4)

Из некоторых вершин на границе семиугольника выходят только две дуги. Обозначим число таких вершин через a. Из всякой другой вершины выходят по крайней мере три дуги, так что

3m + 3(m' – a) + 2a ≤ 2n.

Отсюда в силу равенства(3)

n ≤ 3l + a – 6.

Сравнивая это неравенство и неравенство(4), мы получаем

2a – m' ≥ 6. (5)

Так как на границе семиугольника найдутся по крайней мере две вершины, из которых выходят дуги, ведущие внутрь семиугольника, то m' – a ≥ 2. Из этого неравенства и неравенства (5) следует, что a ≥ 8.

С другой стороны, так как семиугольник разрезан на выпуклые многоугольники, то всякая вершина, из которой выходят две дуги, является вершиной семиугольника, и потому a ≤ 7. Таким образом, семиугольник нельзя разрезать на выпуклые шестиугольники.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений22:06:18 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
09:26:32 24 ноября 2015

Работы, похожие на Доклад: Применение теоремы Эйлера к некоторым задачам

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151218)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru