Lançamento de Moedas – 4
Ao escolher 3 moedas em cada turno, você pode começar com 5 caras e terminar com 5 coroas.

O DESAFIO
Ao escolher 5 moedas em cada turno, comece com 9 caras e termine com 9 coroas. Qual é o menor número de turnos necessário?

EXPLORAÇÃO
O que acontece se 9 e 5 forem substituídos por outros dois números? Você consegue prever quando isso será possível? Você consegue prever qual será o menor número de jogadas?
Notas
O DESAFIO E A EXPLORAÇÃO
Suponha que haja n moedas e k lançamentos sendo feitos em cada rodada. Para que o resultado seja de todas as caras para todas as coroas, são necessários n lançamentos, mais a possibilidade de algumas moedas serem lançadas duas vezes extras para que o resultado seja igual. O número total de lançamentos será n + (2 x extras).
Para que o resultado seja exatamente igual, k deve dividir n + (2 x extras) exatamente. No exemplo da introdução, em que n = 5 e k = 3, 3 divide 5 + 2 x 2 = 9 exatamente, portanto, a primeira vez que isso pode acontecer é após 3 lançamentos. Observe que há duas moedas que são lançadas três vezes em vez de apenas uma.
No desafio, n = 9 e k = 5. A primeira vez que 5 divide 9 + (2 x extras) exatamente é 9 + 2 x 3 = 15. Serão necessárias três rodadas, e haverá três moedas que serão lançadas duas vezes a mais.
Se n for ímpar e k for par, será impossível. Isso porque um número par nunca será um divisor exato de um número ímpar mais (2 x extras), que é um número ímpar.
Note que é preciso ter cuidado ao assumir que, só porque k divide n + (2 x extras), isso funcionará. Por exemplo, seja n = 4 e k = 3. 3 divide 4 + 2 x 1 = 6 sem deixar resto. No entanto, não é possível fazer isso em duas rodadas. Serão necessárias quatro rodadas, onde 3 divide 4 + 2 x 4 = 12 sem deixar resto.