lukas
14 Lösung / Solution
34
1
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
14 Lösung / Solution
Ich komme auf k = 8 -> Antwort 8 und bin immer noch unsicher.

Ich habe mir überlegt, wie groß bei gegebenem k die Mannschaft sein muss, damit nicht alle Spieler ausgewechselt werden können.

Welche Spieler können überhaupt ausgewechselt werden? Zu Beginn wählt der Trainer zwei Spieler A1 und A2. Diese zwei bilden mit k weiteren Spielern B1 bis Bk jeweils ein gutes Dreierteam. Durch sofortiges Zurückwechseln kann man erreichen, dass mit A1 und A2 alle k B-Spieler eingesetzt werden können.
Man betrachte alle 2k Paare Ai, Bj. Jedes Paar bildet mit k anderen, nicht unbedingt zusätzlichen (über die 2+k bisherigen Spieler hinausgehenden) Spielern Ci ein gutes Dreierteam. Alle diese C-Spieler können auch eingesetzt werden. Dies setzt man so lange fort, bis kein neuer Spieler hinzukommt.

Diese Gruppe ist kleinstmöglich, wenn sie nur 2+k Spieler enthält. Damit man auch mit zwei beliebigen Spielern aus dieser Gruppe keinen Spieler von "außerhalb" für ein gutes Dreierteam benötigt, sollten die k "guten Dreierteam-Spieler" genau die restlichen k Spieler dieser Gruppe sein. Die Gruppe ist in diesem Sinne vollständig.

Um nicht auswechseln zu können, muss es mehr als eine Gruppe geben. Man nehme zwei Spieler aus zwei verschiedenen vollständigen Gruppen G1 und G2. Auch diese zwei bilden mit k weiteren Spielern jeweils ein gutes Dreierteam. Keiner dieser k Spieler kann in G1 oder in G2 sein, da G1 und G2 vollständig sind. Wenn die Gruppen dieser k Spieler auch vollständig sind, dann werden auch k weitere Gruppen benötigt.

Vermutung: Gibt es weniger Spieler als in 2+k Gruppen mit je 2+k Spielern passen, können alle Spieler ausgewechselt werden.
k = 8: 10 Gruppen zu je 10 Spielern. 100 Spieler sind notwendig, damit nicht alle ausgewechselt werden können. Bei 99 Spielern können alle ausgewechselt werden.


Nachrichten in diesem Thema
14 Lösung / Solution - von lukas - 12-22-2025, 04:08 PM
RE: 14 Lösung / Solution - von st1974 - 12-22-2025, 04:27 PM
RE: 14 Lösung / Solution - von pierrot - 12-22-2025, 04:29 PM
RE: 14 Lösung / Solution - von st1974 - 12-22-2025, 04:53 PM
RE: 14 Lösung / Solution - von pierrot - 12-22-2025, 05:38 PM
RE: 14 Lösung / Solution - von Sipalman - 12-22-2025, 05:05 PM
RE: 14 Lösung / Solution - von Abraxas - 12-22-2025, 05:47 PM
RE: 14 Lösung / Solution - von st1974 - 12-22-2025, 06:13 PM
RE: 14 Lösung / Solution - von Abraxas - 12-22-2025, 06:32 PM
RE: 14 Lösung / Solution - von Thomath - 12-22-2025, 05:59 PM
RE: 14 Lösung / Solution - von Kosakenzipfel - 12-22-2025, 06:07 PM
RE: 14 Lösung / Solution - von Gramar - 12-22-2025, 06:05 PM
RE: 14 Lösung / Solution - von daExile - 12-22-2025, 06:09 PM
RE: 14 Lösung / Solution - von PhiSigma - 12-22-2025, 06:10 PM
RE: 14 Lösung / Solution - von st1974 - 12-22-2025, 06:48 PM
RE: 14 Lösung / Solution - von fp1 - 12-25-2025, 07:04 PM
RE: 14 Lösung / Solution - von marac - 12-22-2025, 07:28 PM
RE: 14 Lösung / Solution - von Tim.S - 12-22-2025, 07:37 PM
RE: 14 Lösung / Solution - von PhiSigma - 12-22-2025, 08:51 PM
RE: 14 Lösung / Solution - von Tim.S - 12-22-2025, 10:23 PM
RE: 14 Lösung / Solution - von MatheJuergen - 12-22-2025, 08:32 PM
RE: 14 Lösung / Solution - von pierrot - 12-22-2025, 09:19 PM
RE: 14 Lösung / Solution - von PhiSigma - 12-28-2025, 05:10 PM
RE: 14 Lösung / Solution - von PhiSigma - 12-22-2025, 10:25 PM
RE: 14 Lösung / Solution - von ThH - 12-23-2025, 02:17 AM
RE: 14 Lösung / Solution - von PhiSigma - 12-23-2025, 10:41 AM
RE: 14 Lösung / Solution - von Kosakenzipfel - 12-23-2025, 10:37 PM
RE: 14 Lösung / Solution - von ThH - 12-24-2025, 10:49 AM
RE: 14 Lösung / Solution - von Georg J. aus D. - 12-23-2025, 03:11 AM
RE: 14 Lösung / Solution - von MatheJuergen - 12-23-2025, 09:54 PM
RE: 14 Lösung / Solution - von hg1 - 12-23-2025, 10:17 PM
RE: 14 Lösung / Solution - von MatheJuergen - 12-24-2025, 01:07 AM
RE: 14 Lösung / Solution - von pierrot - 12-30-2025, 11:55 AM
RE: 14 Lösung / Solution - von Dyochronos - 12-30-2025, 02:41 PM
RE: 14 Lösung / Solution - von pierrot - 12-31-2025, 09:27 AM

Gehe zu:


Benutzer, die gerade dieses Thema anschauen:
2 Gast/Gäste