Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Schlüssel und Schlösser - Rätsel

Schlüssel und Schlösser - Rätsel

Universität / Fachhochschule

Kombinatorische Optimierung

Tags: Kombination, Rätsel, Wahrscheinlichkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Tobi1

Tobi1 aktiv_icon

14:04 Uhr, 12.06.2008

Antworten
Hallo!
Ich hoffe mir kann einer bei dieser Aufgabenstellung helfen;
Ich schreibe am besten erst ein mal die Frage:

11 Wissenschaftler wollen ihre Entdeckungen in einem Tresor mit mehreren Schlössern sicher verwahren. Der Tresor soll nur zu öffnen sein, wenn mindestens 6 Wissenschaftler mit ihren Schlüsseln anwesend sind. Wie viele Schlüssel muss jeder Wissenschaftler mindestens haben und wie viele Schlösser hat der Tresor (mindestens).

Ich habe mir schon einige Stunden den Kopf zerbrochen und habe langsam das Gefühl, dass ich auf der Stelle trete.
Ich hoffe wirklich darauf das hier jemand so clever ist und mir helfen kann, denn ich muß am Montag (16.06.) meine Hausarbeit abgeben und diese Aufgabe fehlt mir noch...

Vielen Dank im voraus.

Gruß
Tobi
Online-Nachhilfe in Mathematik
Antwort
m-at-he

m-at-he

14:19 Uhr, 12.06.2008

Antworten
Hallo,

eine Olympiadeaufgabe aus den 80-ern, toll.

Jede Gruppe aus 6 Wissenschaftlern erhält ein Schloß exclusive, d.h. nur diese 6 Wissenschaftler bekommen einen Schlüssel dazu. Wenn weniger als 6 Wissenschaftler zusammenkommen, dann fehlen mindestens 6 Wissenschaftler und damit ist mindestens ein Schloß nicht zu öffnen. Wenn mindestens 6 Wissenschaftler zusammenkommen, dann fehlen maximal 5 Wissenschaftler und zu jedem Schloß ist mindestens einer mit einem Schlüssel dabei. Das ergibt (11 über 6)=(11 über 5)=462 Schlösser. Für jedes Schloß gibt es 6 Schlüssel, macht zusammen 2772 Schlüssel und da alle Wissenschaftler (aus Symmetriegründen) gleichviel Schlüssel haben, ergeben sich daraus 277211=252 Schlüssel für jeden Wissenschaftler.
Tobi1

Tobi1 aktiv_icon

15:04 Uhr, 12.06.2008

Antworten
hallo!

Vielen dank für deine schnelle Antwort hat mir/uns sehr geholfen.

mfg
tobi