[459] V. Dávid | 2004-09-01 21:01:25 |
 Hogy érted, hogy nem lehet-e negatív gyök? Kösz, ha az az egyetlen megoldása, amit én találtam ki, akkor a feladat tényleg nagyon szép. De lehet, hogy valaki talál egy sokkal kézenfekvőbbet.
|
Előzmény: [458] Káli gúla, 2004-09-01 20:19:31 |
|
|
|
|
[455] Hajba Károly | 2004-09-01 15:46:40 |
 Kedves Dávid!
Jogos az észrevételed. (Nem figyeltem elég jól, hogy ez is binom-os :o) Tehát első durva közelítésben 2 számpár esetén több, mint 400 szelvényt kellene kitöltenünk.
HK
|
Előzmény: [454] V. Dávid, 2004-09-01 15:38:33 |
|
|
[453] Hajba Károly | 2004-09-01 15:35:33 |
 Kedves Káli gúla!
Utána számoltam az egyszerűbb változat egy durva alsó közelítésének. Egy szelvényen 5 szám segítségével számpár adható meg. Összesen 90*89=8010 számpár lehetséges, így legalább szelvény szükséges a feladat megoldásához. De mivel sok átfedés lehetséges, így ez a szám ennél magasabb. (Tehát feltehetően rosszul emlékeztem :o)
Érdekelne a pontos küszöb levezetése is, melyet említettél.
HK
|
Előzmény: [451] Káli gúla, 2004-09-01 14:58:15 |
|
[452] V. Dávid | 2004-09-01 15:35:07 |
 Az ilyen "lehetetlennek" látszó feladatokat úgy lehet a lekönnyebben megoldani, hogy felteszed, hogy tényleg megoldhatatlan, és megpróbálod ezt bizonyítani. Egy idő után rájössz, hogy miért nem lehet bizonyítani a megoldhatatlanságát, és ebből indulhatsz ki az eredeti feladat megoldását illetően.
|
Előzmény: [418] lorytibi, 2004-07-17 20:01:28 |
|
[451] Káli gúla | 2004-09-01 14:58:15 |
 nem is kell minden lehetséges hármast lefedni ...
Két nagyon egyszerű szűkítés:
(a) Vegyük a páratlan hármasokat és a páros hármasokat, ez összesen = 28380.
(b) Öt szám között van három azonos mod 3, vagy három különböző mod 3, így elég:
Kedves Károly,
Az "egyszerűbb változat" a kettesekkel egyáltalán nem egyszerű, a pontos küszöb sokáig megoldatlan probléma volt.
|
Előzmény: [449] V. Dávid, 2004-09-01 13:31:43 |
|
[450] Hajba Károly | 2004-09-01 14:48:50 |
 Kedves László!
Dávidnak teljesen igaza van. A feladat egyszerűbb esetét tekintve, ha csak egy számot szeretnék mindenképpen eltalálni, elég 18 szelvényt kitölteni, de ha csak 89 szám közül kellene 5-öt húzni, akkor 17 is elég lenne.
Mintha valahol láttam/halottam, hogy 2 számhoz kb. 100 szelvényt kellene megfelelő módon kitölteni. Javaslom, hogy a feladat megoldásához először ezen egyszerűbb változatát próbáljuk megoldani tételes szelvénykitöltéssel együtt.
HK
|
Előzmény: [448] lorantfy, 2004-09-01 11:54:06 |
|