Ancora scacchiere...

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Bloccato
Davide_Grossi
Messaggi: 187
Iscritto il: 01 gen 1970, 01:00
Località: San Giuliano Milanese

Messaggio da Davide_Grossi » 01 gen 1970, 01:33

Stabilire se è possibile colorare di bianco o di nero ogni casella di una tebella quadrata 2002x2002 in modo che siano soddisfatte le seguenti proprietà:
<BR>
<BR>(a) caselle simmetriche rispetto al centro della tabella hanno colori diversi;
<BR>(b) in ogni colonna e in ogni riga le caselle bianche sono esattamente la metà.
<BR>
<BR>Enjoy! <IMG SRC="images/splatt_forum/icons/icon_biggrin.gif"> <BR><BR><font size=1>[ Questo Messaggio è stato Modificato da: Davide_Grossi il 2002-03-30 12:37 ]</font>
Davide Grossi

giumazz
Messaggi: 90
Iscritto il: 01 gen 1970, 01:00
Località: Modena

Messaggio da giumazz » 01 gen 1970, 01:33

Dividiamo la scacchiera in 4 quadrati di lato 1001.
<BR>Il quadrato in alto a sinistra non puo\' avere metà delle caselle bianche perchè ne ha un numero dispari, supponiamo ne abbia il k% (k diverso da 50).
<BR>Allora il quadrato in basso a sinistra ne avrà necessariamente (100-k)% bianche perchè in ogni colonna completa ce ne deve essere 50%; questo implica che nel quadrato in alto a destra ce ne sono k% bianche perchè è simmetrico al precedente rispetto al centro.
<BR>quindi nelle prime 1001 righe c\'è il k% di caselle bianche, con k diverso da 50, e cio\' è assurdo. Il quadrato non si può costruire.

alefig
Messaggi: 33
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da alefig » 01 gen 1970, 01:33

O sono io che non capisco il problema oppure c\'è qualcosa che non mi torna:
<BR>1) non basta piastrellare le caselle una bianca e una nera alternativamente per rispettare entrambe le proprietà?
<BR>2) giumazz, perché dici che nel quadrato in alto a destra ci sono k% caselle bianche? Affinché il quadrato in basso a sinistra e quello in alto a destra siano simmetrici rispetto al centro, devono avere lo stesso numero di caselle bianche , che sono (100-k)%, o no?

giumazz
Messaggi: 90
Iscritto il: 01 gen 1970, 01:00
Località: Modena

Messaggio da giumazz » 01 gen 1970, 01:33

Alefig se tasselli una bianca e una nera non rispetti la simmetria rispetto al centro perchè ad esempio la casella (1001,1001) è dello stesso colore della (1002,1002) ma sono simmetriche rispetto al centro e quindi non puoi.(Numero (1,1) quella in alto a sinistra).
<BR>Metto k% per dire in generale in qualunque modo io le metta,ma k diverso da 50 perchè in un quarto di quadrato ce ne sono dispari.
<BR>
<BR>In generale la scacchiera si può fare se e solo se n, numero quadretti su un lato, è multiplo di 4.<BR><BR><font size=1>[ Questo Messaggio è stato Modificato da: giumazz il 2002-04-03 00:20 ]</font>

teo
Messaggi: 11
Iscritto il: 01 gen 1970, 01:00
Località: Bussolengo VR

Messaggio da teo » 01 gen 1970, 01:33

forse mi sbaglio ma se noi dividiamo la scacchiera in quattro quadrati di lato 1001 come i quadranti del piano cartesiano ora il 1 quadrante avrà tutte le caselle bianche il secondo nere il terzo bianche e il quarto nere .... nn sono soddisfatte le condizioni ?
<BR>
<BR>ciao

Davide_Grossi
Messaggi: 187
Iscritto il: 01 gen 1970, 01:00
Località: San Giuliano Milanese

Messaggio da Davide_Grossi » 01 gen 1970, 01:33

La soluzione postata da giumazz è corretta, compliments!
<BR>
<BR>Se coloriamo, come dice Teo, il 1° e il 3° quadrante di un colore, diciamo bianco, e il 2° e il 4° di nero, non è soddisfatta la proprietà (a); perchè questa fosse soddisfatta occorrerebbe colorare con lo stesso colore il 1°/2° e il 3°/4°, ma così salterebbe la (b).
<BR>
<BR>Bye!
Davide Grossi

alefig
Messaggi: 33
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da alefig » 01 gen 1970, 01:33

Devo ammettere di aver detto 1 boiata...non so perché ma ero convinto che si chiedesse che caselle simmetriche rispetto al centro avessero colori UGUALI!!!
<BR>Vabbé, capita a tutti di sbagliare, basta non farlo nelle gare ufficiali come quella di Cesenatico: io ne so qualcosa visto che, l\'anno scorso, per aver letto male il testo ho perso 2 punti e non sono andato a Cortona.
<BR>Ciao,
<BR>Alessio
<BR>

teo
Messaggi: 11
Iscritto il: 01 gen 1970, 01:00
Località: Bussolengo VR

Messaggio da teo » 01 gen 1970, 01:33

nn so cosa avevo fumato prima di scrivere il messaggio , ma me ne sono accorto dopo !!
<BR>
<BR>ciao
<BR> <IMG SRC="images/splatt_forum/icons/icon_confused.gif">

Bloccato