PROBLEMA DE JOSEPHUS

BREVIÁRIO ACADÊMICO #2

Trago um algoritmo bastante simples feito na Linguagem de Programação C, que soluciona um problema proposto pelo matemático Flavius Josephus em meados do ano 64. De acordo com lenda, um grupo de rebeldes, dentre eles Josephus, foram encurralados em uma caverna pelo exército inimigo. Preferindo o suicídio à captura, os rebeldes decidiram formar um círculo em que o primeiro deveria matar o soldado diretamente ao seu lado até sobrar apenas um, que sozinho, tiraria a própria vida. Josephus era o único que não queria morrer, e era impossível convencer os demais a se entregar. Então a única saída seria descobrir qual a posição do soldado que iria sobreviver. A solução pode ser obtida resolvendo o problema manualmente, simulando as mortes uma por uma, mas se o número de soldados for muito grande então a contagem fica inviável. Para encontrar tal solução com um número arbitrário de soldados basta conhecer alguns conceitos de potenciação, recorrências e indução finita.

A solução é bastante conhecida e está detalhada em diversos artigos e matérias na internet. O algoritmo a seguir trás todas as soluções de 1 até n, que representa o número de soldados que você escolher. Dessa forma, é possível notar o padrão e visualizar melhor a solução.

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main(){	
	int n, i, j, m[2][10000];
	printf("n = ");
	scanf("%i", &n);
	for(i = 2; i <= n; i++){
		m[0][i] = i;
		for(i = 2; i <= n; i++)
			for(j = 0; j < i; j++){	
				if(pow(2,j) <= i)
					m[1][i] = (2*(i - pow(2,j)) + 1);
			}
		printf("\nRESPOSTA: %i\n\n", m[1][n]);

		for(i = 2; i <= n; i++){
			printf("%i\t", i);
			printf("%i\n", m[1][i]);
		}
	}
	getch();
}

Inicialmente é definido n como o número de soldados, em seguida é calculado a maior potência de base 2 menor ou igual a número de soldados, chamaremos de J.

Ao conhecer J , basta fazer, 2(n – J) + 1.

MÚSICA DA SEMANA #332

ESMERO CONTO #5

Vou começar a registrar a melhor música que conheci durante a semana, seleciono a “Música da Semana” desde 2015 e sempre as sextas-feiras. A música dessa semana é Lady Black da banda britânica Uriah Heep.

Música: Lady in Black
Artista: Uriah Heep
Álbum: Salisbury
Data de Lançamento: 1971

Dama de Preto


Ela veio a mim uma certa manhã
Uma solitária manhã de domingo
Seu longo cabelo balançava ao suave toque do vento de inverno
Eu não sei como ela me encontrou
Porque na escuridão eu andava
E a destruição estava ao meu redor
De uma batalha da qual eu não poderia vencer


Ela perguntou o nome dos meus inimigos
E eu disse que necessitava de alguns homens
Para lutar e matar seus irmãos
Sem pensar sobre amor ou Deus
Implorei para que me desse alguns cavalos
Para que pudesse pisotear meus inimigos
Tamanha era minha vontade
De devorar esse desperdício de vida


Mas ela não pensava em guerras que
Reduziam homens à animais
Tão fácil de serem iniciadas
E impossíveis de terem um fim
E ela, mãe de todos os homens
Que me aconselhou tão sabiamente, então
Temi andar novamente sozinho
E perguntei se ela ficaria


Ó dama, estenda-me a tua mão abertamente
E deixe-me descansar ao teu lado
Tenha fé e acredite na paz, disse ela
E preencheu meu coração com vida


Não há força nos números
Não cometa erros
Mas quando precisar de mim
Fique tranquilo, não estarei longe


Após suas palavras, ela deu-me as costas
E incapaz de dizer qualquer coisa
Permaneci ali e observei até que vi
Seu manto negro desaparecer


Meu trabalho agora nem por isso é mais fácil
Mas agora sei que não estou sozinho
Meu coração se renova
A cada lembrança que tenho daquele dia


E se um dia ela vir até você
Absorve sabiamente todas suas palavras
Faça da coragem dela a sua recompensa
E diga “olá” por mim!

O POUSO DOS PASSARINHOS

HINOS DE AMBIVALÊNCIA #2

O Pouso dos Passarinhos

