Um código de barras EAN-8 inclui sete dígitos de informações e um oitavo dígito de soma de verificação. A soma de verificação é calculada multiplicando os dígitos por 3 e 1 alternadamente, adicionando os resultados e subtraindo o próximo múltiplo de 10. Por exemplo, dados os dígitos...
Tarefa: Dado um número inteiro no sistema de números decimais, reduza-o para um único dígito decimal da seguinte maneira: Converta o número em uma lista de dígitos decimais. Encontre o maior dígito, D Remova D da lista. Se houver mais de uma ocorrência de D, escolha a primeira da esquerda (na...
Considere a seguinte sequência numérica: 0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,…0,12,14,34,18,38,58,78,116,316,516,716,916,1116,1316,1516,132,332,532,… 0, \frac{1}{2}, \frac{1}{4}, \frac{3}{4}, \frac{1}{8}, \frac{3}{8}, \frac{5}{8}, \frac{7}{8}, \frac{1}{16},...
Na teoria da informação, um "código de prefixo" é um dicionário em que nenhuma das chaves é o prefixo de outra. Em outras palavras, isso significa que nenhuma das seqüências começa com nenhuma das outras. Por exemplo, {"9", "55"}é um código de prefixo, mas {"5", "9", "55"}não é. A maior vantagem...
JE Maxfield provou o seguinte teorema (ver DOI: 10.2307 / 2688966 ): Se AAA é qualquer número inteiro positivo com mmm dígitos, existe um número inteiro positivo NNN modo que os primeiros mmm dígitos de N!N!N!constituem o número inteiro AAA . Desafio A⩾1A⩾1A \geqslant 1N⩾1N⩾1N \geqslant...
Entrada: Uma lista de números inteiros Saída: Coloque cada dígito (e o sinal de menos) em sua própria pista, na ordem -0123456789, ignorando os dígitos duplicados. Exemplo: Entrada: [1,729,4728510,-3832,748129321,89842,-938744,0,11111] Saída: -0123456789 <- Added as clarification only,...
As videiras olímpicas realizam suas rotinas em árvores comuns. Em particular, a Árvore Padrão npossui vértices para 0cima n-1e arestas que vinculam cada vértice diferente de zero aao vértice n % aabaixo dele. Então, por exemplo, a Árvore Padrão 5 se parece com isso: 3 | 2 4 \ / 1 | 0 porque...
O problema do final feliz (na verdade um teorema) afirma que Qualquer conjunto de cinco pontos no plano na posição geral possui um subconjunto de quatro pontos que formam os vértices de um quadrilátero convexo. Paul Erdős nomeou o problema quando dois matemáticos que primeiro trabalharam no...
O menor múltiplo comum de um conjunto de números inteiros positivos Aé o menor número inteiro postive Bde tal modo que, para cada um kno A, existe um número inteiro positivo nde tal modo que k*n = B. Dado pelo menos dois números inteiros positivos como entrada, produz o mínimo múltiplo...
Quase equivalente à primeira pergunta do Projeto Euler: Se listarmos todos os números naturais abaixo de 10 que são múltiplos de 3 ou 5, obtemos 3, 5, 6 e 9. A soma desses múltiplos é 23. Encontre a soma de todos os múltiplos de 3 ou 5 abaixo de 1000. Desafio: Dado um número inteiro...
Dados dois inteiros positivos, W e H, produzem uma caixa de arte ASCII cuja borda é feita de barras ( /e \) com W "espigões" nas bordas superior e inferior e H "espigões" nas bordas esquerda e direita. O interior da caixa está cheio de espaços. Um "pico" é simplesmente duas barras que se juntam...
O desafio Dada uma entrada inteira em xque 1 <= x <= 255, retorne os resultados de potências de dois que, quando somadas, dão x. Exemplos Dada a entrada: 86 Seu programa deve gerar: 64 16 4 2 Entrada: 240 Saída: 128 64 32
Houve alguns desafios envolvendo a duplicação do código fonte: aqui e aqui . A tarefa que temos aqui é um pouco mais difícil, mas deve ser executável em quase todos os idiomas. Neste desafio, você receberá um número inteiro positivo arbitrário. Seu programa deve gerar esse número inteiro duplicado...
Desafio: Entrada: Uma lista de números inteiros positivos distintos no intervalo .[ 1 , tamanho da lista][1,tamanho da lista][1, \text{list-size}] Saída: Um número inteiro: a quantidade de vezes que a lista é embaralhada . Para uma lista, isso significa que a lista é dividida em duas metades, e...
A tarefa Dada qualquer matriz de números inteiros, por exemplo: [-1,476,578,27,0,1,-1,1,2] e um índice dessa matriz (este exemplo usa indexação com base em 0 , embora você também possa usar uma indexação com base em 1 ). index = 5 v [-1,476,578,27,0,1,-1,1,2] Em seguida, retorne o número...
Introdução Há muito tempo, quando eu codificava jogos de cartas com cartas de baralho comuns, costumava especificar um número para cada carta e chamar uma função com algum número para obter uma carta. Isso me inspirou um pouco a fazer esse desafio. Portanto, para as pessoas que desconhecem as...
Dado um número inteiro positivo n, Nimprima a "matriz" de identidade dimensional, que é a N^Nmatriz com a 1qual todos os componentes dos índices são iguais ou 0não. N^Nsignifica N-por-N-por-N-por-... 1 -> [1] 2 -> [[1,0],[0,1]] 3 ->
Escreva um programa que verifique se o número inteiro é uma potência de 2. Entrada de amostra: 8 Saída de amostra: Yes Entrada de amostra: 10 Saída de amostra: No Regras: Não use +, -operações. Use algum tipo de fluxo de entrada para obter o número. A entrada não deve ser...
Uma lista de números é chamada de aumento monotônico (ou não decrescente), pois todo elemento é maior ou igual ao elemento anterior. Por exemplo, 1, 1, 2, 4, 5, 5, 5, 8, 10, 11, 14, 14está aumentando monotonicamente. Dada uma lista monotonicamente crescente de números inteiros positivos que...
Este deve ser um desafio simples. Dado um número n >= 0, produza o superlogaritmo (ou log *, log-star ou logaritmo iterado , que são equivalentes, pois nnunca é negativo para esse desafio.) De n. Esta é uma das duas funções inversas à tetração . O outro é a super raiz , que está em uma...