| 

.NET C# Java Javascript Exception

8
Heute mal wieder etwas zum Grübeln und in die Tasten hauen, ich habe eine kleine Programmieraufgabe für euch, die ihr mit der Programmiersprache eurer Wahl lösen sollt. Es geht um folgendes: Nehmen wir an ihr seid Lottoveranstalter und könnt die Ziehung beeinflussen. Die Teilnehmer geben vorher Lottoscheine ab mit ihren Tipps, und ihr möchtet nun […]
Keine ähnlichen Artikel.

LottoHeute mal wieder etwas zum Grübeln und in die Tasten hauen, ich habe eine kleine Programmieraufgabe für euch, die ihr mit der Programmiersprache eurer Wahl lösen sollt. Es geht um folgendes:

Nehmen wir an ihr seid Lottoveranstalter und könnt die Ziehung beeinflussen. Die Teilnehmer geben vorher Lottoscheine ab mit ihren Tipps, und ihr möchtet nun errechnen welche 6 Zahlen gezogen werden müssen um den geringsten Gewinn auszuzahlen. Nehmen wir vereinfacht folgende Gewinne an:

3 Richtige: 50 Euro
4 Richtige: 200 Euro
5 Richtige: 5000 Euro
6 Richtige: 300.000 Euro

Uns allen ist bekannt dass es beim deutschen Lotto 6 aus 49 anders abläuft, denn dort wird immer die Hälfte der Einzahlungen ausgeschüttet und auf die Gewinnklassen verteilt, egal welche Zahlen der Veranstalter zieht, er muss immer 50% auszahlen. Dann funktioniert das ganze Denkspiel hier aber nicht ;-)

Gegeben ist eine Anzahl an Tipps, beispielsweise:

10,14,27,32,39,43
13,23,31,31,46,49
7,15,17,28,31,36
17,22,25,35,35,42
4,6,12,18,36,48
17,25,28,29,40,42
5,21,29,31,37,49
14,21,22,30,32,49
12,16,29,33,34,45
12,16,20,30,36,47
2,12,29,29,38,47
1,8,17,22,25,46
7,19,25,30,47,48
5,19,26,29,34,46
5,9,12,23,27,43
7,12,16,26,39,49
3,18,24,40,41,44
1,1,8,21,33,37
7,9,22,24,31,35
10,14,29,37,44,49
3,5,35,41,44,48
5,36,38,39,44,47
5,22,41,44,48,49
2,12,22,27,40,47
10,13,18,40,44,44

Wie sieht ein Programm aus das dieses Problem algorithmisch löst? Welche 6 Zahlen müssen wir ziehen damit wir den geringsten Gewinn auszahlen müssen?

Bitte schreibt eure Lösungen am besten als Gist oder bei Pastebin oder sonstwo und postet hier den Link zu eurer Lösung, denn Code hier in den Kommentaren ist quasi unlesbar. Natürlich soll das Programm auch noch funktionieren wenn man es mit 10.000 Tipps befüllt oder später auf 7 aus 51 ändert. Bin gespannt auf eure Lösungen!



Keine ähnlichen Artikel.

php allgemein algorithmus aufgabe lotto algorithmuswettbewerb programmiercontest
Weitere News:
Schreibe einen Kommentar:
Themen:
programmiercontest algorithmuswettbewerb lotto aufgabe algorithmus allgemein php
Entweder einloggen... ...oder ohne Wartezeit registrieren
Benutzername
Passwort
Passwort wiederholen
E-Mail