(Non ero deciso se postare questo problema qua, in geometria o in combinatoria...)
Probabilmente questo problema sarà facilissimo, ma lo voglio comunque proporre:
Si sa che si può tapezzare senza interruzioni una scacchiera 8x8 con 32 pezzi di domino. Si sa anche che tagliando due pezzetti dello stesso colore, non si potra più tapezzare con 31 pezzi senza interruzioni.Invece, si può tapezzare una scacchiera 8x8 togliendo due quadretti qualunque di colore opposto, con 31 pezzi?
Se si, dare la dimostrazione, se no, mostare un esempio contrastante alla domanda.
(Own)
Vabbè so ia che è un problema facilissimo e schifoso, quindi accetto le risposte "ma posti sempre problemi inutili e facilissimi?".
Scacchiere e domino
- karlosson_sul_tetto
- Messaggi: 1454
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
Scacchiere e domino
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"
Re: Scacchiere e domino
suppongo che intendessi se sì fare esempio se no dimostrarekarlosson_sul_tetto ha scritto:(Non ero deciso se postare questo problema qua, in geometria o in combinatoria...)
Probabilmente questo problema sarà facilissimo, ma lo voglio comunque proporre:
Si sa che si può tapezzare senza interruzioni una scacchiera 8x8 con 32 pezzi di domino. Si sa anche che tagliando due pezzetti dello stesso colore, non si potra più tapezzare con 31 pezzi senza interruzioni.Invece, si può tapezzare una scacchiera 8x8 togliendo due quadretti qualunque di colore opposto, con 31 pezzi?
Se si, dare la dimostrazione, se no, mostare un esempio contrastante alla domanda.
(Own)
Vabbè so ia che è un problema facilissimo e schifoso, quindi accetto le risposte "ma posti sempre problemi inutili e facilissimi?".
se è così si tolgono due attaccati in un angolo ( ad esempio a1 e a2 ) e si mettono pezzi di domino o tutti orizzontali o tutti verticali, seguendo il verso dei due pezzi tolti
EDIT : mi sa che ho letto male, tu intendevi che sempre è possibile giusto?
"Nessun maggior segno d'essere poco filosofo e poco savio, che volere savia e filosofica tutta la vita" G. Leopardi
Karlosson ha scritto giusto.
La domanda e':
data una scacchiera 8x8 colorata a colori alterni bianco e nero in modo che due caselle con un lato in comune non abbiano lo stesso colore. Togliamo una qualunque casella nera e una qualunque casella bianca, e' possibile ricoprirla coi tessere rettangolari 2x1?
Se si, dare una dimostrazione, se no dare un controesempio
e di base non mi sembra tanto triviale
La domanda e':
data una scacchiera 8x8 colorata a colori alterni bianco e nero in modo che due caselle con un lato in comune non abbiano lo stesso colore. Togliamo una qualunque casella nera e una qualunque casella bianca, e' possibile ricoprirla coi tessere rettangolari 2x1?
Se si, dare una dimostrazione, se no dare un controesempio
e di base non mi sembra tanto triviale
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
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
- karlosson_sul_tetto
- Messaggi: 1454
- Iscritto il: 10 set 2009, 13:21
- Località: Napoli
Re: Scacchiere e domino
è vero scusate ho sbagliato:oops:Hector ha scritto: suppongo che intendessi se sì fare esempio se no dimostrare
Hector ha scritto: EDIT : mi sa che ho letto male, tu intendevi che sempre è possibile giusto?
Si, è cosi.
In che senso?SkZ ha scritto:e di base non mi sembra tanto triviale
"Inequality happens"
---
"Chissa se la fanno anche da asporto"
---
"Chissa se la fanno anche da asporto"
- Nonno Bassotto
- Site Admin
- Messaggi: 970
- Iscritto il: 14 mag 2006, 17:51
- Località: Paris
- Contatta:
Re: Scacchiere e domino
Giusto per chiarire, è proprio come ha detto karlosson. Se è vero, dimostrare che si può fare per ogni scelta delle due caselle tolte. Altrimenti dare un esempio di due caselle tolte, tali che il resto della scacchiera non si può piastrellare (e qua ci va a sua volta una dimostrazione).Hector ha scritto: suppongo che intendessi se sì fare esempio se no dimostrare
The best argument against democracy is a five-minute conversation with the average voter. - Winston Churchill