Departamento de Física Universidade de Coimbra

Computadores e Programação Bioquímica, Engenharia Biomédica, Engenharia Física, Física

2022-2023

Ficha de problemas nº2

Problema 1:
Escreva um programa que peça um número inteiro positivo n e que apresente todos os números k
entre 1 e n-1 pelos quais n for divisível. Se número introduzido não for positivo, o programa deve
voltar a pedir n até que seja introduzido um número positivo. Utilize um ciclo for para resolver o
problema.

Problema 2:
Escreva um programa que peça um número inteiro positivo m e determine o valor máximo de n
para o qual o produto dos números ímpares inferiores ou iguais a n é inferior ou igual a m:

1 ∙ 3∙ 5 ∙ 7∙ ⋯∙ 𝑛 ≤ 𝑚

Problema 3:
Escreva um programa que peça n números inteiros e os coloque numa lista. O programa deve em
seguida determinar qual dos números introduzidos tem o maior valor, através de um ciclo, isto é,
sem usar funções pré-definidas do Python.

Problema 4:
Escreva um programa que some m números introduzidos pelo utilizador.

Problema 5:
Um problema famoso da teoria dos números é a conjetura de Ulam. Esta conjetura (teorema ainda
não provado) afirma que, para qualquer número natural, a repetição iterativa da seguinte operação
- se o número for par, dividi-lo por 2
- se o número for ímpar multiplicá-lo por 3 e somar 1,
acabará por atingir o valor 1 num número finito de passos.
Escreva um programa que verifique a validade da conjetura de Ulam para todos os números
naturais inferiores a N.
Para cada número testado, o programa deverá calcular o número de iterações necessárias para se
atingir o valor 1. No final, imprimir o número máximo de iterações no conjunto de todos os
números testados.

Problema 6:

Escreva um programa que peça um conjunto de números ao utilizador e calcule a sua média (𝑥̅ ),
desvio padrão () e desvio padrão da média (𝜎𝑥̅ ).
∑𝑁
𝑖=1 𝑥𝑖 ∑𝑁
𝑖=1(𝑥̅ −𝑥𝑖 )
2 𝜎
Nota: 𝑥̅ = ; 𝜎=√ ; 𝜎𝑥̅ =
𝑁 𝑁−1 √𝑁
Problema 7* (dificuldade + elevada):
Escreva um programa que organize a devolução de troco num posto de pagamento de
estacionamento num aeroporto.
O programa deve pedir o valor a pagar e o montante introduzido na máquina e depois calcular o
troco, indicando o número de moedas e notas a dar de cada valor, de modo a minimizar o seu
número. Considere todas as moedas e as notas até 50 euros.
Sugestão: Crie uma lista das notas e moedas existentes em ordem decrescente de valor, e faça
todos os cálculos internos em valores inteiros em cêntimos para evitar problemas de
arredondamento.