Haste torre,
onde pousa os passarinhos
Não sei o que faço
Tabuleiro desalmado
Há meses que não chove
Os carniceiros nem se esforçam
Eu me destruo involuntariamente.

Haste torre,
onde canta os passarinhos
O canto me atordoa
Busco um lugar mais claro
Carrego os pesos mortos,
que em outrora já foram brutos
e difíceis de domar.

Haste torre,
onde comem os passarinhos
Sinto um cheiro podre
Perdi meu cavalo,
perdi para um jogo sem inimigos
Sem estratégias e sem amigos
Já nasci condenado.

Haste torre,
onde voam os passarinhos
Derrubei a torre
Agora grito para eles
Um grito definitivo
Eles fogem, pra longe
Não vão mais voltar.

Haste torre,
onde pousa os passarinhos
Mas eles sempre voltam
Trazem consigo o verão,
Que já vinha em jejum
Esse ano vai ser difícil.
Acho que não vou conseguir.

Lucas Rodrigues

UNIDADES DE MEDIDA

ESMERO CONTO #4

Conversando com meu avô, percebi que com o passar do tempo criamos nossas próprias medidas, definições e classificações. Sem estudos e influências dos meios de comunicação, ele espera as chuvas com trovões de janeiro que ainda não veio.

Esse tipo de conhecimento obtido diretamente da natureza é cada vez mais raro nos dias atuais, pelo fato que existe todos os tipos de informações similares e com mais detalhes. Porém, quando esse conhecimento se concretiza, imagino eu, que a sensação de satisfação é parecida com a de uma grande descoberta científica que também só imagino.

Todos nós seguimos unidades de medidas generalizadas, impostas com um objetivo de uma maior organização e comunicação. Ao comprar um litro de leite normalmente os últimos mililitros azeda, um pão sempre endurece dentre o saco, sempre sobra café frio na garrafa. Isso tudo não ocorre quando você cria suas próprias medidas, que como mencionado, tudo ficará natural ao passar do tempo. Suas ações e atos serão moldados aos seus gostos e tudo acontecerá sem que perceba.

Dia 21 de dezembro iniciou-se o verão, que apesar do atual calor, para ele só iniciará após a última chuva desse mês. Adiantando que para ele o verão vai até as chuvas de março, que por aqui beira os últimos dias, mais de uma semana depois do final “oficial”.

Essa conversa me fez refletir sobre tais unidades de medidas relacionado com a idade, eu com vinte anos, me adaptando para não desperdiçar pão e leite e ele com quase cem anos, transladando em uma semana  a época do verão e nem aí para as explicações astronômicas comprovadas.

2020, MIOPIA

ESMERO CONTO #3

Eu vejo
Que tudo está no fim [1]
O que não era bom já piorou
E o bom agora é ruim

[1] <\ https://www.tecmundo.com.br/ciencia/155275-cientista-descreve-cenarios-catastroficos-fim-mundo.htm

Desejo
É fugir daqui
Eu não quero nem escutar
Quando essa bomba explodir [2]

[2] <\ https://www.acritica.com/channels/cotidiano/news/senado-analisa-projeto-que-sugere-criacao-de-bomba-atomica-brasileira

A polícia em greve [3]
Não temos saúde [4]
Trancados em casa [5]
Sem ter quem nos ajude
E então se segure
A bolsa caiu! [6]
O mundo acabando e só se fala em Big Brother Brasil

[3] <\ https://pt.euronews.com/2020/02/22/greve-da-policia-militar-provoca-o-caos-no-ceara

[4] <\ https://g1.globo.com/al/alagoas/noticia/2020/05/17/fotos-mostram-superlotacao-no-maior-hospital-publico-de-alagoas.ghtml

[5] <\ https://canaltech.com.br/saude/como-isolar-paciente-com-coronavirus-em-casa-163606/

[6] <\ https://www1.folha.uol.com.br/mercado/2020/10/bolsa-brasileira-tem-a-maior-queda-do-mundo-em-dolares-neste-ano.shtml

Dinheiro
Não há por aqui [7]
E como pode o fruto do nosso trabalho
Assim, do nada, sumir?

[7] <\ https://www.jornaldocomercio.com/_conteudo/economia/2020/05/737851-quarentena-piora-pobreza-para-2-bilhoes-de-informais.html

