Ola Gente, tudo bem?
Eu estou iniciando a faculdade de engenharia de computação e é a primeira vez que tenho contato com algoritmos com C#.
Estou resolvendo uma série de questões para praticar então chegou no ponto de começar a trabalhar com Arrays e fiquei perdido por onde começar, para dar um exemplo, estou testando nessa questão abaixo:
Bin laden faz parte de um grupo extremista de soldados que vão se reunir para a seguinte dinâmica:
Eles se reuniram em um círculo numerado, e o soldado sentado na primeira posição matará o soldado sentado na segunda posição. O soldado sentado na segunda posição matará o soldado sentado na quarta posição e assim por diante. Sendo assim, em um círculo numerado
com 5 posições, temos que: soldado 1 mata soldado 2, soldado 3 mata soldado 4, soldado 5 mata soldado 1 e soldado 3 mata soldado 5. Soldado 3 é o único a sobrar e, então, deve cometer suicídio. Bom, o Bin Laden que, além de um expert em programação e matemática,
não é nada bobo, não quer morrer nesse ato.
Logo, ele não cometerá suicidio ao final da cerimônia.
Sendo assim, calcule em que posição o Bin Laden deveria se sentar em um círculo de N soldados, para que seja o último a sobreviver.
Alguém teria uma dica de onde por onde começar? Alguma referência.
Obrigado,
Roberto
