Foren » 34. BwInf

• Lennart Laverenz

  

  • 1 Beiträge
   

  3. November 2015 13:10:24 CET

  Hallo,
  
  ich wollte mal fragen ob ihr bei der Beispielsaufgabe mit 30 Flaschen und 20 Behälter das gleiche wie ich rausbekommt
  
  Hier nochmal die Eingabe:
  30
  20
  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
  
  Bekomme 459 Möglichkeiten raus.
  
  
• Simon Döring

  

  • 45 Beiträge
   

  3. November 2015 16:21:48 CET

  ich habe bei mir viel, viel mehr raus bekommen.
  Dieser Beitrag wurde am 3. November 2015 16:22:05 CET von Simon Döring bearbeitet
• Felix Roth

  

  • 38 Beiträge
   

  3. November 2015 23:47:41 CET

  Ich habe auch sehr viel mehr, aber du kannst selbst sehen, dass dein Ergebnis zu klein ist, wenn du 30 Flaschen nur auf die letzten vier Behälter verteilen lässt (so eine kleine Verteilung ist noch einfach zu implementieren), sind das schon deutlich mehr Möglichkeiten als du angegeben hast.
  Dieser Beitrag wurde am 4. November 2015 17:36:01 CET von Felix Roth bearbeitet
• Thomas Leineweber

  

  • 230 Beiträge
   

  4. November 2015 17:25:04 CET

  Wie schon in einem anderen Thread hier: Bitte diskutiert nicht über die Werte, die bei dieser Aufgabe herauskommen. Das ist nicht gut und kann Leuten Lösungshinweise geben. Es wäre gut, wenn Ihr die konkreten Zahlen auch hier entfernt.
• Nicolas Schulz

  

  • 1 Beiträge
   

  7. November 2015 23:17:41 CET

  Gut, keine konkreten Werte von meiner Seite, aber eine Frage hätte ich, und zwar bin ich gerade dabei, meinen Algorithmus zeittechnisch zu optimieren und habe oben genanntes Beispiel ohne die Behälterzahlen 13-20 ausprobiert, also 30 Flaschen und Behälterzahlen von 1-12. Ich bekomme dabei bereits weit über 100 Millionen Möglichkeiten raus, was mich etwas verwundert. Habt ihr das auch in etwa raus?