Toda vez que se faz um Coding Dojo, é praxe escrever um relatório sobre a atividade. Segue aqui o do último que fizemos em aula!
Ficha Técnica
- Data: 25/11/2016
- Horário: 19:30
- Linguagem: JavaScript
- Problema: O problema proposto foi a Conjectura de Collatz: para definir uma seqüência a partir de um número inteiro positivo, temos as seguintes regras:
n → n/2 (se n é par)
n → 3n + 1 (se n é ímpar)
Usando a regra acima e iniciando com o número 13, geramos a seguinte seqüência:
13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
Podemos ver que esta seqüência (iniciando em 13 e terminando em 1) contém 10 termos. Embora ainda não tenha sido provado (este problema é conhecido como Problema de Collatz), sabemos que, com qualquer número que você começar, a seqüência resultante chega no número 1 em algum momento.
Desenvolva um programa que descubra qual o número inicial entre 1 e 1 milhão que produz a maior seqüência.
- Formato: Randori
- Participantes: Alexandre Trino Martinez, Andre Koiti Torigoe, Cinthia Da Silva Inhaia, Gabriel Lopes Gomes, Henrique Prieto Rigio, Lais Lima De Oliveira, Laura Christina Cunha E Cruz, Mateus Martins Ferreira, Rafael Ferraz De Camargo Cibim, Tobias Valdivieso Ponce, Tonielton Rodrigues Da Mota, Vinicius De Oliveira Alves e Ramon Chiara.
- Código: GitHub
Continue lendo →