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 ❯
 11/51 anonim ***** válasza:
19%
Ha Józsi kezd akkor nyer ha párátlan az elvételek száma. ;) Ebből szerintem már könnyebb kiindulnod.
2020. júl. 11. 21:01
Hasznos számodra ez a válasz?
 12/51 anonim ***** válasza:
0%
Az N ből vond ki a legkisebbet, majd így tovább mindaddig amíg nem marad az N helyen egy olyan szám amely értéke egyenlő egy négyzetszámmal. -közbe az elvételek számát növeld egy változóba ha páratlan return true ha páros return false
2020. júl. 11. 21:04
Hasznos számodra ez a válasz?
 13/51 anonim ***** válasza:
0%
#10 vezesd már le légyszi hogy hogy nyer 8ból Józsi?
2020. júl. 11. 21:37
Hasznos számodra ez a válasz?
 14/51 A kérdező kommentje:

#13:

Legyen Józsi A és a másik gyerek B, tehát A kezd és neki kell nyernie.

8 a paraméter.

A elvesz 1-et, marad 7.

7-nél kisebb négyzetszám a 4 és az 1, tehát a B ezek közül választhat.

Ha B elvesz 4-et, akkor marad 7 - 4 = 3.

Innentől már csak 1-et vehetnek el mindketten, tehát A elvesz 1-et, marad 2, B elvesz egyet, marad 1, amit A elvesz és nyer.

Ha 7-nél B nem 4-et vesz el, hanem 1-et, akkor marad 7 - 1 = 6. Ekkor A elvesz 4-et és marad 6 - 4 = 2. Itt megint csak 1-et vehetnek már el, B elvesz 1-et, marad 1, amit A elvesz és így is nyer.

2020. júl. 11. 21:46
 15/51 A kérdező kommentje:

#12 nem tudom jól értem-e.

A legkisebb négyzetszám mindig 1, tehát 1-et vonogassak ki N-ből, ameddig N nem lesz négyzetszám?

2020. júl. 11. 21:49
 16/51 anonim ***** válasza:
35%
Igen. Hisz amikor N negyzetszám akkor Józsi köre jön, tehát negyzetszámot kell elvennie, ha nem tenné vesztene.
2020. júl. 11. 22:25
Hasznos számodra ez a válasz?
 17/51 anonim ***** válasza:
35%
Amúgy van olyan lehetőség ahol soha nem nyerhet Józsi vagyis az nyer aki kezd tehát nem megoldható a feladat. Ilyen szám az 5 például.
2020. júl. 11. 22:32
Hasznos számodra ez a válasz?
 18/51 anonim ***** válasza:
35%
Vagyis az veszít aki kezd*
2020. júl. 11. 22:32
Hasznos számodra ez a válasz?
 19/51 anonim ***** válasza:
35%
5 -nél csak akkor nyerhet Józsi ha az elején nem vesz el semmit. De akkor a másik se vesz el semmit így végtelen ciklus lenne.
2020. júl. 11. 22:33
Hasznos számodra ez a válasz?
 20/51 anonim ***** válasza:
35%
Ez jó matek feladat amúgy.
2020. júl. 11. 22:34
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!