[Archive!] Pure mathematics, physics, chemistry, etc.: brain-training problems not related to trade in any way

 

The problem is from the Mechmatov forum, here.

Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей может быть у Пети?

Comment:

1. Petya is also in this class, i.e. there are 26 people in total in the class.
2. If A is friends with B, then B is friends with A.

Find all solutions.

In the same branch the solution is given - 12 or 13.

Such a categorical answer is astonishing. I began to ponder at my leisure and came to some conclusions. But it's a long way to solving the problem. Whoever is interested, join me.

But please don't google and rable, or it will become uninteresting. Surely the problem is solved elementary.

 
0 to 25
 
RomanS >>:
от 0 до 25

oh yeah.....

12 or 13 is the golden mean....

 
Mathemat писал(а) >>
I don't think more than 5, more likely 4.
 

OK, let's start to get a grip on something. Let's divide the class into two sets, {Petya} and {Other} (there are 25 of them). A person who has N friends, for convenience we will call "N".

Suppose Petya has 0 friends. Then {Other} can have from 0 to 24 without repetition (a person "25" cannot exist, since he must be friends with everyone, and we already have Petya, who is "0").

But there can't be a person "24" either, as we have two "0's" who are not friends with anyone, and therefore he is not friends with both of them either.

Consequently, for 25 {Others}, only options from 0 to 23 remain. Contradiction.

Similarly, it is proved that Petya cannot have 25 friends (if it were, then {Other} is from "1" to "25". But two people "25" and the existing "1" is a contradiction, since "1" would have to be friends with both "25").

More subtle reasoning shows that Petya cannot have and only 1 friend. And then I'm stalled.

 
Is Petya an adult? What category do mistresses fall into? :)
 

{|||||||||||||}

A professor asks a student:

P: what is the probability that you will meet a dinosaur when you walk out of the house?

С: 50%

P: why?

S: because I either meet it or I don't :)

 

Svetik, mistresses meet the same requirements as friends: if A is B's lover, then B is A's lover, so let's consider Petya an adult.

 

Continuing the binge. Obviously, there cannot be "0" and "25" people at the same time in the set {Others}. Consequently, {Others} can have only two possible configurations, either from "0" to "24" or from "1" to "25".

 
Mathemat >>:

Продолжаем пьянку. Очевидно, что во множестве {Остальных} не может быть одновременно людей "0" и "25". Следовательно, {Остальные} могут иметь только две возможные конфигурации - либо от "0" до "24", либо от "1" до "25".

If binge drinking, 25-(I can't think of exactly 1 to 3). It seems to me that the condition "that all his 25 classmates have a different number of friends in that class" would be met in this case. But that's without taking into account the sexual relationships.

Or maybe not :o)

 

Petya has only one friend 26, because only the last 26 is friends with everyone, including Petya himself.

If anyone else is friends with Petya besides 26, then 26 himself would not have the same combination as the others.

.....Damn it's work to do ))))

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628