Navegando pela internet a procura de desafios (para serem resolvidos com programação), achei o "Treze homens e um carregamento", onde dito que faz parte dos desafios aleatórios da NSA (link).
O desafio
Após sua última viagem, os 13 piratas do navio Turing se reúnem em sua taberna favorita para discutir como irão dividir um baú de moedas de ouro. Depois de muito debate, o capitão Códigus diz: “Arrrrrrrgh, o carregamento precisa ser distribuído igualmente entre nós”. E assim é feito. O capitão dá as moedas, uma por uma, e cada pirata aguarda ansioso sua recompensa. Conforme o capitão se aproxima do final da pilha, porém, ele percebe que há três moedas a mais.
Após um silencio breve e constrangedor, um dos piratas diz: “eu mereço uma moeda extra porque eu carreguei o navio enquanto o resto de vocês dormia”. Outro afirma: “Bem, eu mereço uma moeda extra porque cozinhei toda a comida ao longo da viagem”. Logo começa uma intensa troca de chutes, socos e garrafadas pela posse do dinheiro restante. O dono do estabelecimento, irritado com a bagunça, expulsa um pirata particularmente violento que havia quebrado uma mesa, e ele é obrigado a devolver todas as suas moedas para o grupo. É dado o aviso: “ou vocês ficam em paz ou todos serão expulsos daqui!”.
Os piratas voltam a seus lugares e o capitão, que ficou com apenas 12 piratas, continua a distribuir as moedas. “Uma para você... Outra para você.” Agora, quando a pilha está próxima do fim, ele percebe que há cinco moedas sobrando. Começa uma nova briga. O capitão, com medo de que sejam expulsos do local, manda o pirata mais estressado embora. Agora, com apenas 11 membros, a divisão dá certo, cada um recebe a mesma quantidade de moedas e todos vão dormir em paz.
Considerando que houvesse menos de 1000 moedas, quantas moedas os piratas dividiram entre si? Só há uma resposta possível para um valor abaixo de 1000.
Partindo da ideia em resolver e sabendo que haveriam vários valores a serem calculados, brevemente fiz em php
para tentar a solução (claro, sem ler o resultado, para não perder a graça), e felizmente deu certo:
<?php
// 11 piratas, sobra 0
$piratas_11 = array();
$max_moedas = 1000;
while($max_moedas > 0) {
if($max_moedas%11 == 0){
array_push($piratas_11, $max_moedas);
}
$max_moedas--;
}
// 12 piratas, sobra 5
$piratas_12 = array();
foreach($piratas_11 as $v) {
if($v%12 == 5){
array_push($piratas_12, $v);
}
}
// 13 piratas, sobra 3
$piratas_13 = array();
foreach($piratas_12 as $v) {
if($v%13 == 3){
array_push($piratas_13, $v);
}
}
echo '<pre>';
print_r($piratas_13);
Resultado:
Array
(
[0] => 341
)
Não tentei fazer de outras formas, então:
O que gostaria, é saber como vocês fariam, se há uma forma de solução mais curta e eficiente, usando ou não outras funções, etc.
Acredito que sempre há uma forma de dar mais eficiência ao código, e nisso sempre aprendo bastante.