Colorando tabelle a caso

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

Colorando tabelle a caso

Messaggioda Rho33 » 29/03/2016, 21:23

Propongo due problemi , entrambi generalizzazioni di un cese ed un problema cinese molto simili tra loro:

1)Siano $m,n \geq 2$ due interi. Coloriamo ogni casella di una tabella $m \times n$ con due colori ( blu e rosso), in modo che ogni sottoquadrato $2 \times 2$ abbia esattamente $2$ caselle blu e $2$ rosse. Trovare il numero di colorazioni possibili.

2)Siano $m,n \geq 2$ due interi. Coloriamo ogni casella di una tabella $m \times n$ con quattro colori ( blu, rosso, bianco, verde ), in modo che ogni sottoquadrato $2 \times 2$ abbia tutte le caselle di colore diverso. Trovare il numero di colorazioni possibili.
Rho33
 
Messaggi: 489
Iscritto il: 16/09/2014, 11:14

Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti