Um diagrama Young é um arranjo de caixas em linhas justificadas à esquerda e colunas justificadas na parte superior. Para cada caixa, todos os espaços acima e à esquerda estão ocupados. XXXXX XXX XXX X O comprimento do gancho de uma caixa é o número de caixas à sua direita na linha e abaixo da...
Um "esquema de rima" é uma sequência de letras apara z, de modo que as primeiras ocorrências dos caracteres estejam em ordem crescente (sem lacunas), a partir de a. Por exemplo (com as primeiras ocorrências marcadas): abccdbebdcfa ^^^ ^ ^ ^ O número de esquemas de rima de comprimento Né dado...
A tarefa é simples. Tirem-me alguns 1000, 500e 100notas. Como ? você pode perguntar. Não se preocupe, não há necessidade de roubar um banco, pois há um caixa eletrônico nas proximidades que aceita seu cartão de crédito. Mas seu limite de crédito é suficiente para a tarefa, portanto, você deve ter...
Observe, o desafio copiado da pergunta feita em math.stackexchange . Recentemente, adquiri bastante habilidade em soprar bolhas. No começo, eu soprava bolhas assim: Mas então as coisas começaram a ficar estranhas: Depois de um tempo, eu estava soprando algumas bolhas bem estranhas: Depois...
Digamos que você tenha visto seu amigo digitar a senha dele no telefone Android. Você não se lembra como eles criaram o padrão, mas lembra como ele é. Sendo o amigo em causa que você é, você quer saber o quão segura é a senha deles. Seu trabalho é calcular todas as maneiras pelas quais um padrão...
A aleatoriedade é divertida. Desafios sem sentido são divertidos. Escreva uma função que, dada a entrada inteira n, produza um conjunto (não ordenado, exclusivo) de nnúmeros inteiros exatamente aleatórios entre 1e n^2(inclusive), de modo que a soma de todos os números inteiros seja igual a n^2. A...
A tarefa Escreva um programa ou função que, com três seqüências de caracteres, A, B, Cproduza uma sequência de saída em que cada instância de Bin Afoi recursivamente substituída por C. Substituir recursivamente significa repetir uma substituição em que em cada etapa todas as instâncias não...
Introdução Você está sentado em uma sala de diretoria no final de uma longa mesa. Você olha em volta e vê Tim Cook, o Conselho de Administração da Apple, o fantasma de Steve Jobs e Jack Donaghy. A Apple convocou essa reunião porque percebeu o quanto a tela de bloqueio do Android é mais fria e...
Os números subfatoriais ou rencontros ( A000166 ) são uma sequência de números semelhante aos números fatoriais que aparecem na combinatória de permutações. Em particular, o n º subfactorial ! N dá o número de desarranjos de um conjunto de n elementos. Um desarranjo é uma permutação na qual nenhum...
Dada uma lista não vazia de números inteiros positivos , seu trabalho é determinar o número de valores exclusivos de ± x ± y ± z ± …(x,y,z,…)(x,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots Por exemplo, considere a lista . Existem oito maneiras possíveis de criar...
Introdução Kerning significa ajustar o espaçamento entre as letras de um texto. Como exemplo, considere a palavra Topescrita com os três glifos a seguir: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Neste desafio, tentamos resolver dois problemas importantes ao mesmo tempo. Eles são: Inteiros dadas a e b , dizer se um b -1 é um número primo. Dados os números a e b , retorne nCr (a, b). Especificamente, você deve escrever dois programas, um que executa a primeira tarefa e outro que executa...
Considere uma permutação de números inteiros 1, ... n,, como esta para n = 6: [5,2,4,3,6,1] Se você visualizar a permutação como um mapeamento de [1,2,3,4,5,6]para [5,2,4,3,6,1], a permutação poderá ser descompactada em ciclos separados . Um ciclo é um subconjunto de elementos que são mapeados...
Os números de Bernoulli (especificamente, o segundo número de Bernoulli) são definidos pela seguinte definição recursiva: Onde denota uma combinação . Dado um número inteiro não negativo mcomo entrada, imprima a representação decimal OU uma fração reduzida para o msegundo número de Bernoulli....
Dada uma sequência como argumento, produza o comprimento da (s) mais longa (s) substring (s) repetida (s) sobreposta (s) ou zero se não houver essa sequência. Você pode assumir que a sequência de entrada não está vazia. Exemplos abcdefabc: a substring abcé repetida nas posições 1 e 7, portanto,...
Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...
O desafio é listar todas as partições ordenadas (composição (combinatória)) de um número inteiro positivo n. Estas são as listas de números de 1para ncuja soma é n. Por exemplo, dada entrada n = 4, o resultado deve ser: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, 1, 1, 1 O...
Explicação não matemática Esta é uma explicação que deve ser acessível independentemente do seu histórico. Infelizmente, isso envolve alguma matemática, mas deve ser compreensível para a maioria das pessoas com um nível de entendimento no ensino médio Uma sequência de ponteiro é qualquer...
Uma coleção de números inteiros positivos d_1 d_2 ... d_ké uma fatoração de um número inteiro positivo nse d_1 * d_2 * ... * d_k = n Cada número inteiro positivo possui uma fatoração primária única , mas em geral eles também possuem fatorações nas quais alguns dos termos são compostos. Por...
Este é um bom desafio para iniciantes e um bom assassino de tempo. Eu apenas disse um log natural porque o título era muito curto, isso não tem nada a ver com logaritmos. Dadas 2 variáveis: O número de formigas n. A largura do log w. Saída de um registo de largura wcom nformigas (Exemplo...