[Archives] Mathématiques pures, physique, chimie, etc. : problèmes d'entraînement cérébral sans rapport avec le commerce.

 

Le problème vient du forum Mechmatov, ici.

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

Commentaire :

1. Petya est également dans cette classe, c'est-à-dire qu'il y a 26 personnes au total dans la classe.
2. Si A est ami avec B, alors B est ami avec A.

Trouvez toutes les solutions.

Dans la même branche, la solution est donnée - 12 ou 13.

Une réponse aussi catégorique est étonnante. J'ai commencé à réfléchir à mon aise et je suis arrivé à certaines conclusions. Mais c'est un long chemin pour résoudre le problème. Que ceux qui sont intéressés se joignent à moi.

Mais s'il vous plaît, ne faites pas de google et de rable, ou cela deviendra inintéressant. Le problème est sûrement résolu de manière élémentaire.

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

oh yeah.....

12 ou 13 est le juste milieu....

 
Mathemat писал(а) >>
Je ne pense pas qu'il y en ait plus de 5, plus probablement 4.
 

OK, commençons à comprendre quelque chose. Divisons la classe en deux ensembles, {Petya} et {Autres} (il y en a 25). Une personne qui a N amis, que nous appellerons "N" par commodité.

Supposons que Petya ait 0 ami. Ensuite, {Autre} peut avoir de 0 à 24 sans répétition (une personne "25" ne peut pas exister, car elle doit être amie avec tout le monde, et nous avons déjà Petya, qui est "0").

Mais il ne peut pas non plus y avoir de personne "24", car nous avons deux "0" qui ne sont amis avec personne, et donc il n'est pas non plus ami avec les deux.

Par conséquent, pour 25 {autres}, il ne reste que les options de 0 à 23. Contradiction.

De même, il est prouvé que Petya ne peut pas avoir 25 amis (si c'était le cas, alors {Autre} est de "1" à "25". Mais deux personnes "25" et un "1" existant est une contradiction, puisque "1" devrait être ami avec les deux "25").

Un raisonnement plus subtil montre que Petya ne peut pas avoir et seulement 1 ami. Et puis je suis bloqué.

 
Petya est-il un adulte ? Dans quelle catégorie se situent les maîtresses ? :)
 

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

Un professeur demande à un étudiant :

P : quelle est la probabilité que vous rencontriez un dinosaure en sortant de chez vous ?

С : 50%

P : pourquoi ?

S : parce que soit je la rencontre, soit je ne la rencontre pas :)

 

Svetik, les maîtresses répondent aux mêmes exigences que les amis : si A est l'amant de B, alors B est l'amant de A, donc considérons Petya comme un adulte.

 

Je continue à m'empiffrer. Évidemment, il ne peut pas y avoir "0" et "25" personnes en même temps dans l'ensemble {Autres}. Par conséquent, {Autres} ne peut avoir que deux configurations possibles, soit de "0" à "24", soit de "1" à "25".

 
Mathemat >>:

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

S'il s'agit d'une consommation excessive d'alcool, 25-(je ne peux pas penser à exactement 1 à 3). Il me semble que la condition "que ses 25 camarades de classe aient tous un nombre différent d'amis dans cette classe" serait remplie dans ce cas. Mais c'est sans prendre en compte les relations sexuelles.

Ou peut-être pas :o)

 

Petya n'a qu'un seul ami 26, car seul le dernier 26 est ami avec tout le monde, y compris Petya lui-même.

Si quelqu'un d'autre que 26 est ami avec Petya, alors 26 lui-même n'aurait pas la même combinaison que les autres.

.....Damn c'est du travail à faire ))))

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628