Perguntas com a marcação «set-partitions»

Não, eu não quero dizer ϕ = 1.618...e π = 3.14159.... Quero dizer as funções . φ (x) é o número de números inteiros menores ou iguais aos xque são relativamente primos para x. π (x) é o número de primos menor ou igual a x. Digamos que "not pi" seja então π̅ (x) e defina-o como o número de...

Aqui está um desafio relativamente simples para você. Dada uma sequência de comprimento N , produza a sequência para frente, depois para trás, depois para frente e depois para trás ... etc. N vezes. Por exemplo, se sua entrada foi Hello! Você deve

O desafio Sua tarefa é criar um programa que aceite qualquer entrada de sequência de caracteres e produza a entrada em um formato quadrado. Cadeias vazias devem retornar uma cadeia vazia. Exemplos Dada a entrada: golf Seu programa deve gerar: golf o l l o flog Entrada: 123 Saída: 123 2...

Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...

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

Dado um número positivo n , imprima todas as partições multiplicativas distintas de n em qualquer formato conveniente. Uma partição multiplicativa de n é um conjunto de números inteiros, todos maiores que um, de modo que seu produto seja n . Por exemplo, 20 possui as seguintes partições...

Tarefa Dado (por qualquer meio) um conjunto de dados de ponto flutuante classificado, retorne (por qualquer meio e dentro de 1 ‰ do valor correto) a média interquartil . Um algoritmo possível Descarte os trimestres mais baixos e mais altos dos pontos de dados. Calcule a média (soma dividida...

Esses retângulos podem preencher um espaço retangular? Dado um monte de retângulos, você será perguntado se eles podem ou não ser organizados para preencher um espaço retangular. Especificações Dado um monte de m x nretângulos arbitrários ; 0 <= m, n <= 1000, determine se é possível ou não...

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...

Premissa Uma noite, eu estava apenas pensando em números. Descobri algo único sobre números como 7, 10, 12, 13 e mais. Eles são quadrados de quadrados! O que significa que, ao quadrado, são compostos pelos próprios quadrados. O OEIS os chama de quadrados, que são uma concatenação decimal de dois...

Descrição do Desafio Uma subsequência monotônica é uma sequência de números [a1, a2, ..., an]tal que a1 <= a2 <= ... <= anou a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]é uma subsequência monotônica (não decrescente), bem como [9, 4, 4, 3, 0, -10, -12](esta não é...

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...

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...

Eu li essa pergunta e achei que seria um bom desafio. Tarefa Dê uma entrada para 0<n<10gerar um número aleatório com exatamente n dígitos o primeiro não é 0 então f(n)>10**(n-1)-1 dígitos distintos Critérios de vitória Isso é código-golfe, então o código mais curto...

O Tangram é um quebra-cabeça de dissecação feito de sete formas: cinco triângulos de tamanhos diferentes, um paralelogramo e um quadrado. Dada uma forma, o objetivo é recriar a forma usando todas as peças e sem sobreposição. Obviamente, existem infinitas maneiras de organizar esse conjunto de peças...

Introdução Há uma pequena vila com nada além de poucas casas e campos vazios. Os burocratas locais querem dividir a vila em lotes, de modo que cada lote contenha exatamente uma casa, e as bordas dos lotes formam uma ótima grade linear. Sua tarefa é determinar se isso é possível. A tarefa Sua...

Nesse desafio, você recebe dois retângulos sobrepostos e precisa calcular os retângulos criados removendo um do outro. Por exemplo, se você remover o retângulo vermelho do preto: Você acaba com um dos dois conjuntos de retângulos a seguir: Você também precisará lidar com o seguinte: Para...

Considere uma matriz de números inteiros: [1, 0, 9, 1, 3, 8] Existem várias maneiras de particionar esta lista em sublistas consecutivas. Aqui estão três: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Chamaremos uma partição Y e o refinamento de outra...

Hoje é Purim, cujo costume é distribuir biscoitos em forma de triângulo com recheio chamado hamantaschen (singular: hamantasch ). Outro costume é beber muito. Eu não sou o padeiro mais perfeito ... Eu tenho tantos hamantaschen de tamanho irregular para dar e tantos amigos para dar! Se eu lhe...

O desafio é realmente simples: dado um número, você divide seus dígitos em uma matriz de números menores, de forma que os números resultantes não diminuem. O problema é que você precisa dividi-lo para que o comprimento da matriz seja o máximo. Confuso? Você recebe um número inteiro positivo via...