Hangzhou

A foto a seguir foi tirada em Hangzhou, há cerca de um ano.

Hangzhou é uma cidade que fica a uns 150 km de Shanghai, a grande metrópole da região, com seus 20 milhões de habitantes. Eu imaginava que a relação seria algo como São Paulo e Jundiaí, a metrópole versus uma cidade muito menor.

Qual nada! Hangzhou é uma cidade gigantesca, com uns 8 milhões de habitantes. Ela é também a sede da gigante de comércio eletrônico AliBaba.

A foto não ficou boa, mas queria capturar o seguinte. Vi um prédio imenso, habitacional, sendo construído. Depois, notei outro, igualzinho. Depois, mais um, mais outro e outro… eram dezenas de prédios habitacionais imensos, em construção, enfileirados!

Já dizia Napoleão Bonaparte. “A China é um dragão adormecido. Deixemos assim, porque quando ela acordar, vai sacudir o mundo”. E sacudindo o mundo ela está.

Teste: O problema de Josephus

O problema de Josephus

Diz a lenda que um certo Flavius Josephus, durante uma guerra, se encontrava entre um bando de 41 judeus rebeldes encurralados pelos romanos em uma caverna.

Os rebeldes formam um círculo e começam a partir de certo ponto a executar a terceira pessoa numa direção.
Sabe-se que Josephus sobreviveu. Em que posição ele estava para ser o último?

De forma geral, dada uma função (número de pessoas, passos), em que posição Josephus deve ficar para se salvar?

Ferramentas em Excel-Vba

O problema de Josephus é um jogo com dois parâmetros: número de participantes e distância entre eliminações.

Diz a lenda que um certo Flavius Josephus, durante uma guerra, se encontrava entre um bando de 41 judeus rebeldes encurralados pelos romanos em uma caverna.

Os rebeldes formam um círculo e começam a partir de certo ponto a executar a terceira pessoa numa direção.
Sabe-se que Josephus sobreviveu. Em que posição ele estava para ser o último?

Por exemplo, para 7 participantes e eliminar a cada 3:

Na primeira rodada, elimina o número 3.

Pulando mais três, eliminar o número 6.

Depois, é a vez do número 2.

Depois, o número 7 – note que o 3 e o 6 já tinham sido eliminados.

Na sequência, o 5 e o 1.

No final das contas, o número 4 é o vencedor. Neste jogo, Josephus deveria ficar na posição 4 para sobreviver!

Desafio:…

Ver o post original 40 mais palavras