La scacchiera
Avete a disposizione una scacchiera 8 × 8 (come quella della dama o degli scacchi) e 50 pedine.
Volete disporre sulla scacchiera le pedine in modo che:
1) ogni pedina stia esattamente dentro qualche casella e non ce ne sia più di una in ogni casella;
2) coppie di caselle occupate da pedine non abbiano lati in comune (pur potendo avere un vertice
in comune);
3) da qualunque casella rimasta libera si possa raggiungere ogni altra casella libera, solo passando
in verticale o in orizzontale su altre caselle libere, senza scavalcare pedine.
Qual è il massimo numero di pedine che potete disporre sulla scacchiera?
Volete disporre sulla scacchiera le pedine in modo che:
1) ogni pedina stia esattamente dentro qualche casella e non ce ne sia più di una in ogni casella;
2) coppie di caselle occupate da pedine non abbiano lati in comune (pur potendo avere un vertice
in comune);
3) da qualunque casella rimasta libera si possa raggiungere ogni altra casella libera, solo passando
in verticale o in orizzontale su altre caselle libere, senza scavalcare pedine.
Qual è il massimo numero di pedine che potete disporre sulla scacchiera?
Risposte
[quote=blackbishop13]simo90 la soluzione per ogni $n$ credo di averla trovata, l'ho scritta prima..
si è vero :S
si è vero :S
