|
LinkBack | Ämnesverktyg |
2022-10-18, 18:51 | #3316 |
I boken Tipslyktan 7 så finns det två tabeller för det teoretiskt minsta radantalet för ett sparsystem med minimigarantin 12 respektive 11 rätt
Systemtabell 1: https://imgur.com/a/zgBZGpk Systemtabell 2: https://imgur.com/a/SrqxS5J Ha nu i åtanke att boken är publicerad 1979 med den tidens kända radantal. Jag har för mig att bland annat radantalet för R 0-11 är pressat av en holländare och kanske fler? Ber om överseende för dåliga bilder tagna med min mobil. |
|
2022-10-19, 18:22 | #3317 | |
Citat:
Skulle vara kul att ha den version alla dessa sparsystem som har det lägsta radantalet som någon lyckats plocka fram.... //M |
||
2022-10-20, 13:45 | #3318 |
@Gorgar
Detta för oss till uttrycket: "det teoretiska antalet rader" - och det lönar sig att lära känna denna matematiska gräns. Studera den här tabellen: Kod:
Helg 13 rätt12 rätt 11 rätt 10 rätt 4 81 9 3 3 5 243 23 5 3 6 729 57 10 4 7 2187 146 23 6 8 6561 386 51 12 9 19683 1036 121 24 10 59049 2812 299 51 11 177147 7703 729 114 12 531441 21258 1839 261 13 1594323 59049 4703 607 Exempel 1: Om du vill spela 9 helgarderade med 11 garantier, - då är det teoretiska radnumret 121. Beräkningen sker på följande sätt, - 9 helg. matematiskt är 19863 rader, Vinsttabellen visar: 1*13 18*12 144*11 och 672*10 med en 11er-garanti har systemet 1+18+144 = 163 vinstfall. du får det teoretiska antalet rader genom division mellan 19683 (rader) : 163 (vinstfall) = 120,7546 - avrundat uppåt till 121 rader. Exempel 2: vad är det teoretiska antalet rader för 6 helger. med garanti 12? Beräkningen sker på följande sätt, - 6 helg. matematiskt är 729 rader, Vinsttabellen visar: 1*13, 12*12, 60*11, 160*10 med en 12’er-garanti har systemet 1+12 = 13 vinstfall du får det teoretiska antalet rader genom division mellan 729 (rader) : 13 (vinstfall) = 56,0769 - avrundat uppåt till 57 rader. Vem har en Excel-kod eller liknande att beräkna? /Butragino |
|
2022-10-20, 16:20 | #3319 | |
Citat:
Det enda man möjligtvis kan man använda det där till är att kolla "sig själv". Om man exempelvis tänker försöka skapa 6 helgarderade på 40 rader med tolvrättsgaranti kan man räkna 729/13 och få fram ett "radantal" på 56.07. Då vet man att det inte kommer att gå att göra systemet på 40 rader. Det betyder ingenting annat än just det. Det teoretiskt lägsta radantalet för 6 helgarderade med 12-rättsgaranti är 71 rader. Det är visat att det behövs minst 71 rader för det systemet. Det lägst kända radantalet för samma system är 73. Det teoretiskt lägsta radantalet för 9 hel med 11-rättsgaranti är 130 rader, jag tror att lägst kända radantal är 219 rader. Hakans listor ser ut att vara lägst kända radantal för system 1979. |
||
2022-10-20, 20:43 | #3320 |
Står i rubriken på Hakans bilder att det är teoretiskt lägsta radantal.
Använder man Butraginos tabell så är radantalen lika. |
|
2022-10-20, 21:04 | #3321 |
@ BrakZen
Det är en bra diskussion och jag baserar mitt inlägg på främst 2 saker. En PDF-fil med titeln: "Upper Bounds for Football Pool Problems and Mixed Covering Codes" av Heikki Hämäläinen och Seppo Rankinen. Och det andra är ett svar från "Fråga Lund" från 2019. PDF-fil är känd av många men svaret från "Fråga Lund" kanske inte är känt. Jag citerar svaret här: 15 januari 2019 09.57.25 Anta att vi tippar 2 matcher på stryktipset med säkert tips. För att garantera 11 rätt på resterande 11 matcher krävs det 177147 tippade rader. Hur många rader, av dessa 177147, måste jag tippa för att vara garanterad 10 respektive 9 rätt? Ola Svar: Det allmänna problemet kallas ”football pool problem” på engelska: Om en stryktipsrad består av n matcher, vilket är då det minsta antalet rader, som krävs för att garantera högst r fel? Detta antal brukar betecknas med K3(n,r). Trean står för att man har tre tecken att välja mellan: 1, x och 2. Det gäller, att K3(11,2) = 729, och det är för närvarande känt, att 7767 ≤ K3(11,1) ≤ 9477. Det finns alltså minst ett system med 9477 rader, som garanterar högst ett fel, och det kan inte finnas något system med färre än 7767 rader, som ger denna garanti. Ett system kan betraktas som en kod, och för några kombinationer av n och r finns det en så kallad perfekt kod. Antalet rader i en sådan kod måste vara det optimala antalet rader. Det finns emellertid ganska få perfekta koder, och i de flesta fall får man nöja sig med mer eller mindre grova uppskattningar. Följande tabell ger exakta värden på eller gränser för K3(n,r) för 1 ≤ n ≤ 13 och 1 ≤ r ≤ 3. Dessa är hämtade ur artikeln Football Pools−A Game for Mathematicians. Kod:
n/r 1 2 3 1 1 2 3 1 3 5 3 1 4 9 3 3 5 27 8 3 6 63−73 12−17 6 7 150−186 26−34 7−12 8 393−486 52−81 13−27 9 1048−1356 128−219 25−54 10 2818−3645 323−558 57−108 11 7767−9477 729 115−243 12 21395−27702 919−2187 282−729 13 59049 5062−6561 609−1215 Men vilka häften/böcker använder du, Brakzen - häften/böcker som stödjer ditt svar? Hälsningar - Butragino Senast redigerad av Butragino den 2022-10-20 klockan 22:07. Anledning: Code fell |
|
2022-10-20, 22:13 | #3322 | ||
Citat:
Citat:
Endast ett fåtal "teoretiskt lägsta radantal" går att få fram genom dividera matematiskt antal rader / vinstrader. Som Kjell uttrycker det "i de flesta fall får man nöja sig med mer eller mindre grova uppskattningar.". "Formeln" division mellan 729 (rader) : 13 (vinstfall) = 56,0769 - avrundat uppåt till 57 rader kan alltså inte användas för att ta fram teoretiskt lägsta radantal och blir helt meningslös. Som du ser i din tabell är det teoretiskt lägsta radantalet 63 rader och det lägst kända är 73 för 12 rättsgaranti, inte 57 rader . (12-17 för 11-rättsgaranti och 6 för tiorättsgaranti) : PHP-kod:
Man får helt enkelt googla "Lower / Upper bounds for football pools problem" och följa de länkar man hittar. "Lower bound" är teoretiskt lägsta och "Upper bound" är lägst kända. |
|||
2022-10-20, 22:16 | #3323 | |
Citat:
T ex har du för 11 st helgarderingar att varje enskild rad som mest täcker 22 andra rader med högst ett fel + sig själv. Därför blir den teoretiska gränsen för 1-felsreducering av 11 helgarderingar = 7703 rader. Det betyder inte att det existerar ett sådant system. Bara att det är den absolut lägsta gränsen. Och när man för ett visst matematiskt system uppnått den gränsen kan man sluta leta. Eventuellt kan man sluta att leta tidigare om man itererat igenom alla tänkbara möjliga system med lägre antal rader än det bästa man hittat. Det här behöver man ingen bok som stöd till att lista ut. Edit: Ser att tabellen visar 7767 som lägsta gränsen. Men det får jag inte riktigt ihop faktiskt.
__________________
Spelälskande gringubbe som hellre klagar en gång för mycket än gång för lite! Senast redigerad av Strappa71 den 2022-10-20 klockan 22:26. |
||
2022-10-20, 22:35 | #3324 | |
Citat:
Som jag skriver i posten innan dig och "Kjell Elfström" i fråga Lund innan det (Det finns emellertid ganska få perfekta koder), eller som du själv säger "Det betyder inte att det existerar ett sådant system" så kan man inte räkna på det viset och det blir därför helt meningslöst. Man får nämligen inte fram den "absolut lägsta gränsen". "Den absolut lägsta gränsen" eller teoretiskt lägsta radantalet för 11 hel med tolvrättsgaranti är inte 7703 utan 7832. Det betyder inte att systemet existerar bara att det inte går att går att på färre rader än 7832. För den som vill går det tydligen att köpa "beviset": https://www.sciencedirect.com/scienc...12365X0000011X |
||
2022-10-20, 23:08 | #3325 | |
Citat:
Men vad är det för jättestor förbättring med en högre gräns för vilken det inte är säkert att ett sådant system existerar? Argumentet att "Det inte betyder att ett sådant system existerar" gör alltså en gräns helt meningslös....men inte en annan likaledes gräns för vilken man inte heller vet om systemet existerar? Men ja. Det är bra att veta att det är 7832 ( eller något annat ) och inte 7703 om man når fram till 7832 ( eller något annat ). Helt klart. Dock märkligt hur samma argument är ok i det enda fallet, men inte i det andra.
__________________
Spelälskande gringubbe som hellre klagar en gång för mycket än gång för lite! |
||
2022-10-20, 23:49 | #3326 | |
Tack för alla svar angående Teroetisk och praktiskt lägsta radantal.
Citat:
Jag gjorde en lite lista i Excel med: A) antal helgarderade B) hur många rader som reduceras bort + sigsjälv för 12rätts garanti. C) matematiskt antal rader för givet antal helgarderingar D) teoretiskt antal matcher ( B / C) Verkar bara vara 1, 4 och 13 helgarderingar som går jämt ut. Således är det bara dom systemen som där "teoretiska" gränsen är samma som går att få rent praktiskt. Så en annan fråga, går det inte att reducera R 5-0-27 till ett lägre radantal med 12rätts garanti? 27 är ju bara en matematisk extra gardering på R 4-0-9... //M |
||
2022-10-20, 23:56 | #3327 | |
Citat:
T ex finns 11 halvor med urad och 1-felsgaranti för 5-6 rätt för teoretiska minimumet ( som jag har svagt minne av att det ska vara 132 rader ).
__________________
Spelälskande gringubbe som hellre klagar en gång för mycket än gång för lite! |
||
2022-10-21, 05:48 | #3328 | ||
Citat:
Citat:
Det är som Kjell från fråga lund säger "Det finns emellertid ganska få perfekta koder". Vilket innebär att det är som du säger bara är 3 radantal mellan 1-13 helgarderingar där din lista kommer att stämma. 1-0-1, 4-0-9 och 13-0-59049. |
|||
2022-10-21, 11:59 | #3329 |
Här ett minisystem R 5-0-3 i anslutning till diskussionen om minsta radantal. Inget att ha om man jagar de stora pengarna, men kanske kan det plockas fram i vinter när elen ska betalas.
Spoiler:
Spoiler:
Senast redigerad av Siktamot13 den 2022-10-21 klockan 14:40. |
|
2022-10-21, 15:59 | #3330 |
Resultatet av den enkla divisionen (mat.radantal / vinstrader) visar i alla fall otvetydigt en sak, och det är var gränsen går för en 100% effektiv systemkonstruktion. Radantalet är precis det antal rader som krävs för att (i genomsnitt) får en vinstrad med i detta fall högst ett fel. 5-0-23, 6-0-57, 11-0-7703 osv...
Det är vad värdet betyder. Blir ett jämförande mått på systemeffektivitet. Men garanti nej, utom i ett par sällsynta fall. korr. (menade naturligtvis 6-0-57 och inte nåt annat ) Senast redigerad av powerplay den 2022-10-21 klockan 20:19. |
|
|