fejléc
Gyakori kérdések Belépés Új kérdés Véletlen kérdés
Keresés
Kezdőoldal » Számítástechnika » Programozás » Hogy kéne megoldani ezt a...

Hogy kéne megoldani ezt a feladatot? (C# de mindegy a nyelv végülis)

Figyelt kérdés

Józsika egy osztálytársával játszik. Van N darab üveggolyójuk egy kupacban. N 1-100000 intervallumban lehet.

Egyik körben Józsika vesz el X darab golyót a kupacból, másik körben az osztálytársa úgy, hogy X csak négyzet szám lehet, tehát 1, 4, 9, 16, 25 stb. Az a játékos nyer, aki az utolsó golyót elveszi.

Ha optimálisan játszanak, megnyerheti-e Józsika a játékot, feltéve, hogy mindig ő kezd?



#programozás #házi feladat #C#
2020. júl. 11. 18:36
❮ 1 2 3 4 5 6 ❯
 31/51 anonim ***** válasza:
90%
Rakd fel a kérdést tudomány vagy közoktatás topikba, mert ez matematikai probléma. Ha a matematikai válasz meg van rá azt kell leprogramozni. ;)
2020. júl. 11. 23:20
Hasznos számodra ez a válasz?
 32/51 anonim ***** válasza:
100%
Matematikai képletre kell megoldás, hogy melyek azok az esetek, ahol biztos nem fog nyerni Józsi minden más esetben "optimális" játékkal 100%, hogy nyer ha minig ő kezd.
2020. júl. 11. 23:24
Hasznos számodra ez a válasz?
 33/51 anonim ***** válasza:
100%
Megvan a megoldás, de előtte árul el: ez hanyad éves tárgy házi feladata? :)
2020. júl. 11. 23:26
Hasznos számodra ez a válasz?
 34/51 anonim ***** válasza:
22%
Ez egy alap DP feladat, nem kell hozzá semmi matematikai formula, kb. 10 sorban megoldható.
2020. júl. 11. 23:36
Hasznos számodra ez a válasz?
 35/51 anonim ***** válasza:
100%
Kiváncsian várjuk a megoldást, még maradt kb. 9 sorod. :)
2020. júl. 11. 23:41
Hasznos számodra ez a válasz?
 36/51 anonim ***** válasza:
100%

"Ez egy alap DP feladat, nem kell hozzá semmi matematikai formula, kb. 10 sorban megoldható."


Ameddig matematikailag nem tudod, hogy melyek lehetnek azok az esetek, amelyeknél biztosan veszíteni fog addig leprogramozni sem tudod.


Például 5 esetében 1,4 mennyiséget lehet csak elvenni, mindegy melyiket választja a kezdő játékos már veszített.


Ha tudod melyek azok a számok amelyek ugyanilyen helyzetbe hozzák a kezdő játékost akkor már lehet is programozni.


Ahhoz, hogy tudd, matematikailag kell átgondolni és addig semmi köze a programozáshoz. ;)

2020. júl. 11. 23:42
Hasznos számodra ez a válasz?
 37/51 anonim ***** válasza:
100%
Amúgy ezeket a játékokat Nim-nek hívják. Fibonacci-Nim ről hallotam, négyzetszámos változatról még nem. Merre találtad ezt a feladatot? Fibonacci-Nimhez is jó kis bizonyítás van.
2020. júl. 11. 23:45
Hasznos számodra ez a válasz?
 38/51 A kérdező kommentje:

Nem értem én sem miért szükséges valami matematikai formula.

Elvileg elég lenne pl. leszimulálni minden lehetséges választást valami backtracking-szerű algoritmussal, nem?

2020. júl. 11. 23:52
 39/51 anonim ***** válasza:
100%

És miért akarnál ilyen algoritmusokat alkalmazni?


Ha meg van a formula akkor, a formulát használod. Ha az N szám megfelel a formulára akkor return false -> Józsi vesztett, ha nem akkor return true -> Józsi nyert. Ez sokkal gyorsabb, mint backtrack algoritmusokat használni. Ehhez meg az kell, hogy az ember tényleg jól tudja a matekot ... Szóval gondolkozni kell rajta, ha ez meg van akkor igazából tényleg pár sor az egész...

2020. júl. 11. 23:54
Hasznos számodra ez a válasz?
 40/51 anonim ***** válasza:
100%

Na, ilyen jó kérdést rég láttam.


Ha van megoldás, azt várom ám, mert ez most elgondolkodtatott. :)

2020. júl. 11. 23:55
Hasznos számodra ez a válasz?
❮ 1 2 3 4 5 6 ❯

Kapcsolódó kérdések:

Számítástechnika főkategória kérdései »
Számítástechnika - Programozás kategória kérdései »



Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!