Azz, il Kanguro

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

Azz, il Kanguro

Messaggioda Saro00 » 01/05/2016, 16:40

E' un problema generalizzato delle vecchie edizioni del Kangourou, del quale non riesco a trovare una soluzione formale.
Sia [tex]2n\times 2n[/tex] una scacchiera colorata di bianco e di nero tale che ogni quadrato (bianco o nero) sia adiacente (ovvero che abbia un lato in comune) ad almeno un quadrato nero.
Qual è il minimo numero di quadrati neri?
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi.
Saro00
 
Messaggi: 127
Iscritto il: 26/02/2015, 17:59
Località: Milano Periferia

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite