Hallo,
ich habe leider keine passendere Rubrik gefunden und da ich selber Entwickler bin und es sich hierbei um ein Problem in meiner Software handelt, habe ich diese Rubrik gewählt.
Vorab - ich habe die Problemstellung etwas versinnbildlicht, damit man besser durchsteigt.
Also:
Es gibt 8 Leute, die sich jeweils zu zweit an vier verschiedenen Orten treffen sollen - Es resultieren also vier Gruppen. Jeder Soll jeden Ort einmal gesehen haben dabei aber immer den Partner wechseln.
Keiner darf an einem Ort zwei Mal gewesen sein UND keiner darf zwei mal mit dem selben Partner unterwegs sein.
Das heißt also, dass jeder vier Mal unterwegs ist und immer einen anderen Partner bei sich hat.
Ich bin mir ziemlich sicher, dass dieses Problem nicht lösbar ist - ich kann das aber leider nicht wissenschaftlich belegen. Ich finde einfach keine Mathematische Begründung. Oder geht es doch und ich komme einfach nicht drauf?
Ich würde mich sehr freuen, wenn mir hier jemand helfen könnte.
Vielen Dank im Voraus!
ich habe leider keine passendere Rubrik gefunden und da ich selber Entwickler bin und es sich hierbei um ein Problem in meiner Software handelt, habe ich diese Rubrik gewählt.
Vorab - ich habe die Problemstellung etwas versinnbildlicht, damit man besser durchsteigt.
Also:
Es gibt 8 Leute, die sich jeweils zu zweit an vier verschiedenen Orten treffen sollen - Es resultieren also vier Gruppen. Jeder Soll jeden Ort einmal gesehen haben dabei aber immer den Partner wechseln.
Keiner darf an einem Ort zwei Mal gewesen sein UND keiner darf zwei mal mit dem selben Partner unterwegs sein.
Das heißt also, dass jeder vier Mal unterwegs ist und immer einen anderen Partner bei sich hat.
Ich bin mir ziemlich sicher, dass dieses Problem nicht lösbar ist - ich kann das aber leider nicht wissenschaftlich belegen. Ich finde einfach keine Mathematische Begründung. Oder geht es doch und ich komme einfach nicht drauf?
Ich würde mich sehr freuen, wenn mir hier jemand helfen könnte.
Vielen Dank im Voraus!