Gioco del Tris

Giochini matematici elementari ma non olimpici.
Rispondi
Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Gioco del Tris

Messaggio da Enrico Leon » 05 mar 2009, 14:50

Avete presente il Gioco del Tris? Quello con 9 caselle, le X e le O? Bene!
Quante X (oppure O) posso collocare al massimo nella griglia senza che si formi alcun tris?

Sonner
Messaggi: 364
Iscritto il: 12 feb 2009, 16:02
Località: Susa (TO)

Re: Gioco del Tris

Messaggio da Sonner » 05 mar 2009, 15:06

Enrico Leon ha scritto:Avete presente il Gioco del Tris? Quello con 9 caselle, le X e le O? Bene!
Quante X (oppure O) posso collocare al massimo nella griglia senza che si formi alcun tris?
6?

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 05 mar 2009, 15:16

allora dato che si puo' finire in patta, almeno 5 di certo
le mosse possibili sono 3
1) al centro (coinvolge 4 tris possibili)
2) sull'angolo (3 tris possibili)
3) sul lato (2 tris possibili)

quindi posti prima quelli sui lati (4), inizi a mettere sugli angoli. per non fare tris devi mettere sui 2 angoli opposti.

quindi 6, come diceva Sonner
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon » 05 mar 2009, 15:55

Bene, ora supponiamo che la griglia sia n*n...... :D

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 05 mar 2009, 17:50

e non devi averne quanti in file? n?
se n, un'idea puo' essere:
1) riempi le casella con un lato in comune col bordo [$ ~4(n-2) $]
2) riempi il quadrato centrale lasciando una diagonale libera [$ ~(n-2)^2-(n-2)=(n-2)(n-3) $]
3) riempi gli estremi di quella diagonale [2]
tot=$ ~(n-2)(n+1)+2 $
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon » 05 mar 2009, 18:06

Ma io dicevo per ridere!!
Tuttavia, già che ci siamo... Se $ n $ è dispari probabilmente basta riempire tutto tranne una diagonale. Se $ n $ è pari... boh... una casella ancora in meno?[/tex]

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 05 mar 2009, 18:52

e' circa quello che ho scritto. solo con uno scambio di caselle
riscriviamolo meglio
Dato un quadrato $ ~n\times n $, per colorarlo in modo che ogni colonna, riga e diagonale abbia solo $ ~m $ caselle colorate basta colorare con un certa sequenza $ ~m $ casella della prima riga. Poi quando si colorano le caselle delle righe successive si sposta ogni volta di 1 casella il pattern sempre nella stessa direzione.
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

Avatar utente
SkZ
Messaggi: 3333
Iscritto il: 03 ago 2006, 21:02
Località: Concepcion, Chile
Contatta:

Messaggio da SkZ » 05 mar 2009, 19:04

no, questo metodo non va bene per i quadrati di lato pari :?
vabbe. rimane quello detto inizialmente
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]

Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php

Rispondi