STErm, логика зашибись называется! =)))

Знаю 4. и 9. :)))

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

Кибернетика. 3 курс.

ыыы))))) клёва))))))))

Можно ли провести непересека­ющиеся дорожки от каждого дома к каждому колодцу. Для решения этой задачи воспользуемся теоремой, доказанной
Эйлером в 1752 году. Теорема. Если
многоугольник разбит на конечное число
многоугольников так, что любые два
многоугольника разбиения или не имеют общих точек, или имеют общие вершины, или имеют общие ребра, то имеет место равенство
В - Р + Г = 1, (*)
где В - общее число вершин, Р - общее число ребер, Г - число многоугольников (граней).
Доказательство.
Докажем, что равенство (*) не изменится, если в каком-нибудь многоугольнике данного разбиения
провести диагональ Действительно, после
проведения такой диагонали в новом разбиении будет В вершин, Р+1 ребер и количество многоугольников увеличится на единицу.
Следовательно, имеем
В - (Р + 1) + (Г+1) = В – Р + Г.
Пользуясь этим свойством, проведем диагонали, разбивающие входя­щие многоугольники на треугольники, и для полученного разбиения
пока­жем выполнимость соотношения (*) Для этого будем последо­вательно убирать
внешние ребра, уменьшая количество
треугольников. При этом возможны два случая:
а) для удаления треугольника ABC требуется
снять два ребра, в на­шем случае AB и BC;
б) для удаления треугольника MKN требуется
снять одно ребро, в нашем случае MN.
В обоих случаях равенство (*) не изменится.
Например, в первом случае после удаления
треугольника граф будет состоять из В-1 вершин,
Р-2 ребер и Г-1 многоугольника:
(В - 1) - (Р + 2) + (Г -1) = В – Р + Г.
Самостоятельно рассмотрите второй случай.
Таким образом, удаление одного треугольника не меняет равенства (*). Продолжая этот процесс удаления треугольников, в конце концов мы
придем к разбиению, состоящему из одного треугольника. Для такого раз­биения
В = 3, Р = 3, Г = 1 и, следовательно,
B - Р + Г= 1. Значит, равенство (*) имеет место и для исходного разбиения, откуда оконча­тельно

получаем, что для данного разбиения многоугольника справедливо соотношение (*).
Заметим, что соотношение Эйлера не зависит от формы многоугольников. Многоугольники можно деформировать, увеличивать, уменьшать или даже искривлять их стороны, лишь бы при этом
не происходило разрывов сторон. Соотношение Эйлера при этом не изменится.
Приступим теперь к решению задачи о трех домиках и трех колодцах.
Решение. Предположим, что это можно сделать.
Отметим домики точками Д1, Д2, Д3, а колодцы - точками К1, К2, К3. Каждую точку-домик соединим с каждой точкой-колодцем. Получим девять ребер,
которые попарно не пересекаются.
Эти ребра образуют на плоскости многоугольник, разделенный на бо­лее мелкие многоугольники.
Поэтому для этого разбиения должно выпол­няться соотношение Эйлера
В - Р + Г= 1. Добавим к рассматриваемым гра­ням еще одну - внешнюю часть плоскости по отношению к многоугольнику. Тогда соотношение
Эйлера примет вид
В - Р + Г = 2, причем
В = 6 и Р = 9. Следовательно, Г = 5. Каждая из пяти граней имеет по крайней мере четыре ребра, поскольку, по условию задачи, ни одна из дорожек не должна непосредственно соединять
два дома или два колодца. Так как каждое ребро лежит ровно в двух гранях, то количество ре­бер должно быть не меньше (5∙4)/2 = 10, что противоречит условию, по которому их число
равно 9. Полученное противоречие показывает, что от­вет в задаче отрицателен - нельзя провести непересекающиеся дорожки от каждого
домика к каждому колодцу.

Я решить не смог, нашёл только доказательство, что решения нет)
После чтения доказательства мозг плавно выключился и перестал воспринимать происходящее =)

спасибо ))))

http://www.liveinternet.ru/users/948229/post37493100/
от сюда загляните ;)

а мп3? ))))))))))
оригинал узнаваем....

нет слов. просто +1.

а вы бы указали, откуда песня в МИРЭА приехала?)))
В колонках играет: Natalie Merchant - My Skin

LI 7.05.22 beta

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

rkot, ух ты, у нас еще и субботник есть... или это только для 1-го курса? сам то на 3-м щас, но на день первокурсника сходить не откажусь

КБ-1-07))) Это звучит гордо)))

duduk, 1ого субботник, и раздача учебников)))
*пардон 31ого)))

КА-12-07)))эт я)

а флаера есть?
Elu, вроде бы 3-го. вроде бы. но 1-го зайду, на всякий случай

Кхм...А кто поделится информацией, когда в инст?!

Я - Леха, знаю Митьку)))

А ты знаешь свою группу?))

Ну привет)) Я Костя)

Ой, да ладно=)) На факеле ОООчень "весело" ^_^ Поверь мне у тебя это воспоминание и множество других останется на протяжении всего инст-та а может и дальше =)

Ну жопа, не жопа, а на первую пару вы приходите уже не в сборище незнакомых уродов, как некоторые могут сказать при первой встрече с о своей группой, а уже с людьми с которыми не придется, а будет одно удовольствие учиться 5 с половиной лет! Это раз! Во-вторых, на факеле тебе расскажут много интересного про всякие кружки, студ. организации где может ты захочешь во внеурочное время проводить веселую студенческую жизнь! Вот так вот, так что приходи, может увидимсЯ)))))

Нет факел Кибернетики 30 числа

LI 5.09.15

30-го факел у ЭиУ, у Кибера раньше должен быть

факел - это 8-10 часов тупого сидения в аудитории для определения того, кто будет получать проездные, а также ожидания получения студаков, при этом вам придумают какие нибудь тупые задания. так что факел - это тоже жопа.
правда можно всех послать, сказать что тебе надо куда-нибудь, забрать студак и уйти.

или не приходить а студак забрать потом в деканате. и не обязательно с кибернетики :)))
а над нами как не стебались, как не устали, не всем нравилось что там творится, но хотя бы на учебу в первые дни приходишь и не стоишь не зная что делать в толпе народу а уже хоть 15-20 человек, но знаешь... и в итоге довольны что пришли были ВСЕ. не смотря на минусы мероприятия :)