OliForum Matematico

(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?".

karlosson_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?".

suppongo che intendessi se sì fare esempio se no dimostrare

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?

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

SkZ ha scritto:e di base non mi sembra tanto triviale

Beh... prova a ridarci un'occhiata...

Per facilitare il compito di SkZ o altri solutori, posto una scacchiera:

Hector ha scritto: suppongo che intendessi se sì fare esempio se no dimostrare

è vero scusate ho sbagliato:oops:

Hector ha scritto: EDIT : mi sa che ho letto male, tu intendevi che sempre è possibile giusto?

Si, è cosi.

SkZ ha scritto:e di base non mi sembra tanto triviale

In che senso?

Hector ha scritto: suppongo che intendessi se sì fare esempio se no dimostrare

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).