Respostas

2013-08-31T17:22:55-03:00
 Se podemos conta-los de 8 em 8, ou de 10 em 10, basta fazer o mmc (mínimo múltiplo comum) entre 8 e 10. Para isso fatore os números. 8 = 2³ /// 10 = 2.5 e em seguida pegue os números comuns e incomuns, com maiores expoentes. (2³ e 5). Depois é só multiplica-los: 2³.5 = 40.
 Portanto tinha 40 pessoas na viagem.
1 5 1
É só tirar o minimo múltiplo comum de 8 e 10:
8 ; 10 | 2
4;5 | 2
2; 5 | 2
1;5 | 5
1;1 | =40 (É só multiplicar os valores das divisões)
2013-08-31T20:54:23-03:00
MMC (8,10) = 

8 , 10 | 2
4 , 05 | 2
2 , 05 | 2
1 , 05 | 5
1 , 1

MMC (8,10) = 2.2.2.5 = 4.10 = 40
MMC (8,10) = 40

Acredito que seja isso, usei o menor número possivel de viajantes.