13:12 

Давай пожмем друг другу руки - И в дальний путь, на долгие года.

wpoms.
Step by step ...


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

(b) Если, дополнительно, в группе есть три человека, каждый из которых знаком с двумя другими, то чему равно наибольшее количество людей, которые могли принять участие в вечеринке?



@темы: Дискретная математика

Комментарии
2016-10-22 в 00:14 

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

2016-10-22 в 00:47 

вейко
что толку горевать?
желтые связи для 2го случая можно раставить как угодно прироста ибо не дают

2016-10-22 в 11:53 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
вейко, желтые связи для 2го случая можно раставить как угодно
Не совсем понял ответ... вроде условие пункта а) не выполняются...
Пронумеруем вершины 1-9 по кругу и 10 в центре... 1, 4, 7 - соединены с центром...
Тогда, например, 2 и 5 не знакомы... но у них нет общего знакомого... :upset:

а почему вы никогда не говорите верно ли решена задача?
Была такая шутка на каком-то капустнике:
"А Вы знаете, что Демидович и Ляшко в институте сидели за одной партой... но Ляшко так быстро решал задачи, что Демидович успевал списывать только условие"...
Думается мне, что здесь wpoms. выступает в роли Демидовича... :alles:

2016-10-22 в 12:33 

вейко
что толку горевать?
All_ex, значит 9 для 1го случая и 7 вроде для второго

2016-10-22 в 15:05 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
вейко, значит 9 для 1го случая и 7 вроде для второго
у меня меньше получалось... :pom:

2016-10-22 в 16:32 

вейко
что толку горевать?
All_ex, вы правы, фсе я сдаюсь

2016-10-22 в 22:40 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Хотя порисовал... в первом получилось 8... :upset:

2016-10-22 в 22:59 

вейко
что толку горевать?
All_ex, да ладно

2016-10-22 в 23:06 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
вейко, да ладно - :alles: ... "У нас джентельменам верят на слово"(с)...

2016-10-23 в 00:50 

вейко
что толку горевать?
самопересекает значит и как школьнику доказать что это лучший вариант

2016-10-23 в 10:04 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
вейко, как школьнику доказать что это лучший вариант
Я в графах не силён... :nope:
Как вариант, можно сказать, что у всех есть по три знакомых...

2016-10-24 в 08:02 

wpoms.
Step by step ...
Ответы
а) 10; б) 8.

2016-10-24 в 15:03 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
wpoms., Ответы а) 10; б) 8.
как всё запущено... :upset:

2016-10-30 в 14:52 

вейко
что толку горевать?
All_ex, как решать? вы ж кандидат наук

2016-10-30 в 14:58 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
вейко, :pom: ... не ругайте пианиста, он играет как умеет я в графах только любитель ... :alles:

2016-10-30 в 16:42 

вейко
что толку горевать?
All_ex, сделайте мне приятно решите эту задачу и объясните мне

2016-10-30 в 18:03 

Простите, что вмешиваюсь

читать дальше

URL
2016-10-30 в 18:17 

вейко
что толку горевать?
я не знаю английского(вернее мой английский бед вери бед)
Гость, прощаем

2016-10-30 в 18:41 

All_ex
Эллипс - это круг, который можно вписать в квадрат 25х40
Гость, спасибо...
Я рисовал такой граф (только с другим расположением вершин)... но почему-то мне показалось, что не все вершины достижимы по пути длины 2... :upset:
правда объяснение минимальности всё равно бы не придумал... :pom: :pom: :pom:

вейко, Вы тоже его рисовали... и даже писали, что там только по две дуги у крайних вершин... :)

     

Не решается алгебра/высшая математика?.. ПОМОЖЕМ!

главная