Джей
дневник • Профиль
07:46 31-10-2002
Решаю задачку с очаровательно простыми условиями:
Дима заметил, что у всех его 23 одногруппников различное число друзей в этой группе. Сколько друзей у Димы?
Комментарии:
g]I[aHku:.:4uTep
дневник • Профиль
07:56 31-10-2002
блин____вчера забыл закрыть фоточку на ночь____как же холодно просыпаться___
Гость
11:35 31-10-2002
Не знаю, как это описывается математически, но число друзей у "Димы" - случайная целая величина от 0 до 23 с равномерным распределением, так вроде? Хотя как-то еще надо обозначить, что это выборка из ряда и без повторения. При программирования просто создаем массив из целых чисел, тасуем его, и рандомно выбираем из полученного массива переменную "Дима" .

*вечно эти математики все усложняют*
g]I[aHku:.:4uTep
дневник • Профиль
11:53 31-10-2002
где продолжение сказки??? Джеюшка____
Джей
дневник • Профиль
15:34 31-10-2002
Guest
число друзей у "Димы" - случайная целая величина от 0 до 23 с равномерным распределением, так вроде?
Да нет. Как выяснилось в процессе решения, она может принимать всего 2 значения.
g]I[aHku
Так в комментах Штурмер и Бубба же пишут продолжение!
Nessy
дневник • Профиль
15:51 31-10-2002
У Димы - ноль друзей. Поскольку именно он заметил, что у каждого из 23 одногруппников разное количество друзей. Если сопоставить 1 - 1, 2 - 2, 3 - 3....и так до 22 - 22, то у 23 - должно быть "0", иначе будет повторение. Это Дима и есть. Я права?
К@пельк@
дневник • Профиль
16:10 31-10-2002
0 или 23
эС_Ха
Профиль
16:11 31-10-2002
Джей Как выяснилось в процессе решения, она может принимать всего 2 значения
Или это противоречит условию у всех его 23 одногруппников различное число друзей в этой группе, или я чего-то не понял.
Nessy Ход ваших мыслей я вообще упустил... Но звучит интригующе!

Хорошо, мне тут стало еще кое-что ясно: Если Васи 1 друг, то и сам Вася является другом только для 1 человека, так? То есть соблюдается ли условие, что если Вася друг Пети, то Петя - друг Васи? А число друзей = 0 допустимо? Тогда максимальное число друзей у одного человека = 22 (24 человека в группе - Дима заметил, что у всех его 23 одногруппников, и один не являтся ничьим другом).

Или это вообще задачка на смекалку?
эС_Ха
Профиль
16:19 31-10-2002
Ааа, Nessy права! Правда ход соображалки тут немножко другой! Именно, по условию не сказано насчет самого Димы - т.е. у всех имеется рандомное число друзей, а у него их 0.
Джей
дневник • Профиль
16:51 31-10-2002
У 24 человек не может быть у всех разное число друзей.
Потому что: 0,1,2...,23 не может быть, так как 0 и 23 исключают друг друга. По условию, у 23 человек, кроме Димы, - разные числа друзей. Его число друзей совпадет с кем-нибудь. Но оно не может быть произвольным.
Джей
дневник • Профиль
16:54 31-10-2002
эС_Ха
Или это вообще задачка на смекалку?
Можно обойтись без вычислений, рассуждениями. Но это не задача-шутка.
JimmyM
Профиль
16:56 31-10-2002
а в чём смысл выбора цифры 23 ? например для 5 друзей Димы получается, что у Дима может быть разное кол-во друзей, а вовсе не одно, и не два определённых значения...
Джей
дневник • Профиль
17:20 31-10-2002
JimmyM
Ты можешь это расписать? Графом изобразить?
JimmyM
Профиль
18:30 31-10-2002
гм... перепроверил - виноват, получилось два решения для случая 5 друзей: 2 и 3.
(Изобразить могу, но выложить некуда)
Джей
дневник • Профиль
18:51 31-10-2002
JimmyM
Для любого нечетного числа два решения. Для четных еще не посмотрела.
ayv
дневник • Профиль
16:48 02-11-2002
А почему 0 или 23?
По мне так 11 или 12. Даже пересчитать могу.