Perguntas com a marcação «decision-problem»

Um "número de Gizé", também conhecido coloquialmente como um número Timmy, é qualquer número em que os dígitos representem uma pirâmide ( A134810 ). Por exemplo, "12321" é um número de gizé porque pode ser visualizado da seguinte maneira: 3 2 2 1 1 No entanto, algo como "123321" não é um...

Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...

Um haiku é um poema com três linhas, com uma contagem de sílabas de 5/7/5 , respectivamente. Um haiku-w é um poema com três linhas, com uma contagem de 5/7/5 palavras , respectivamente. Desafio Escreva um programa que retorne true se a entrada for um haiku-w e false se não. Uma entrada válida...

Dada uma lista finita não vazio de inteiros, a saída de um truthy valor se não são exatamente duas entradas iguais e todas as outras entradas são distintas, e uma Falsey valor de outra

Um número abundante é qualquer número em que a soma de seus divisores adequados seja maior que o número original. Por exemplo, os divisores adequados de 12 são: 1, 2, 3, 4, 6 E somando esses resultados em 16. Como 16 é maior que 12, 12 é abundante. Observe que isso não inclui "Números...

Uma matriz insignificante é uma matriz de números inteiros positivos, em que as diferenças absolutas entre elementos consecutivos são menores ou iguais a 1 . Por exemplo, a seguinte matriz é insignificante: [1, 2, 3, 4, 3, 4, 5, 5, 5, 4] Porque as diferenças correspondentes (absolutas)...

Um dos aspectos interessantes da gravidade é que, até onde eu sei, você não pode simplesmente ter coisas flutuando no ar. No entanto, parece que nem todos na Associação de Construtores Aleatórios de Castelos estão cientes desse fato, levando a castelos como este: # # # # # # ### #### #### #...

Uma atividade que às vezes faço quando estou entediada é escrever alguns caracteres em pares correspondentes. Em seguida, traço linhas (por cima, nunca abaixo) para conectar esses caracteres. Por exemplo, eu poderia escrever abcbacabcbacabcbac e depois desenhar as linhas como: Ou eu poderia...

Dado um número inteiro positivo como entrada, sua tarefa é gerar um valor verdadeiro se o número for divisível pelo dobro da soma de seus dígitos e, caso contrário, um valor falso ( OEIS A134516 ). Em outras palavras: (sum_of_digits)*2 | number Em vez de valores verdadeiros / falsos para os...

Se você já tentou escrever código palindrômico antes, saberia quantos colchetes tendem a atrapalhar. ()()não é um palíndromo, embora kinda parece que deve ser, ao mesmo tempo ())(e ()(são ambos palíndromo e ambos muito burra procurando. Não seria conveniente se fosse o contrário? Uma string é...

Dada uma lista de números inteiros positivos, determine se existe um elemento que é maior que seus dois vizinhos ou menor que seus dois vizinhos (um "bump"). Para ficar claro, um solavanco nunca pode ser o primeiro ou o último item da lista, porque eles têm apenas um vizinho. Seu programa deve...

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

Tarefa Dado dois números inteiros estritamente positivos n e d como entrada, determine se n é divisível igualmente por d , ou seja, se existe um número inteiro q tal que n = qd. Você pode escrever um programa ou uma função e usar qualquer um dos nossos métodos padrão de recebimento de entrada e...

A tarefa Dado um número natural como entrada, sua tarefa é gerar um valor de verdade ou falsey com base no fato de a entrada ser um fatorial de qualquer número natural. Você pode assumir que o número de entrada sempre estará no intervalo de números suportados pelo seu idioma, mas não deve abusar...

Introdução Considere uma lista não vazia L de números inteiros. Uma fatia de soma zero de L é uma subsequência contígua de L cuja soma é igual a 0. Por exemplo, [1, -3, 2] é uma fatia de soma zero de [-2, 4, 1, -3, 2, 2 , -1, -1] , mas [2, 2] não é (porque não soma 0), e nem [4, -3, -1] (porque...

Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...

Dado um número, determine se é um número dobrável. Um número dobrável é um número tal que, se você pegar a representação binária e "dobrar" ao meio, isso é o resultado da multiplicação XNOR da primeira metade do número e da segunda metade com os dígitos ao contrário, você obterá zero. Se o número...

Introdução Suponha que você tenha uma régua com números de 0 a r-1 . Você coloca uma formiga entre dois números e ela começa a engatinhar erraticamente na régua. A régua é tão estreita que a formiga não pode andar de uma posição para outra sem andar em todos os números intermediários. Quando a...

Um número de Proth , nomeado após François Proth, é um número que pode ser expresso como N = k * 2^n + 1 Onde ké um número inteiro positivo ímpar e né um número inteiro positivo tal que 2^n > k. Vamos usar um exemplo mais concreto. A Tomada 3. 3 é um número de Proth porque pode ser escrito...

Escreva uma função / programa que aceite uma sequência de letras maiúsculas / minúsculas [A-Za-z] como entrada, que verifique se as letras existentes são únicas e em ordem alfabética (ignorando maiúsculas e minúsculas) ou não. A saída deve ser verdadeira se for única e em ordem alfabética e, se não...