Ahhoz, hogy mások kérdéseit és válaszait megtekinthesd, nem kell beregisztrálnod, azonban saját kérdés kiírásához ez szükséges!
Egy A×A amőba játékban hány döntetlen "felállás" lehetséges?
DomahidiPéter
kérdése
34
Például:
XXO
OOX
XOX
Vagy:
OOX
XXO
OXO
Jelenleg 1 felhasználó nézi ezt a kérdést.
játék
0
Középiskola / Matematika
Válaszok
3
bongolo{ }
válasza
Nem hiszem, hogy érdemes ismételgetni a kérdést, ezt nagyon reménytelen megtippelni is...
Még fix méret esetén se tudnál megsaccolni, nemhogy ismeretlennél.
0
Még nem érkezett komment!
gyula205
válasza
3x3-as mezőn nem annyira lehetetlen az összeszámlálás. Attól függően, hogy ki kezdi a játékot az "X" szempontjából 5 vagy 4 lehet ott. Nyeréstől függetlenül az összes esetek száma itt 9 elem 5-ödosztályú és 4-edosztályú kombinációinak az összege lehet, azaz 252. Tehát a döntetlenek száma kisebb ennél. Az első példa az első csoportból való, Ha a mintázatot vízszintes sávokra bontom, akkor ott minimálisan egy "X"-nek és maximálisan 2 "X"-nek kell szerepelnie. Mivel pontosan 5 "X" szerepelhet, akkor sávonként 2db "2X"-es és 1db. "1X"-es sáv fog szerepelni ott, mégpedig 3 féleképpen. A sávok összeillesztésénél arra kell vigyázni, hogy se vízszintesen, se függőlegesen, se átlósan ne szerepeljen egymás mellett 3 azonos figura ("X" vagy "O").
Módosítva: 2 napja
0
Még nem érkezett komment!
gyula205
válasza
Az ismertetett technikával 16 esetet kapunk az első csoportra. "X"<-->"O" cserével nyilvánvalóan ugyanennyi eset lesz a második csoportra is. Így az összes döntetlen esetek száma 32 db.
(Az első csoport eseteit lásd a csatolt képen)