КулЛиб - Классная библиотека! Скачать книги бесплатно
Всего книг - 712280 томов
Объем библиотеки - 1399 Гб.
Всего авторов - 274443
Пользователей - 125050

Новое на форуме

Новое в блогах

Впечатления

Влад и мир про Владимиров: Ирландец 2 (Альтернативная история)

Написано хорошо. Но сама тема не моя. Становление мафиози! Не люблю ворьё. Вор на воре сидит и вором погоняет и о ворах книжки сочиняет! Любой вор всегда себя считает жертвой обстоятельств, мол не сам, а жизнь такая! А жизнь кругом такая, потому, что сам ты такой! С арифметикой у автора тоже всё печально, как и у ГГ. Простая задачка. Есть игроки, сдающие определённую сумму для участия в игре и получающие определённое количество фишек. Если в

  подробнее ...

Рейтинг: 0 ( 0 за, 0 против).
DXBCKT про Дамиров: Курсант: Назад в СССР (Детективная фантастика)

Месяца 3-4 назад прочел (а вернее прослушал в аудиоверсии) данную книгу - а руки (прокомментировать ее) все никак не доходили)) Ну а вот на выходных, появилось время - за сим, я наконец-таки сподобился это сделать))

С одной стороны - казалось бы вполне «знакомая и местами изьезженная» тема (чуть не сказал - пластинка)) С другой же, именно нюансы порой позволяют отличить очередной «шаблон», от действительно интересной вещи...

В начале

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
DXBCKT про Стариков: Геополитика: Как это делается (Политика и дипломатия)

Вообще-то если честно, то я даже не собирался брать эту книгу... Однако - отсутствие иного выбора и низкая цена (после 3 или 4-го захода в книжный) все таки "сделали свое черное дело" и книга была куплена))

Не собирался же ее брать изначально поскольку (давным давно до этого) после прочтения одной "явно неудавшейся" книги автора, навсегда зарекся это делать... Но потом до меня все-таки дошло что (это все же) не "очередная злободневная" (читай

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
DXBCKT про Москаленко: Малой. Книга 3 (Боевая фантастика)

Третья часть делает еще более явный уклон в экзотерику и несмотря на все стсндартные шаблоны Eve-вселенной (базы знаний, нейросети и прочие девайсы) все сводится к очередной "ступени самосознания" и общения "в Астралях")) А уж почти каждодневные "глюки-подключения-беседы" с "проснувшейся планетой" (в виде галлюцинации - в образе симпатичной девчонки) так и вообще...))

В общем герою (лишь формально вникающему в разные железки и нейросети)

  подробнее ...

Рейтинг: +1 ( 1 за, 0 против).
Влад и мир про Черепанов: Собиратель 4 (Боевая фантастика)

В принципе хорошая РПГ. Читается хорошо.Есть много нелогичности в механике условий, заданных самим же автором. Ну например: Зачем наделять мечи с поглощением душ и забыть об этом. Как у игрока вообще можно отнять душу, если после перерождении он снова с душой в своём теле игрока. Я так и не понял как ГГ не набирал опыта занимаясь ремеслом, особенно когда служба якобы только за репутацию закончилась и групповое перераспределение опыта

  подробнее ...

Рейтинг: 0 ( 0 за, 0 против).

Одним росчерком [Яков Исидорович Перельман] (fb2) читать постранично

Книга 240830 устарела и заменена на исправленную


 [Настройки текста]  [Cбросить фильтры]


ОДНИМ РОСЧЕРКОМ
Вычерчивание фигур одной непрерывной линией

Задача о Кенигсбергских мостах

Внимание гениального математика Эйлера привлекла однажды: своеобразная задача, которую он высказал в такой форме:

«В Кенигсберге есть остров, называемый Кнейпгоф. Река, омывающая его, делится на два рукава (см. рис.), через которые перекинуто семь мостов: а, b, с, d, e, f, g



„Можно ли обойти все эти мосты не побывав ни на одном из них более раза?“

„Некоторое утверждают, что это возможно. Другие, напротив, находят такое требование неосуществимым“».

Каково же ваше мнение, читатель?

Что такое топология?

Задаче о Кенигсбергских мостах Эйлер посвятил целое математическое исследование, которое было в 1736 г. представлено в Петербургскую Академию наук. Работа эта начинается следующими строками, определяющими, к какой области математики относятся подобные вопросы:

«Кроме той отрасли геометрии, которая рассматривает величины и способы измерения и которая тщательно разрабатывалась еще в древности, Лейбниц первый упомянул в другой отрасли, названной им „геометрией положения“. Эта отрасль Геометрии занимается только порядком расположения частей фигуры друг относительно друга, отвлекаясь от их размеров». *)

«Недавно мне пришлось слышать об одной задаче, относящейся к геометрии положения, и я решил изложить здесь, в виде примера найденный мною способ решения этой задачи».

Эйлер имеет в виду задачу о Кенигсбергских мостах.

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


Разбор задачи

Для наглядности заменим рисунок расположения речных рукавов упрощенной схемой (см. рис.). В предложенной задаче размер острова и длина мостов никакого значения не имеет (такова, мы знаем, характерная особенность всех топологических задач: они не зависят от относительных размеров частей фигуры).



Поэтому мы можем местности А,В,C,D (рис. 1) заменить на схеме точками соответствующего наименования, в которых встречаются пути обхода. Задача сводится теперь, как видим, к тому, чтобы начертить фигуру 2 одним, росчерком, не отрывая пера от бумаги и не проводя ни одной линии дважды.

Покажем, что фигуру нашу начертить одним росчерком нельзя. В самом деле, в каждую из узловых точек A, B, C, D, надо притти по одному из путей и затем эту точку покинуть по другому пути, исключение составляет только начальная и конечная точки: в первую не надо ниоткуда приходить, вторую нет надобности покидать. Значит, для возможности непрерывного обхода нашей фигуры необходимо, чтобы во всех узловых точках, кроме двух, сходилось либо по 2, либо по 4 пути, — вообще четное число путей. В нашей же фигуре в каждой из точек А, В, С, D сходится как раз нечетное число линий. Поэтому начертить ее одним росчерком нельзя; невозможно, следовательно, и обойти Кенигсбергские мосты требуемым образом.

Семь задач

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




Немного теории

Попытки вычерчивания непрерывной линией фигур 3–9 приводят к неодинаковым результатам. Некоторые фигуры удается вычерчивать, с какой бы точки ни начинать вести первую линию. Другие вычерчиваются одним росчерком в тех лишь случаях, когда начинают с определенных точек. Наконец, третьи вовсе не поддаются вычерчиванию одной непрерывной линией. Чем обусловлено подобное различие? Существуют ли признаки, позволяющие установить заранее, поддается ли данная фигура вырисовыванию одним росчерком и, если поддается, то с какой точки следует начинать черчение?

Теория дает на эти вопросы исчерпывающие ответы, и мы сейчас познакомимся с некоторыми положениями этой теории.

Условимся называть «четными» те точки фигуры, в которых сходится четное число линий, — в отличие от точек «нечетных», в которых встречается нечетное число линий.

Можно доказать (приводить доказательств не станем), что какова бы ни была фигура, нечетных точек в ней либо нет совсем, либо их имеется 2, 4, 6 — вообще четное число.

Если нечетных точек в фигуре нет, то она всегда поддается вырисовыванию одним росчерком, безразлично, с какого места ни начинать черчение. Таковы