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?
Azz, il Kanguro
Azz, il Kanguro
Un giorno di questi mi metteranno in prigione per aver stuprato troppi problemi.