Televisão
Ou mundo real?
“Não tenha medo de sair de casa
quando for carnaval! ” [8]

[8] <\ https://tvjornal.ne10.uol.com.br/tv-jornal-meio-dia/2020/12/11/covid19-enquanto-isso-na-sala-de-justica-cancela-previa-de-carnaval-200294

O prédio caiu [9]
O rio transbordou [10]
Na terra do frio
Se morre de calor
As tropas nas ruas
Com escudo e fuzil [11]
O mundo pega fogo e só se fala em Big Brother Brasil [12]

[9] <\ https://www.diariodepernambuco.com.br/noticia/vidaurbana/2020/12/predio-desaba-no-bairro-do-janga-em-paulista.html

[10] <\ https://gauchazh.clicrbs.com.br/geral/noticia/2020/07/rio-transborda-invade-residencias-e-tira-familias-de-casa-em-barra-funda-ckcc3spj7003x0147uittczz9.html

[11] <\ https://g1.globo.com/rj/rio-de-janeiro/noticia/2020/07/14/imagens-mostram-homens-armados-de-fuzis-e-pistolas-em-ruas-do-rio-comprido.ghtml

[12] <\ https://propmark.com.br/midia/bbb20-tem-edicao-historica-com-recordes-de-audiencia-e-patrocinios/

Inundação
Em reserva ambiental
Se é certo ou errado ninguém sabe [13]
mas isso é tão banal

[13] <\ https://brasil.elpais.com/brasil/2020-09-19/filhos-e-orfaos-de-mariana-e-brumadinho-enfrentam-a-infancia-interrompida-por-tragedias-que-nao-acabaram.html

E vamos queimar
Mais mendigos e animais [14]
Diante dos mais fracos
Mostramos o quão somos racionais

[14] <\ https://www.agazeta.com.br/es/policia/morador-de-rua-morre-apos-ser-queimado-enquanto-dormia-em-vitoria-0720

Deixa pra lá
Pra que se aborrecer?
Pensar no presente
Que é o que dá pra ver
O futuro é pros outros
Não é do meu feitio
Agora silêncio
No jornal tem Big Brother Brasil [15]

[15] <\ https://maxima.uol.com.br/noticias/na-tv/bbb20-no-jornal-nacional-ao-vivo-william-bonner-comenta-sobre-o-recorde-de-votos-do-paredao.phtml

Corrupção
Em tempo integral
O sujo apontando o mal-lavado [16]
Assim, na cara-de-pau

[16] <\ https://www.cnnbrasil.com.br/politica/2020/05/26/flavio-bolsonaro-acusa-witzel-de-cometer-desvios-no-rj-ha-muito-tempo

Tapeação
Com Tv e futebol [17]
É pão-e-circo sem pão
E tanto faz o canal

[17] <\ https://brasil.elpais.com/esportes/2020-04-29/bolsonaro-usa-o-futebol-para-forcar-relaxamento-da-quarentena.html

Pra que educar? [18]
Pra que proteger? [19]
Se temos beleza
Pra todo inglês ver [20]
E o povo que espere
Na ponte que partiu [21]
E pra descontrair
Vamos falar de Big Brother Brasil

[18] <\ https://www1.folha.uol.com.br/educacao/2020/11/desigualdade-educacional-aumenta-em-58-dos-municipios-brasileiros.shtml

[19] <\ https://valorinveste.globo.com/mercados/brasil-e-politica/noticia/2020/11/29/bolsonaro-diz-que-vai-no-meio-do-povo-sem-mascara-para-nao-deixar-duvidas-de-posicao-sobre-pandemia.ghtml

[20] <\ https://www.gov.br/pt-br/noticias/viagens-e-turismo/2020/11/governo-anuncia-plano-de-retomada-do-turismo

[21] <\ https://g1.globo.com/mg/zona-da-mata/noticia/2020/08/29/ponte-cai-em-trecho-que-faz-divisa-entre-cidades-de-belmiro-braga-e-simao-pereira.ghtml

O mundo pega fogo e só se fala em Big Brother Brasil
O mundo se acabando e só se fala em Big Brother Brasil
O mundo é um Big Brother Brasil

Música: 2012, Miopia

Artista: Distintivo Blue

Álbum: Early Days

Data de Lançamento: 2014

Encaixou em 2020.