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 ❯
 21/51 A kérdező kommentje:

De hogy ad jó megoldást, ha mindig 1-et veszek el?

Legyen N 15 és 1-ről indítom a számlálót.

15-ről 9-re megyünk le 6 kör alatt, tehát a számláló 7 lesz.

A 7 páratlan, tehát true-t ad ez a logika, pedig false a válasz, mert Józsika nem nyerhet, ha optimálisan játszanak.

Ha 0-ról indítom a számlálót akkor nyilván jó lesz 15-nél, de akkor már 1-nél megbukik a dolog (és 2-nél, 3-nál is pl).

Vagy mit értek rosszul?


Nem kötelező Józsinak nyerni, az a kérdés, hogy optimális játékkal nyerhet-e. Nincs végtelen ciklus, mert legalább 1-et mindig el tud venni valaki.

2020. júl. 11. 22:37
 22/51 anonim ***** válasza:
35%

Nem. Én néztem meg. :).


A lényeg, hogy a feladat megoldhatlan, hogy ha Józsi kezd mindig nyerjen. Lásd az 5-ös számot: Józsi 1 vagy 4-et vehet el, bármelyiket is teszi négyzetszám marad csak amit a másik elvesz és nyert.

2020. júl. 11. 22:39
Hasznos számodra ez a válasz?
 23/51 anonim ***** válasza:
0%
Elég érdekes feladat... azt kellene kitalálnunk, hogy mi az az optimális játék. Hogy ezt hogy tudjuk lekódolni
2020. júl. 11. 22:39
Hasznos számodra ez a válasz?
 24/51 anonim ***** válasza:
35%
"Nem. Én néztem meg. :)." be*
2020. júl. 11. 22:42
Hasznos számodra ez a válasz?
 25/51 anonim ***** válasza:
57%
A 0 négyzetszám?
2020. júl. 11. 22:51
Hasznos számodra ez a válasz?
 26/51 anonim ***** válasza:
72%

Wikipédia szerint a 0 négyzetszám: [link]


JozsiTudNyerni(5): végtelen ciklus

2020. júl. 11. 22:55
Hasznos számodra ez a válasz?
 27/51 A kérdező kommentje:
Olyan nincs, hogy nem vesznek el semmit a kupacból, tehát jelen esetben mindegy, hogy a 0 négyzetszám-e.
2020. júl. 11. 22:58
 28/51 A kérdező kommentje:
Ha 0-t is "vehetnének el", akkor nyilván nem sok értelme lenne a kérdésnek.
2020. júl. 11. 22:59
 29/51 A kérdező kommentje:
Bár valóban a kérdésben nem írtam le konkrétan, hogy legalább 1 golyót el kell venniük.
2020. júl. 11. 23:03
 30/51 anonim ***** válasza:
72%
Igen, nem volt ott hogy x > 0 csak az hogy x négyzetszám. Bár az "elvesz" jelentheti ezt, de matematikailag az "a - 0" is szabályos művelet.
2020. júl. 11. 23:05
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!