Prévia do material em texto
Algoritmos e Lógica de programação
Tema : algaritmos e logica de programação,
criação de programa no C++ para calcular a
Conjectura de Collatz.
Nome : Johnatan dos SP
(John Stellor)
https://www.colaboraread.com.br/aluno/timeline/index/3648380601?ofertaDisciplinaId=2069015
Nós vamos devolvolver um programa dentro da
linguagem c++
Mas para isso agora precisarei explicar oque é a
conjectura de collatz :
A Conjectura de Collatz é uma conjectura matemática que recebeu este
nome em referência ao matemático alemão Lothar Collatz, que foi o
primeiro a propô-la, em 19371. Além desse nome, este problema
também é conhecido por Problema 3x + 1, Conjectura de Ulam (pelo
matemático polonês-americano Stanisław Marcin Ulam), Problema de
Kakutani (pelo matemático nipo-americano Shizuo Kakutani),
Conjectura de Thwaites (pelo acadêmico britânico Bryan Thwaites),
Algoritmo de Hasse (pelo matemático alemão Helmut Hasse) ou
Problema de Siracusa1.
A conjectura aplica-se a qualquer número natural inteiro, e diz-nos para,
se este número for par, o dividir por 2 (/2), e se for impar, para
multiplicar por 3 e adicionar 1 (*3+1). Desta forma, por exemplo, se a
sequência iniciar com o número 5 ter-se-á: 5; 16; 8; 4; 2; 1. A conjectura
apresenta uma regra dizendo que, qualquer número natural inteiro1,
quando aplicado a esta regra, eventualmente sempre chegará a 4, que
se converte em 2 e termina em 11.
A Conjectura de Collatz tem sido um problema internacionalmente
popular nos círculos matemáticos desde o início do século 202. Durante
a guerra a fria, se dizia que o problema foi inventado pelos soviéticos
para atrasar a ciência nos EUA3.
O matemático alemão Gerhard Opfer publicou em maio de 2011 um
artigo com o teorema que supostamente provava esta conjectura,
causando alvoroço na comunidade matemática. Em 17 de julho de
2011, entretanto, o autor publicou uma nota, na última página de seu
artigo, onde reconhecia que uma de suas afirmações estava incompleta,
o que não garantia a ele a prova do problema.
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://acervolima.com/importancia-da-conjectura-de-collatz/
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://www2.ifsc.usp.br/portal-ifsc/a-conjectura-de-collatz/
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
https://pt.wikipedia.org/wiki/Conjectura_de_Collatz
A Conjectura de Collatz é um problema matemático que aplica uma
série de regras a qualquer número natural. As regras são as seguintes:
1. Se o número for par, divida-o por 2.
2. Se o número for ímpar, multiplique-o por 3 e adicione 1.
Essas regras são aplicadas repetidamente ao resultado anterior até que
o número 1 seja alcançado1.
Para implementar a Conjectura de Collatz na programação, você pode
criar uma função que aceite um número como entrada e aplique as
regras acima até que o número 1 seja alcançado. Aqui está um exemplo
de como você pode fazer isso em Python1:
Python
Esse código é gerado por IA.
Copiar
def collatz_sequence(n):
sequence = [n]
while n != 1:
if n % 2 == 0:
n = n // 2
else:
n = 3 * n + 1
sequence.append(n)
return sequence
try:
numero = int(input("Digite um número inteiro positivo
maior que 1: "))
if numero Novo -> Projeto....
Escolha Console Application e clique em Ok.
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
https://brainly.com.br/tarefa/57610380
Escolha um nome para o projeto e um local para salvá-lo, depois clique
em Ok.
Na janela do projeto que aparece, substitua todo o código pelo código
da Conjectura de Collatz que eu forneci anteriormente.
Salve o arquivo com Arquivo -> Salvar.
Compile o programa com Executar -> Compilar.
Execute o programa com Executar -> Executar.
Depois de executar o programa, ele deve solicitar que você insira um
número no console. Depois de inserir um número, ele deve imprimir a
sequência de Collatz para esse número.
#include
void collatz(int num) {
while(num != 1) {
std::cout > num;
if(numhttps://www2.ifsc.usp.br/portal-ifsc/a-conjectura-de-collatz/
https://www.wikiwand.com/pt/Conjectura_de_Collatz
https://www.wikiwand.com/pt/Conjectura_de_Collatz
https://nomessobrenomes.com/qual-a-historia-e-origem-do-sobrenome-e-familia-collatz