|
Joi, 15 mai 2014 12:55
[#]
catanedelcu
observatie preliminara ( si cvasiinutila :)))))) avem , teoretic 3 semne , x , zero si spatiu. toate combinatiile posibile de aceste 3 semne sunt date de numarul maxim in baza 3 cu 9 cifre , si anume, 222222222 , adica 3 la puterea a 9-a plus 1 , adica 19684 de combinatii inclusiv tabla goala. acum nu mai ramane decat sa rafinam acest numar :)))) |
|
Joi, 15 mai 2014 16:26
[#]
Cazimir
Am facut un programel de "numarat" variantele bune si mi-a dat: X castigator: 942 O castigator: 412 Egalitate: 16 N-ar strica un calcul de verificare, cu combinatii, dar asta poate mai tarziu... |
|
Joi, 15 mai 2014 17:22
[#]
catanedelcu
RE: o sa fac si eu un program. sa vedem. pana acum eu nu am nicio solutie ( nici pe siteul de unde am luat-o , nu exista, treaba e tot in discutii ) si nici nu am scris program. |
|
Vineri, 16 mai 2014 00:05
[#]
Cazimir
RE: Era ceva gresit in algoritm. Astea sunt noile numere: X castigator: 626 O castigator: 316 Egalitate: 16 |
|
Luni, 19 mai 2014 17:23
[#]
kage
RE: Am facut si eu un mic program in C de numarat variantele, si coincid rezultatele. N-am tinut cont de solutiile identice dar rotite ale jocului, dar enuntul nu specifica nimic de asta. |
|
Vineri, 16 mai 2014 15:01
[#]
Cazimir
Si uite si calculul manual Imagine ataşatăDaca e cineva interesat, o sa dau detalii despre cum am calculat combinatiile, in special cele "neregulamentare". |
|
Vineri, 16 mai 2014 15:17
[#]
catanedelcu
RE: situatii asemanatoare inseamna ca se ajunge in aceeasi pozitie dar mutarile sunt in alta cronologie ? pare corect. nu ca tin mortis sa te contrazic, dar tre' sa mai compilez la tabelul ala. nu poti sa dai un link catre cod , undeva ? m-ar interesa sa vad programul, mi-ar fi mai clar. |
|
Vineri, 16 mai 2014 15:47
[#]
Cazimir
RE: "situatii asemanatoare" inseamna pur si simplu ca sunt 2 diagonale, 3 linii, respectiv 3 coloane. Calculul e facut pentru o singura linie, de exemplu, apoi rezultatul e inmultit cu 3. Exista o singura exceptie, la diagonale. Teoretic, jocul se poate termina la ultima mutare, in patratelul din centru, iar "x"-ul sa realizeze ambele diagonale deodata. Pentru toate celelalte situatii cand X castiga pe diagonala, exista doua posibilitati similare, pentru ca sunt 2 diagonale. Situatia descrisa mai sus trebuie numarata o singura data, si de aici acel -1. Rezultatul cuprinde doar partidele terminate cu victorie sau cu egal. Situatiile intermediare, din timpul jocului, nu sunt numarate. Deasemenea, am considerat doar cazul in care primul jucator este X. |
|
Vineri, 16 mai 2014 16:09
[#]
catanedelcu
RE: da, aia am inteles. altfel n-ar iesi mai multe victorii pentru x decat pentru 0 , altfel ar iesi ceva exceptional, faptul ca jucand cu x inseamna sa castigi cu o probabilitate de 66% indiferent daca muti primul sau al doilea , ar fi descoperirea mileniului =))))))))))))))))))))))))) sa luam primul rationament, ca sa ma edific. diagonala de x-uri. zici 15 variante are "0" de a muta. ceea ce se vede....la total scrii 30...aici nu inteleg de ce e asa. adica , am idee , dar nu stiu cum ai gandit tu , ca sunt mai multe explicatii posibile pentru 30 ala.... ai pastrat cronologia deci ? scuza-ma, da' nici problema nu-i chiar asa de banala, mi-e putin dificil sa urmaresc. revin...ai 15 pozitii pentru cele 2 zerouri. si le dublezi, asta inseamna ca ai luat ordinea mutarilor ? |
|
Vineri, 16 mai 2014 16:15
[#]
Cazimir
RE: Nu. Inseamna ca daca "X"-ul castiga pe o anume diagonala am 15 posibilitati de a aranja cele 2 "O"-uri jucate (combinatii de 6 luate cate 2). Si la fel daca "X"- ul castiga pe cealalta diagonala. |
|
Vineri, 16 mai 2014 15:59
[#]
Cazimir
RE: Programul l-am facut in LISP. Daca te intereseaza, ti-l trimit. |
|
Sâmbătă, 17 mai 2014 05:27
[#]
puffarina
nedelcule, iara ai trebi???... ;)) |
|
Luni, 19 mai 2014 05:39
[#]
puffarina
bratu/ nedelcu/ care mai este p-aci cu drept de autorizat propus probleme ale zilei.... voi chiar surzi de urechi/ doar de una dintre/ diloc = intrat + iesit???... treaba voastra!!!... sa nu ziceti ca nu v-am avertizat... >:) =)))) :P |
|
Problema zilei
Top 10 cele mai văzute probleme