Skip to main content
conteúdo editado
Fonte Link
mutlei
  • 3mil
  • 18
  • 37

O valor de f(n-1, k) é a posição da pessoa a ser salva com uma pessoa a menos, isto é, a solução do problema anterior.

Exemplo no IdeoneExemplo no Ideone

O programa faz os cálculos do problema, começando do problema mais simples até o problema final.

Basicamente, a solução do problema é uma sequência de números ímpares consecutivos, que volta a 1 sempre que o número de pessoas no circulo for uma potência de 2.

A sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]

Mas essa sequência é somente quando k = 2. Para k > 2 a sequência é diferente.

O valor de f(n-1, k) é a posição da pessoa a ser salva com uma pessoa a menos, isto é, a solução do problema anterior.

Exemplo no Ideone

O programa faz os cálculos do problema, começando do problema mais simples até o problema final.

Basicamente, a solução do problema é uma sequência de números ímpares consecutivos, que volta a 1 sempre que o número de pessoas no circulo for uma potência de 2.

A sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]

Mas essa sequência é somente quando k = 2. Para k > 2 a sequência é diferente.

O valor de f(n-1, k) é a posição da pessoa a ser salva com uma pessoa a menos, isto é, a solução do problema anterior.

Exemplo no Ideone

O programa faz os cálculos do problema, começando do problema mais simples até o problema final.

Basicamente, a solução do problema é uma sequência de números ímpares consecutivos, que volta a 1 sempre que o número de pessoas no circulo for uma potência de 2.

A sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]

Mas essa sequência é somente quando k = 2. Para k > 2 a sequência é diferente.

adicionou 189 caracteres ao conteúdo
Fonte Link
mutlei
  • 3mil
  • 18
  • 37

O valor de f(n-1, k) é a posição da próxima pessoa a ser executadasalva com uma pessoa a menos, isto é, a solução do problema anterior.

Exemplo no Ideone

Pra seguirO programa faz os cálculos do problema, começando do problema mais simples até o exemploproblema final.

Basicamente, a solução do problema é melhoruma sequência de números ímpares consecutivos, que você façavolta a mão1 sempre que o número de pessoas no circulo for uma potência de 2.

E a solução passo-a-passoA sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]

Mas essa sequência é somente quando k = 2. Uma linha = um passoPara k > 2 a sequência é diferente.

[1,2,3,4,5,6,7,8,9,10]

[1,3,4,5,6,7,8,9,10]

[1,3,5,6,7,8,9,10]

[1,3,5,7,8,9,10]

[1,3,5,7,9,10]

[1,3,5,7,9]

[1,5,7,9]

[1,5,9]

[5,9]

[5]

O valor de f(n-1, k) é a posição da próxima pessoa a ser executada.

Exemplo no Ideone

Pra seguir o exemplo, é melhor que você faça a mão.

E a solução passo-a-passo. Uma linha = um passo.

[1,2,3,4,5,6,7,8,9,10]

[1,3,4,5,6,7,8,9,10]

[1,3,5,6,7,8,9,10]

[1,3,5,7,8,9,10]

[1,3,5,7,9,10]

[1,3,5,7,9]

[1,5,7,9]

[1,5,9]

[5,9]

[5]

O valor de f(n-1, k) é a posição da pessoa a ser salva com uma pessoa a menos, isto é, a solução do problema anterior.

Exemplo no Ideone

O programa faz os cálculos do problema, começando do problema mais simples até o problema final.

Basicamente, a solução do problema é uma sequência de números ímpares consecutivos, que volta a 1 sempre que o número de pessoas no circulo for uma potência de 2.

A sequência de resultados é [1(1), 1(2), 3(3), 1(4), 3(5), 5(6), 7(7), 1(8), 3(9), 5(10)...]

Mas essa sequência é somente quando k = 2. Para k > 2 a sequência é diferente.

adicionou 227 caracteres ao conteúdo
Fonte Link
mutlei
  • 3mil
  • 18
  • 37

O valor de f(n-1, k) é a posição da próxima pessoa a ser executada.

Exemplo no Ideone

Pra seguir o exemplo, é melhor que você faça a mão.

E a solução passo-a-passo. Uma linha = um passo.

[1,2,3,4,5,6,7,8,9,10]

[1,3,4,5,6,7,8,9,10]

[1,3,5,6,7,8,9,10]

[1,3,5,7,8,9,10]

[1,3,5,7,9,10]

[1,3,5,7,9]

[1,5,7,9]

[1,5,9]

[5,9]

[5]

O valor de f(n-1, k) é a posição da próxima pessoa a ser executada.

Exemplo no Ideone

Pra seguir o exemplo, é melhor que você faça a mão.

O valor de f(n-1, k) é a posição da próxima pessoa a ser executada.

Exemplo no Ideone

Pra seguir o exemplo, é melhor que você faça a mão.

E a solução passo-a-passo. Uma linha = um passo.

[1,2,3,4,5,6,7,8,9,10]

[1,3,4,5,6,7,8,9,10]

[1,3,5,6,7,8,9,10]

[1,3,5,7,8,9,10]

[1,3,5,7,9,10]

[1,3,5,7,9]

[1,5,7,9]

[1,5,9]

[5,9]

[5]

Fonte Link
mutlei
  • 3mil
  • 18
  • 37
Carregando