Hallo Experten!
is bissel tricky, habs Häufigkeiten genannt, das triffts aber nur am Rande. Gesucht sind Lösungsansätze - auch ob Formel oder besser VBA bin ich noch uneins.
Wir sind in einem Tierheim. Dieses Tierheim hat 7 Hunde in seiner Obhut - namens Spike, Rocky, Struppi, Spitz, Hasso, Rex und Bleibda.
Es geht um die Geschäfte der Hunde. Und zwar: gab es zuletzt häufiger Beschwerden der Anwohner über Geruchsbelästigung und nun versucht man dem Herr zu werden.
Zur Auslauf-Strecke: die einzelnen Streckenpunkte sind gleich weit voneinander entfernt, die Hunde können mit Fahrrädern zu beliebigen Startpunkten ihrer K-Runde gebracht werden,von wo aus sie immer dasselbe K-Muster abspulen. Die Route wird ausschließlich durch Tierheimhunde belaufen. Jeder Hund läuft immer nur einmal seine Runde, reihum von oben nach unten jeder Hund, bevor der nächste Rundgang starten würde. Es interessiert nur 1 Rundgang aller Hunde.
Zuerst haben die Mitarbeiter des Tierheims die Gewohnheiten der Tiere unter die Lupe genommen und dabei gewisse Muster der Befreiung (K-Muster) festgestellt, wobei es unerheblich ist an welcher Stelle man die Spaziergänge mit den Hunden begann. Sobald man ihnen sagt "Mach!"machen sie, stellt sich dieses typische Muster je Tier ein - sie sind eben gut erzogen. In diesem Muster ist jedes Tier verhaftet, es stehen ihm keine anderen Muster zur Verfügung außer am Ende der Route: Die Hunde verschlucken mit Schlag Routenende ihre Bedürfnisse und alles wäre wieder auf Anfang gestellt. Um ihnen das zu ersparen ist es wünschenswert (im Sinne dieser Aufgabe hier), sie einem vollständigen K-Muster zuzuführen. 2 der Hunde sind fix gestellt - sie können nur an den gewohnten Orten.
Des Weiteren fand man heraus, mit welcher Häufchengröße (Geruch und Größe korrelieren) je Tier man zu rechnen hat , sowie darüber hinaus ein weitaus größeres Kuriosum: es gab im Umgang mit bereits vorhandenen fremden Häufchen auf ihrer Route 3 Typen von Hunden:
1. "der Draufgänger": denen es egal ist, ob an der Stelle, wo sie gleich "…" bereits ein "…" liegt - sie tun so oder so ihr Übriges dazu (additiv)
2. "der Ethiker": diese Hunde hätten ein schlechtes Gewissen, den Platz mit mehr zu hinterlassen, als sie ihn vorgefunden haben und fressen einfach die Menge die sie selbst gleich hinterlassen werden (unschön anzuschaun aber Nullsumme)
3. "der Wegputzer": er ist zwar unreflektiert bezüglich seiner eigenen Hinterlassenschaften, allerdings überbesorgt um die der anderen, welcher er kurzerhand vollständig entsorgt bevor er … (Fremdneutralisierung)
Die Aufgabe des Tierheimkoordinators ist jetzt, die Hinterlassenschaften so gleichmäßig als möglich auf die Route zu verteilen, weil - so die Hoffnung - der Kreislauf der Natur alles Weitere schon händeln und die Sache so nicht so viel "Wind" machen würde. Einzige Stellschraube ist die Strecke (rot), die mit den Fahrrädern zurückgelegt wird, wobei der Abstand von einem zum nächsten Punkt der Strecke in Frischeluftpunkten ausgedrückt wird.
1 Frischluftpunkt = Abstand zum nächsten Punkt der Strecke.
Sowohl Fahrräder wie auch Mitarbeiter sind keine Mangelware.
Gesucht ist der Lösungsweg hin zu nur 5 Zahlen. Wieviel Frischeluft-Punkte benötigt/erhält ein Tierhof'ler je Hund?
https://www.herber.de/bbs/user/124364.xlsx
Grüße aus Berlin