Perguntas com a marcação «number-theory»

9
Aumentando partições Goldbach

A conjectura de Goldbach afirma que: todo número par maior que 2 é a soma de dois números primos. Consideraremos uma partição Goldbach de um número n como um par de dois números primos acrescentando a n . Estamos preocupados com os números é o aumento da partição Goldbach . Medimos o tamanho...

9
Golf os pseudoprimes!

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora,...

9
Expand Cadeias de comparação

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa...

9
Dada uma entrada int n, imprima n * invertido (n)

Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...

9
Quatro eixos em espiral

Pegue os números 0, 1, 2, 3, 4, ...e organize-os em uma espiral no sentido horário, começando para baixo, escrevendo cada dígito em seu próprio quadrado separado. Em seguida, dado um dos quatro caracteres ASCII distintos e consistentes (sua escolha) representando um eixo e um número inteiro de...

9
Dicas para jogar golfe no The Powder Toy

Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall...

8
Bijeção entre cadeias binárias e seus pares

Entrada : uma ou duas cadeias de '0 e' 1 '. Se houver 2, eles serão separados por um espaço. Todas as cadeias de comprimento têm pelo menos 1. Saída : Se uma string foi inserida, 2 são produzidas. Se 2 foram inseridos, 1 é emitido. As cadeias de saída pode ser o que quiser, mas se executar o seu...

8
Collatz Attack!

Esse desafio é baseado em algumas novas descobertas relacionadas à conjectura de Collatz e projetado de alguma forma no espírito de um projeto colaborativo de polímatas . A solução da conjectura completa é considerada extremamente difícil ou impossível pelos especialistas em matemática / teoria dos...

8
Viajando em uma Terra plana

As coordenadas no mundo da Terra plana consistem em latitude (x) e longitude (y), que são números inteiros no intervalo de 0 a 9999. Muito parecido com números inteiros gaussianos , mas eles sempre são escritos usando esta notação: 411S 370E Ou seja, com Sou Nanexado à latitude e / Eou Wanexado...

8
Primeira espiral, depois diagonal

Dado um número de entrada positivo n, construa uma espiral de números de 1para n^2, com 1no canto superior esquerdo, espiralando para dentro no sentido horário. Pegue a soma das diagonais (se nfor ímpar, o número do meio n^2é contado duas vezes) e produza esse número. Exemplo para n = 1: 1 (1) +...