Paridade – 3 – Último Número Restante
Os números de 1 a 5 são escritos em um quadro. Em seguida, pares de números são selecionados, apagados e substituídos pela diferença entre eles. Isso continua até que reste apenas um número. No exemplo abaixo, esse número é 1.
1 2 3 4 5 => 1 2 4 2
1 2 4 2 => 2 2 3
2 2 3 => 2 1
2 1 => 1
O DESAFIO
Qual o menor valor possível para esse número? Pode ser 0? Sua resposta muda se os números forem de 1 a 6, ou de 1 a 7?
1 2 3 4 5 => ?
EXPLORAÇÃO
Dada uma lista de números, como de 1 a 5, quais são os últimos números possíveis? Qual é o
Qual é o menor e o maior número possível para representar o último dígito? Quando o 0 ou o primeiro dígito da lista de possibilidades pode aparecer?
Notas
O DESAFIO
Este enigma é bastante semelhante ao que pergunta quais números são possíveis quando pegamos os números de 1 a 5 e colocamos sinais de adição ou subtração entre cada par de números – por exemplo, 1 + 2 + 3 – 4 + 5 ou 1 + 2 – 3 + 4 + 5. A vantagem de usar esta forma do enigma é que não haverá números negativos envolvidos.
Algumas observações básicas para começar. Todas as diferenças são não negativas, portanto, a resposta final nunca pode ser menor que 0. Os números criados a partir das diferenças são ou números originais ou derivados desses números. Assim, o maior número que pode ser usado em uma diferença é o maior número, que é 5. Queremos saber quais números de 0 a 5 são possíveis respostas finais.
Considere isso como um problema de números pares e ímpares. Comece contando a quantidade de números ímpares. No caso de ir de 1 a 5, essa contagem é 3, que por si só já é um número ímpar. Portanto, temos um número ímpar de números ímpares. Faça uma lista do que acontece quando você calcula a diferença: 1) Se ambos os números forem pares, o resultado é um número par e não há alteração no número total de números ímpares; 2) se um número for ímpar e o outro for par, o resultado é um número ímpar e não há alteração no número total de números ímpares; e 3) se ambos os números forem ímpares, o resultado é um número par e o número total de números ímpares é reduzido em dois. Em todos os casos, o número total de números ímpares permanece o mesmo ou é reduzido em dois.
Resultado: Se começarmos com um número ímpar de números ímpares, terminaremos com um número ímpar (1) deles. Se começarmos com um número par de números ímpares, terminaremos com um número par (0) deles.
No caso de ir de 1 a 5, começamos com um número ímpar de números ímpares, então a resposta final deve ser ímpar. A resposta final deve ser 1, 3 ou 5. Alguns testes rápidos mostram que todas são possíveis.
A análise é exatamente a mesma para os números de 1 a 6, pois ainda existem três números ímpares.
Para o intervalo de 1 a 7, agora há um número par de números ímpares, portanto não haverá nenhum número ímpar no final e os possíveis últimos números são 0, 2, 4 ou 6 (todos podem ocorrer).
EXPLORAÇÃO
É fácil perceber quando o 0 é possível. Comece agrupando números consecutivos de cima para baixo e calculando a diferença entre eles. Isso resulta em uma sequência de 1s. Se houver um número par de 1s, então você pode obter um 0, e se houver um número ímpar, você pode obter um 1. Não surpreendentemente, isso é o mesmo que descobrir se você começou com um número par ou ímpar de números ímpares. Tomemos os números de 1 a 7 como exemplo: (7 6) (5 4) (3 2) 1 => 1 1 1 1 => (1 1) (1 1) => 0 0 => 0.
Você pode fazer o mesmo para verificar se o número do topo é possível. Emparelhe números consecutivos, começando pelo primeiro, deixando o primeiro de fora. Calcule a diferença entre esses pares. Agora você tem uma lista de 1s junto com o número do topo. Reduza a lista de 1s a um único 0 ou um único 1. Calcule a diferença entre esse resultado e o número do topo!