Anunţ

Caută printre mesajele de pe forum înainte de a scrie unul nou!
Formulează corect întrebarea sau problema pe care o ai.
Respectă regulile forumului și Codul de Conduită!

#1 27 Sep 2016 00:06:08

Anca_Emanuel
Membru
Înregistrat: 28 Jan 2011
Mesaje: 1735

Problema jucătorilor de șah

Sunt n jucători de șah. Trebuie să se organizeze un turneu în care fiecare jucător joacă un joc cu ceilalți dar nu mai mult de un joc pe zi.
Se cere lista de partide zilnice astfel încât numărul de zile să fie minim.

p.s. Problema asta a fost dată de profesorul meu de informatică la facultate, (printre altele "simple" cum ar fi să găsesc un algoritm de sortare);
Țin să precizez că nu a rezolvat nimeni asta... Până acum ceva ani.

Se încumetă cineva ?

Offline

 

#2 27 Sep 2016 18:45:42

wladypauly
Membru
Locaţie: Pascani
Înregistrat: 14 Jun 2011
Mesaje: 4822
Site web

Re: Problema jucătorilor de șah

Nu joc șah. Nu știu informatică. Îmi pare rău, nu te pot ajuta. smile


Răspunsul va fi pe măsura întrebării!
I am curious. Since I'm not a cat, that's not dangerous. House M.D.
(Adică ceva de genul „Curioșii mor repede, dar nu mor proști”)

Offline

 

#3 28 Sep 2016 10:55:32

RazTaz
Membru
Locaţie: Bruxelles
Înregistrat: 17 Jan 2011
Mesaje: 853

Re: Problema jucătorilor de șah

In afara de faptul ca folosim combinari de n luate cate 2 - C(2/n)=n!/[(n-2)!*2!] - ca sa determinam numarul total de partide trebuie jucate si ca n-1 este numarul de partide ce trebuie jucat de fiecare jucator, n-am reusit sa progresez. In particular, trebuie sa ma prind care e regula dupa care ordonez partidele pe zile, astfel incat sa elimin combinatiile imposibile.

Revin.


Sper.


SISTEM:
Ubuntu 14.04 running on Lenovo Thinkpad x220t tablet/convertible.

Offline

 

#4 28 Sep 2016 18:29:20

hritcucos
Membru
Înregistrat: 11 Feb 2008
Mesaje: 194

Re: Problema jucătorilor de șah

Jucatorii vor juca doar  o partida unul cu altul? Sau vor juca doua partide (tur-retur, una cu albul si una cu negrul fiecare)?

Offline

 

#5 29 Sep 2016 16:47:48

RazTaz
Membru
Locaţie: Bruxelles
Înregistrat: 17 Jan 2011
Mesaje: 853

Re: Problema jucătorilor de șah

scrie clar in enunt: una singura.


SISTEM:
Ubuntu 14.04 running on Lenovo Thinkpad x220t tablet/convertible.

Offline

 

#6 29 Sep 2016 18:56:02

hritcucos
Membru
Înregistrat: 11 Feb 2008
Mesaje: 194

Re: Problema jucătorilor de șah

Atunci problema nu prea are logica. Ar insemna pur si simplu ca unii joaca mai multe partide cu albul decat altii, ceea ce in sah e un avantaj major. Poate daca in loc de sah era fotbal ar mai fi avut ceva logica, partidele putand fi jucate pe teren neutru.
Si asa problema poate fi privita ca una de informatica, pur teoretica, dar trebuia specificat ca nu conteaza cu ce piese se joaca. Dar in acest caz rezolvarea nu poate fi aplicata intr-o situate reala.

Editat ultima oară de hritcucos (29 Sep 2016 18:56:41)

Offline

 

#7 29 Sep 2016 21:29:45

Anca_Emanuel
Membru
Înregistrat: 28 Jan 2011
Mesaje: 1735

Re: Problema jucătorilor de șah

RazTaz e pe drumul cel bun: numărul de partide este C(n,2) = n(n-1)/2.
Numărul minim de zile pentru n par, este n-1.

@hritcucos: jocul de șah e ales pentru că implică 2 jucători. Gândește mai general.

p.s. spoiler: am pe github ceva

Editat ultima oară de Anca_Emanuel (29 Sep 2016 22:15:41)

Offline

 

#8 30 Sep 2016 23:32:59

Anca_Emanuel
Membru
Înregistrat: 28 Jan 2011
Mesaje: 1735

Re: Problema jucătorilor de șah

Ceva de jucat: https://play.golang.org/p/gApuxQ5Riz
(Nu apăsați pe link dacă nu doriți spoiler.)

Se pot da valori pentru n între 2 și 250 pentru ca programul să funcționeze corect.

În caz că e cineva interesat, o să spun și în ce context e această problemă. (unul foarte material)

Editat ultima oară de Anca_Emanuel (30 Sep 2016 23:51:32)

Offline

 
Feed

Antet forum

Powered by FluxBB