Pulci su scacchiera

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Re: Pulci su scacchiera

Messaggioda Livex » 16/12/2013, 15:31

sisi infatti avevo letto male il testo, credevo che certe pulci potessero non cambiare casella e quindi tutte le pulci nella croce formata da quella casella, quella immediatamente in alto, in basso, a sinistra e a destra possono andare nella casella centrale, e allora per ogni croce c'è una casella occupata
Livex
 
Messaggi: 994
Iscritto il: 15/03/2013, 15:33

Re: Pulci su scacchiera

Messaggioda b8dc4 » 16/12/2013, 19:07

Bene oggi si colora un po' :D
Ecco la mia dimostrazione:
Testo nascosto:
Coloro la scacchiera in questo modo:
X X 0 0 X X 0 0
0 0 0 0 0 0 0 X
0 0 X X 0 0 0 X
X 0 0 0 0 X 0 0
X 0 0 0 0 X 0 0
0 0 X X 0 0 0 X
0 0 0 0 0 0 0 X
X X 0 0 X X 0 0
noto che le pulci che si trovano sulle caselle con la X salteranno necessariamente su caselle diverse; quindi le caselle occupate dopo il salto sono almeno [tex]20[/tex].
Inoltre noto che tutte le pulci sulla scacchiera possono saltare su una casella con una X; quindi [tex]20[/tex] caselle sono sufficienti per ospitare tutte le pulci della scacchiera dopo il salto.
Le caselle libere dopo il salto sono quindi al massimo [tex]64-20=44[/tex]
b8dc4
 
Messaggi: 80
Iscritto il: 08/05/2013, 15:33

Re: Pulci su scacchiera

Messaggioda xXStephXx » 16/12/2013, 20:03

Sattoh ;)
xXStephXx
 
Messaggi: 628
Iscritto il: 23/03/2013, 18:12

Precedente

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Bing [Bot] e 0 ospiti