Considere uma sequência baseada em relações de recorrência f(n) = f(n-1)+f(n-2), começando com f(1) = x1, f(2) = x2. Pois x1 = 2, x2 = 1, a sequência começa assim: 2 1 3 4 7 11 18 29 47 76 123 199 322 521 843 Concatenar isso em uma string dará: 213471118294776123199322521843 Agora, divida...
O campeonato de futebol americano, Super Bowl 50 , está acontecendo hoje às 23:30 UTC (e você pode assistir ao vivo online ). Este desafio foi feito para celebrá-lo. Em um jogo de futebol americano, duas equipes competem para obter o maior número de pontos e há seis maneiras de marcar esses...
O determinante de uma matriz 2 por 2 a b c d é dado por ad - bc. Dada uma matriz de dígitos com dimensões 2 n por 2 n , n ≥ 1, produza o resultado obtido computando recursivamente o determinante de cada sub-bloco 2 por 2 até chegarmos a um único número. Por exemplo, dada a entrada 3 1 4 1 5 9...
Houve muitos desafios relacionados à fatoração prime / prime recentemente, então achei que poderia ser interessante seguir o outro caminho. Dado: um número inteiro positivo ne uma lista não vazia de números inteiros positivos f escrever um programa completo ou uma função para encontrar o menor...
Dado um número inteiro positivo n, os números a e b (formando a fração reduzida a / b ) são tais que: Onde p k é o k th número primo (com p 1 = 2). Exemplos: 1 -> 3, 5 2 -> 12, 25 3 -> 144, 325 4 -> 3456, 8125 5 -> 41472, 99125 15 -> 4506715396450638759507001344,...
Muitas pessoas sabem o que é uma máquina da verdade na programação. Mas é hora de aumentarmos as coisas um pouco. Apresentando, a máquina da verdade estendida! Uma máquina de verdade estendida aceita duas coisas como entrada, um número inteiro ne uma sequência não vazia s. Ele gera s ntempos com...
Dado n(o número de jogadores), t(o valor limite) e s(o segredo), são apresentados os nsegredos gerados pelo algoritmo de Compartilhamento Secreto de Shamir . O Algoritmo Para os propósitos deste desafio, os cálculos serão feitos em GF (251) (o campo finito de tamanho 251, também conhecido como...
Aqui está uma sequência razoavelmente trivial que não está na Enciclopédia Online de Sequências Inteiras . Comece com uma sequência vazia e defina cada termo como o número de caracteres necessários para escrever, em inglês, todos os dígitos da sequência até agora sem espaços. * Para referência, o...
Introdução As permutações lexicográficas de uma lista com n elementos podem ser numeradas de 0 a n ! - 1. Por exemplo, os 3! = 6 permutações de (1,2,3)seria(1,2,3) , (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Quando uma permutação é aplicada a uma lista, seus elementos são ordenados na mesma...
Desafio: Dada uma entrada de matriz, determine a quantidade de diagonais e antiagonais com números duplicados. Portanto, se tivermos uma matriz como esta: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] Todas as diagonais e antiagonais...
A multiplicação entre 2 números inteiros pode ser reduzida em uma série de adição como essa 3 * 5 = 3 + 3 + 3 + 3 + 3 = 5 + 5 + 5 Exponenciação (aumentando um para o poder b ) também pode ser reduzida para uma série de multiplicações: 5 ^ 3 = 5 * 5 * 5 Portanto, a exponenciação pode ser...
Desafio: Envie os 'dígitos inteiros' de uma das seis tabelas aritméticas a seguir, com base na entrada: - adição ( +); - subtração ( -); - multiplicação ( *); - divisão ( /); - exponenciação ( ^); - operação do módulo ( %). Regras: O que eu defino como 'inteiros dígitos': cada resultado...
Escreva um programa que visualize divisão longa com arte ASCII. A entrada consiste em dois números inteiros, um numerador e um denominador, usando o formato de entrada de sua escolha. Exemplos: 1234 × 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012...
Dado um primo Pmaior que 10, seu programa ou função deve descobrir sua regra de divisibilidade x, definida como o número inteiro com o menor valor absoluto, que gera um múltiplo do primo original quando multiplicado pelo último dígito do primo e adicionado ao restante do original....
Eu gosto de jogar golfe dc, mas às vezes fico frustrado porque dcnão tem operações bit a bit. Desafio Fornecer quatro funções nomeadas que implementam o equivalente das operações c bit a bit &, |, ~e ^(bit a bit AND, OR, NOT e XOR). Cada função aceita dois operandos ( ~usa apenas um) que são,...
Expressar um número Nos anos 60, os franceses inventaram o programa de TV "Des Chiffres et des Lettres" (Dígitos e letras). O objetivo da parte Dígitos do programa era chegar o mais próximo possível de um determinado número-alvo de três dígitos, usando alguns números selecionados aleatoriamente....
Nota: Este é o número 3 em uma série de desafios de manipulação de array . Para o desafio anterior, clique aqui . Média Móvel de uma Lista A média móvel de uma lista é um cálculo que resulta em uma nova lista suavizada, criada pela média de pequenas sublistas sobrepostas do original. Ao criar...
Os números de complexo dividido , também conhecidos como "números perplexos" são semelhantes aos números complexos. Em vez de i^2 = -1, no entanto, temos j^2 = 1; j != +/-1. Cada número assume a forma de z = x + j*y. Em uma tentativa de limitar a complexidade desse desafio, usarei o símbolo -para...
Tarefa - O título resume muito bem: aumente um número inteiro x ao poder x , onde 0<x. Restrições: Use de exponenciação, exp(), ln(), língua e quaisquer outros poderes-relacionados built-ins, como pow(), x^x, x**xé proibido. Você pode supor que o número inteiro ajustado se enquadre nos...
Dado um número inteiro positivo N, produza o número de pares de números inteiros, de 0 <= a <= b < 2**Nmodo que a*b >= 2**N. Regras Você pode assumir que Né menor ou igual à largura máxima de bits para números inteiros no seu idioma (por exemplo, para C, Nnão excederá 32ou 64,...