Új hozzászólás Aktív témák
-
CrusherW
tag
Sziasztok!
Gondolom milyen unalmas lehet folyton olyanoknak válaszolni, akik csak beesnek egy matekházival megoldást követelve, és röstellem, hogy én is így fogok tenni, de ez csak végső elkeseredés miatt van. Aztán hátha van valaki aki szereti a számelméleti kérdéseket, és van valami hozzáfűzni valója. 7 feladat van, négyet még megoldottam, de három gondok okoz, ezeket szeretném megosztani.
1.) Megegyezhet-e két prímszám utolsó ezer számjegye?
//persze itt a sejtés, hogy meg, hiszen végtelen sok szám, ami ugyanarra végződik, de a bizonyítást nyilván nem ilyen triviális.2.) Van egy H (része) N (természetes számok) végtelen halmaz. Biznyítandó, hogy mindig kiválasztható egy G (része) H végtelen halmaz, hogy: minden x,y eleme G relatív prímek, vagy éppen minden x,y eleme G nem relatív prímek?
A harmadikra most épp még esélyt adok, hogy sikerül megoldani, csak végszükség esetén zavarok még azzal is. Addig is nagyon köszönöm, ha elolvastad és pláne, ha foglalkoztál a problémával kicsit.
-
CrusherW
tag
válasz zsofycka #2274 üzenetére
Legalább akkor én is megpróbálok válaszolni kérdésre, ha már én is kérdezek. Ez nem tudom, hogy jó gondolat menet-e, és jól értettem-e a feladatot, de így elmélkedtem:
Felvetés: Három választható: R1, R2 és J (a két rossz és egy jó). Az első kiválasztás után kizárják az egyik R-t (amelyik nem a választottad). Mi a jobb? Kitartani az első döntés mellett, vagy a kizárás után megmaradtra hagyatkozni.
Egyik elképzelésem (ha ragaszkodsz ahhoz, hogy döntesz majd a mutatás után):
- Ragaszkodni fogsz az elsőnek választotthoz: 33% eséllyel nyersz, mert 3-ból 1 jó.
- Azt választod ami megmaradt a kizárás után: Ebben az esetben akkor nyersz, ha a két rossz közül választottál, aminek a valószínűsége 66%, hiszen 3ból 2kiindulási pont felel meg a kritériumnak.Másik elképzelésem:
Összesen 3 alapválasztás van, ahonnan mindig kétfelé mehetsz, vagyis összesen 6 úton haladhatsz. Ha döntési fában képzeljük el, akkor a 6 levélből pontosan három lesz jó és három lesz rossz, tehát végül úgyis 50%, hogy nyersz-e -
CrusherW
tag
Köszönöm a válaszotokat, végül is sikerült nekem is megoldanom. Igazából mindkét lehetőségnél abba buktam bele, hogy valami durva számelméleti megoldásra számított. Aztán kaptam fülest, hogy ez skatulyalvvel nagyon könnyű, és tényleg az volt : )
Gyakorlatilag ugyan azt a megoldást választottam mind te, egy osztályfelbontást végeztem az ezer jegynél nagyobb számokra az utolsó ezer jegyük alapján, amik így páronként diszjunktak lesznek és az uniójuk a forráshalmazt adja ki. Ha végtelen sok halmaz keletkezett, akkor mindegyikből kiveszek pontosan egyet, így azok lnko(a,b) = 1 lesz. Ha nincs végtelen sok halmaz, akkor skat.elv szerint lesz végtelen számosságú osztály, aminek minden eleme lnko(a,b) != 1 lesz az osztályozás miatt.
Már azért nem akartam még egy hsz-t írni, hogy kész a feladatok, mert így is 3hszt küldtem egymás után, nem akartam floodolni (még jobban).
Nagyon köszönöm, hogy segítettetek ti is.
-
CrusherW
tag
Attól függ honnan nézed a feladatot.
Két szintes döntési fáról van szó. Ha a kérdést úgy fogod fel, hogy te eldöntötted előre, hogy ragaszkodni fogsz az első kiválasztásodhoz, vagy éppen azért is mást fogsz kérni, akkor már megváltoznak az arányok.
Ha úgy mész neki, hogy te NEM fogsz változtatni, akkor az első döntésed a végleges, ekkor 33%-al nyersz.
Ha úgy mész neki, hogy te igenis változtatni fogsz, akkor megint más a szitu, mert már 66% valséggel rosszat változtattál, ami ebben az esetben a szerencsés eset, mert amit felajánlanak már a jó lesz, vagyis ekkor 66% az esélyed hogy nyersz.
Ha úgy futsz neki, hogy minden mindegy, majd eldől, akkor a döntési fa 6 levélben végződik, három jó és három rossz, vagyis 50% lesz az esélyed a győzelemre.
Én ez alapján ragaszkodnék ahhoz, hogy a felajánlást elfogadom a döntésem után, a 66% > 50% > 33% : )
[ Szerkesztve ]
-
CrusherW
tag
válasz zsofycka #2301 üzenetére
A MATLAB egy saját specifikus nyelvvel rendelkezik. Meglehet tanulni, lehet gyakorolni. Ez matlab programozási kérdés. Nyilván, - lévén én sem tudom készségszinten használni a matlabot, - nem tudom megírni a megfelelő scriptet hozzá. Ettől még semmi paradoxon nincs ebben. A haskellt sem szeretem, és abba is csak nehezen tudnám megírni, de ettől nem lesz valami paradoxon.
-
CrusherW
tag
válasz concret_hp #2309 üzenetére
Oké, hasonló példát levezettem: hány darab kül. 1.000 jegyű szám van, ezt pont nem rég kellett, ott meg helyesen 9(10^999). Úgyhogy, igen, innen látszik, hogy nektek van igazatok, törlöm a hülyeségemet : ) Köszi!
Szerk.: nem törlöm, nem lehet, rég fórumoztam ph!-n
[ Szerkesztve ]