Quiz - Extras¶

Problema de Josephus. Imagine que temos n pessoas dispostas em círculo. Suponha que as pessoas estão numeradas 1 a n no sentido horário.
Começando com a pessoa de número 1, percorra o círculo no sentido horário e elimine cada m-ésima pessoa en quanto o círculo tiver duas ou mais pessoas.
Qual o número do sobrevivente?

Implemente o crivo de Eratóstenes
crivo de Eratóstenes
Devolve o número de números primos até n, incluindo e usando a peneira de Eratóstenes

Verifique para que serve a palavra reservada yield e dpois resolva o problema 2 do Euler Project.
Problem
Aqui, retorne a soma considerando os termos na seqüência de Fibonacci cujos valores não excedam n

No livro “O Homem que Calculava”, de Malba Tahan, um personagem desejava ganhar os grãos de trigos que fossem distribuídos sobre um tabuleiro de xadrez do seguinte modo:
um grão na primeira casa do tabuleiro, o dobro (2) na segunda, novamente o dobro (4) na terceira, outra vez o dobro (8) na quarta, e assim por diante, até a sexagésima quarta casa do tabuleiro.
Faça um algoritmo que calcule a quantidade total de grãos de trigos necessários para realizar esta distribuição
Retorne a quantia completando a função, onde a entrada n é 64

N telhas com dimensões de 10cm x 10cm são dadas. Com eles, você deve montar um conjunto de quadrados (com espessura de um ladrilho) para usar TODOS os ladrilhos dados.
Inicialmente, você deve montar o maior quadrado possível com as peças fornecidas; Então, com as peças restantes, você deve montar o maior quadrado possível e assim por diante.
Por exemplo, se 31 peças são dadas, o conjunto montado terá quatro peças, 1 quadrado com 5 peças como um lado, 1 quadrado com 2 peças laterais e 2 casas de 1 peça.
Faça uma função que obtenha o número de blocos e calcule quais quadrados são montados.
Devolve um dicionário cuja chave representa o tamanho do lado do quadrado e o valor representa a frequência desses quadrados.