[Archiv!] Reine Mathematik, Physik, Chemie usw.: Gehirntrainingsprobleme, die in keiner Weise mit dem Handel zusammenhängen

 

Das Problem stammt aus dem Mechmatov-Forum, hier.

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

Kommentar:

1. Petya befindet sich ebenfalls in dieser Klasse, d. h. es sind insgesamt 26 Personen in der Klasse.
2. Wenn A mit B befreundet ist, dann ist B mit A befreundet.

Finden Sie alle Lösungen.

Im selben Zweig wird die Lösung angegeben - 12 oder 13.

Eine solch kategorische Antwort ist erstaunlich. Ich begann in aller Ruhe zu überlegen und kam zu einigen Schlussfolgerungen. Aber es ist ein langer Weg zur Lösung des Problems. Wer Interesse hat, kann sich mir anschließen.

Aber bitte nicht googeln und quasseln, sonst wird es uninteressant. Sicherlich ist das Problem elementar gelöst.

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

oh ja.....

12 oder 13 ist die goldene Mitte....

 
Mathemat писал(а) >>
Ich glaube nicht, dass es mehr als 5 sind, wahrscheinlich eher 4.
 

OK, fangen wir an, etwas in den Griff zu bekommen. Teilen wir die Klasse in zwei Gruppen auf, {Petya} und {Andere} (es gibt 25 davon). Eine Person, die N Freunde hat, nennen wir der Einfachheit halber "N".

Angenommen, Petya hat 0 Freunde. Dann kann {Other} von 0 bis 24 ohne Wiederholung haben (eine Person "25" kann nicht existieren, da sie mit jedem befreundet sein muss, und wir haben bereits Petya, die "0" ist).

Aber eine Person "24" kann es auch nicht geben, denn wir haben zwei "0", die mit niemandem befreundet sind, und deshalb ist er auch nicht mit beiden befreundet.

Folglich bleiben für 25 {Sonstige} nur die Optionen von 0 bis 23 übrig. Widersprüche.

Ebenso ist bewiesen, dass Petya nicht 25 Freunde haben kann (wenn es so wäre, dann wäre {Other} von "1" bis "25". Aber zwei Personen "25" und die vorhandene "1" ist ein Widerspruch, da "1" mit beiden "25" befreundet sein müsste).

Eine subtilere Argumentation zeigt, dass Petya nicht nur 1 Freund haben kann. Und dann werde ich abgewürgt.

 
Ist Petya ein Erwachsener? In welche Kategorie fallen die Mätressen? :)
 

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

Ein Professor fragt einen Studenten:

P: Wie groß ist die Wahrscheinlichkeit, dass du einen Dinosaurier triffst, wenn du aus dem Haus gehst?

С: 50%

P: Warum?

S: weil ich sie entweder erfülle oder nicht :)

 

Svetik, für Geliebte gelten die gleichen Voraussetzungen wie für Freunde: Wenn A der Geliebte von B ist, dann ist B der Geliebte von A. Betrachten wir also Petya als Erwachsene.

 

Die Sauferei geht weiter. Offensichtlich kann es in der Menge {Others} nicht gleichzeitig "0" und "25" Personen geben. Folglich kann {Others} nur zwei mögliche Konfigurationen haben, entweder von "0" bis "24" oder von "1" bis "25".

 
Mathemat >>:

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

Wenn Saufgelage, 25-(ich kann mich nicht genau an 1 bis 3 erinnern). Meines Erachtens wäre die Bedingung, dass alle 25 Mitschüler eine unterschiedliche Anzahl von Freunden in der Klasse haben, in diesem Fall erfüllt. Aber dabei sind die sexuellen Beziehungen noch gar nicht berücksichtigt.

Oder vielleicht auch nicht :o)

 

Petya hat nur einen Freund 26, denn nur der letzte 26 ist mit allen befreundet, einschließlich Petya selbst.

Wenn außer 26 noch jemand mit Petya befreundet ist, dann hat 26 selbst nicht die gleiche Kombination wie die anderen.

.....Verdammt, das ist viel Arbeit ))))

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628