Como {a, b, c} é um conjunto de três elementos, devemos contar quantas são as formas de expressar 2310 como um produto de três fatores distintos, não importando a ordem. A decomposição em fatores primos de 2310 é 2 × 3 × 5 × 7 × 11.
Há 4 tipos de decomposição possíveis: 1 × (abcd) × e, 1 × (abc) × (de), (abc) × d × e, (ab) × (cd) × e.
Vamos contar separadamente as possibilidades em cada caso.
1º caso: 1 × (abcd) × e
Basta escolher o número correspondente a e. Há, portanto, 5 possibilidades.
2º caso: 1 × (abc) × (de)
Basta escolher os números d e e. O número d pode ser escolhido de 5 modos e, a seguir, e pode ser escolhido de 4 modos, para um total de 5 × 4 = 20 modos. No entanto, como a ordem dos fatores não afeta o produto dos dois números (ou seja, de = ed), cada possibilidade aparece duas vezes nesta contagem. Portanto, o fator de (em consequência o fator abc) pode ser escolhido de 10 modos.
3º caso: (abc) × d × e
Basta escolher os fatores d e e. Como no caso anterior, temos (5 × 4)/2 = 10 possibilidades.
4º caso: (ab) × (cd) × e
O fator e pode ser escolhido de 5 modos. Para os demais fatores, basta escolher o par cd, o que pode ser feito de (4 × 3)/2 = 6 modos, para um total de 5 × 6 = 30 modos. Como não importa a ordem entre os fatores (ab) e (cd), cada possibilidade está contada em dobro. O número de possibilidades neste caso é, portanto, 30/2 = 15.
Logo, o número total de possibilidades é 5 + 10 + 10 + 15 = 40.
Outra solução: Vamos contar quantas são as possibilidades para colocar cada um dos 5 fatores primos em um dos termos a, b, ou c. Temos três possibilidades para cada fator primo, para um total de 3×3×3×3×3 = 243 casos. Três dessas possibilidades não são válidas (1 x 1 x 2310, 1 x 2310 x 1 e 2310 x 1 x 1), pois correspondem a produtos com termos 1 repetidos. Por outro lado, cada decomposição aparece 6 vezes nas 240 possibilidades restantes (já que são contados separadamente os 6 modos de escrever o produto abc). Assim, o número de possibilidades é 240/6 = 40.