Scacchiera (SNS Pisa)

Messaggioda borgianni » 28/07/2017, 15:13

Propongo questo problema carino di cui ancora non conosco la soluzione esatta...

Sia data una scacchiera rettangolare di 125 x 35 caselle alternativamente bianche e nere nel modo usuale (essendo le caselle angolari nere).
Quante sono le caselle attraversate in punti interni da una diagonale della scacchiera?
Quante di ciascuno dei due differenti colori?

Graziee :smt023
borgianni
Starting Member
Starting Member
 
Messaggio: 5 di 30
Iscritto il: 27/07/2017, 08:46

Re: Scacchiera (SNS Pisa)

Messaggioda axpgn » 28/07/2017, 16:39

Testo nascosto, fai click qui per vederlo
$155$ di cui $80$ nere
axpgn
Cannot live without
Cannot live without
 
Messaggio: 8846 di 40680
Iscritto il: 20/11/2013, 22:03

Re: Scacchiera (SNS Pisa)

Messaggioda borgianni » 31/07/2017, 14:51

Grazie! Mi puoi illustrare la soluzione?
borgianni
Starting Member
Starting Member
 
Messaggio: 6 di 30
Iscritto il: 27/07/2017, 08:46

Re: Scacchiera (SNS Pisa)

Messaggioda axpgn » 31/07/2017, 15:47

Testo nascosto, fai click qui per vederlo
Per semplificare ho "ridotto" lo schema ad un rettangolo $25\ xx\ 7$; si può notare che la diagonale attraversa nello stesso modo i cinque "rettangolini" uguali, disposizione delle caselle compresa, perciò alla fine basta moltiplicare per cinque.

La diagonale taglia tutte le $25$ colonne quindi $25$ caselle; se tagliasse tutte le caselle nei vertici non dovremmo aggiungere altro, altrimenti ogni volta che passa da una riga ad un'altra c'è una casella in più da contare: siccome $25$ e $7$ sono coprimi tutte le sei righe "divisorie" sono tagliate internamente quindi le caselle da aggiungere sono sei per un totale di $31$ che moltiplicato per $5$ fa $155$.


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 8864 di 40680
Iscritto il: 20/11/2013, 22:03


Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite