Со мною вот что происходит - дневник

Со мною вот что происходит

31-10-2002 07:46

Решаю задачку с очаровательно простыми условиями:
Дима заметил, что у всех его 23 одногруппников различное число друзей в этой группе. Сколько друзей у Димы?

URL • Print • Цитировать

Комментарии:

g]I[aHku:.:4uTep

31-10-2002 07:56

Дневник • Профиль

блин____вчера забыл закрыть фоточку на ночь____как же холодно просыпаться___

31-10-2002 11:35

Не знаю, как это описывается математически, но число друзей у "Димы" - случайная целая величина от 0 до 23 с равномерным распределением, так вроде?

Хотя как-то еще надо обозначить, что это выборка из ряда и без повторения. При программирования просто создаем массив из целых чисел, тасуем его, и рандомно выбираем из полученного массива переменную "Дима"

.

*вечно эти математики все усложняют*

g]I[aHku:.:4uTep

31-10-2002 11:53

Дневник • Профиль

где продолжение сказки??? Джеюшка____

31-10-2002 15:34

Дневник • Профиль

Камрад

Guest
число друзей у "Димы" - случайная целая величина от 0 до 23 с равномерным распределением, так вроде?
Да нет. Как выяснилось в процессе решения, она может принимать всего 2 значения.
g]I[aHku
Так в комментах Штурмер и Бубба же пишут продолжение!

31-10-2002 15:51

Дневник • Профиль

Камрад

У Димы - ноль друзей. Поскольку именно он заметил, что у каждого из 23 одногруппников разное количество друзей. Если сопоставить 1 - 1, 2 - 2, 3 - 3....и так до 22 - 22, то у 23 - должно быть "0", иначе будет повторение. Это Дима и есть.

Я права?

К@пельк@

31-10-2002 16:10

Дневник • Профиль

Как сядешь, так и слезешь

0 или 23

31-10-2002 16:11

Камрад

Джей Как выяснилось в процессе решения, она может принимать всего 2 значения
Или это противоречит условию у всех его 23 одногруппников различное число друзей в этой группе, или я чего-то не понял.
Nessy Ход ваших мыслей я вообще упустил... Но звучит интригующе!

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

Или это вообще задачка на смекалку?

31-10-2002 16:19

Камрад

Ааа, Nessy права! Правда ход соображалки тут немножко другой! Именно, по условию не сказано насчет самого Димы - т.е. у всех имеется рандомное число друзей, а у него их 0.

31-10-2002 16:51

Дневник • Профиль

Камрад

У 24 человек не может быть у всех разное число друзей.
Потому что: 0,1,2...,23 не может быть, так как 0 и 23 исключают друг друга. По условию, у 23 человек, кроме Димы, - разные числа друзей. Его число друзей совпадет с кем-нибудь. Но оно не может быть произвольным.

31-10-2002 16:54

Дневник • Профиль

Камрад

эС_Ха
Или это вообще задачка на смекалку?
Можно обойтись без вычислений, рассуждениями. Но это не задача-шутка.

31-10-2002 16:56

Опытный ворчун

а в чём смысл выбора цифры 23 ? например для 5 друзей Димы получается, что у Дима может быть разное кол-во друзей, а вовсе не одно, и не два определённых значения...

31-10-2002 17:20

Дневник • Профиль

Камрад

JimmyM
Ты можешь это расписать? Графом изобразить?

31-10-2002 18:30

Опытный ворчун

гм... перепроверил - виноват, получилось два решения для случая 5 друзей: 2 и 3.
(Изобразить могу, но выложить некуда)

31-10-2002 18:51

Дневник • Профиль

Камрад

JimmyM
Для любого нечетного числа два решения. Для четных еще не посмотрела.

ayv

02-11-2002 16:48

Дневник • Профиль

Камрад

А почему 0 или 23?
По мне так 11 или 12. Даже пересчитать могу.