Análise Combinatória

por Ian Fáuzi Sab 05 Nov 2022, 21:24

Dispõe-se de 6 cores diferentes para pintar o mapa representado a seguir:

Cada país deve ser pintado com uma única cor e países vizinhos (que têm fronteira entre si, como A e B, por exemplo) devem ser pintados com cores diferentes. Nessas condições, o número de possibilidades de se pintar o mapa é:

a) 7776
b) 3750
c)1920
d)1024
e) 720

Gab: c

por **Elcioschin** Sab 05 Nov 2022, 21:29

A ---> 6 possibilidades
B ---> 5 possibilidades (diferente de A)
C ---> 4 possibilidades (diferente de A e B)
D ---> 4 possibilidades (diferente de A e C)
E ---> 4 possibilidades (diferente de A e D)

n = 6.5.4.4.4 ---> n = 1920