СПРОСИ ПРОФИ
👍
0
👎 01

Люди добрае помогите пожалуйста

Среди 9 мушкетеров некоторые поссорились и вызвали друг друга на дуэль. Докажите, что если среди низ нет трех которые должны драться друг с другом, то среди мушкетеров найдутся четверо друзей.
иискал в нете нигде нету
математика обучение     #1 ⇒   15 фев 2011 18:23   Увидели: 48 клиентов, 0 специалистов   Ответить
👍
0
👎 0
Переведем задачу на язык теории графов. Надо доказать, что в любом неориентированном графе с 9 вершинами, в котором нет циклов из трех вершин, найдутся 4 вершины, среди которых никакие две не соединены ребром. Будем рассуждать от противного. Надо доказать, что если нет циклов из трех вершин и среди любых четырех вершин две соединены ребором, то такого графа не бывает.
1. Пусть максимальная степень вершины в графе больше трех. Тогда рассмотрим вершину и инцидентные ей. Их будет больше трех, не меньше 4. Берем любые 4 из них, между ними есть ребро — вот он цикл длины три.
2. Пусть максимальная степень вершин не больше 3. Покажем, что если есть вершина со степенью меньше 3 (0, 1 или 2), то найдется цикл длины три.
Пусть есть вершина А степени 2. У нее есть две соседних В, С. Остается 6 вершин, не соединенных с А.
Возьмем четверку, содержащую А и какие-то три вершины из тех шести. А не соединено ни с одной вершиной из тех шести, поэтому среди каждых трех вершин из тех шести найдутся две, соединенные ребром. Несложно показать, что в этом случае степени каждой из тех шести вершин равны трем, поэтому они никак не могут быть соединины с В и С. Противоречие.
3. Для вершины степени 1 и изолированной вершины получится точно такой же результат.
Поэтому изначальное предположение не верно и среди всех девяти вершин найдутся четыре, между которыми не будет ребер, то есть найдутся четверо друзей. (ответ не мой, а tsupkov!)

Задайте свой вопрос по математике
профессионалам

● Сейчас онлайн 75 репетиторов по математике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
0
👎 0

Квадратичная форма   15 ответов

У меня домашнее задание. Привести к каноническому виду и выписать матрицу соответствуюжщего линейного преобразования.
F=2x^2-y^2+3z^2+2xy+6xz
На лекциях и семинаре мы разбирали такую задачу. Но там были только такие случаи, когда собственные числа матрицы формы были рациональные, а в моём примере они иррациональные. Семинарист сказал, раберись сам. Но я нигде ничего не нашел.
Заранее спасибо. Вы мне злесь уже помогли.
  05 дек 2014 10:15  
👍
+1
👎 1

Помогите пожалуйста решить задачу!   21 ответ


Среди 9 мушкетеров некоторые поссорились и вызвали друг друга на дуэль.Докажите, что если среди них нет трех, которые должны драться друг с другом, то среди мушкетеров найдутся 4 друзей.
  14 фев 2011 20:00  
👍
0
👎 0

Уравнение прямой   22 ответа

Как записать уравнение прямой в векторной параметрической форме, если прямая задана пересечением двух плоскостей. Нигде ничего не нашел.
  16 янв 2014 16:28  
👍
0
👎 0
  19 ноя 2012 18:59  
👍
+1
👎 1

Не понимаю значения тригонометрического выражения sinx*cosx   11 ответов

Откуда это выражение вообще берется, и что за ним стоит?
Например sin2x мне понятен — это когда sin(x+x) а что такое sinx*cosx.
Можно хотя бы графически как-то выразить?
И вообще не понимаю, как представить умножение двух углов sinA*sinB или sinA*cosB.
Будте добры дайте хоть какие-то наводки к объяснению. Уже пятую книгу читаю по тригонометрии — нигде подобных объяснений нет.
Посоветуйте что-нибудь.

  22 авг 2011 13:11  
👍
0
👎 0

Задача про 9 мушкётеров   2 ответа

Задача
Среди 9 мушкетеров некоторые поссорились и вызвали друг друга на дуэль. Докажите, что если среди низ нет трех которые должны драться друг с другом, то среди мушкетеров найдутся четверо друзей.
помогите решить пожалуйста))
  07 фев 2011 12:52  
ASK.PROFI.RU © 2020-2026