Preguntas etiquetadas con set-partitions

No, no quiero decir ϕ = 1.618...y π = 3.14159.... Me refiero a las funciones . φ (x) es el número de enteros menores o iguales a los xque son relativamente primos x. π (x) es el número de primos menores o iguales que x. Digamos que "no pi" es entonces π̅ (x) y defínalo como el número de...

Aquí hay un desafío relativamente simple para ti. Dada una cadena de longitud N , envíe la cadena hacia adelante, luego hacia atrás, luego hacia adelante, luego hacia atrás ... etc. N veces. Por ejemplo, si su entrada fue Hello! Deberías

El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2...

Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...

El reto Dada una entrada entera xdonde 1 <= x <= 255, devuelve los resultados de potencias de dos que, cuando se suman, dan x. Ejemplos Dada la entrada: 86 Su programa debería generar: 64 16 4 2 Entrada: 240 Salida: 128 64 32

Dado un número positivo n , genera todas las particiones multiplicativas distintas de n en cualquier formato conveniente. Una partición multiplicativa de n es un conjunto de enteros, todos mayores que uno, de modo que su producto es n . Por ejemplo, 20 tiene las siguientes particiones...

Tarea Dado (por cualquier medio) un conjunto de datos de punto flotante ordenado, devuelve (por cualquier medio y dentro de 1 ‰ del valor correcto) la media intercuartil . Un posible algoritmo Deseche los trimestres más bajos y más altos de los puntos de datos. Calcule el promedio (suma...

¿Pueden estos rectángulos llenar un espacio rectangular? Dado un montón de rectángulos, se le pregunta si se pueden organizar o no para llenar un espacio rectangular. Especificaciones Dado un montón de m x nrectángulos arbitrarios ; 0 <= m, n <= 1000, determine si es posible o no...

Un "esquema de rima" es una cadena de letras apara z, de modo que las primeras apariciones de los caracteres están en orden ascendente (sin espacios), comenzando desde a. Por ejemplo (con las primeras ocurrencias marcadas): abccdbebdcfa ^^^ ^ ^ ^ La cantidad de esquemas de rima de longitud...

Premisa Una noche, solo estaba contemplando los números. Descubrí algo único sobre números como 7, 10, 12, 13 y más. Son cuadrados de cuadrados! Es decir, que al cuadrado, se componen de cuadrados en sí. El OEIS los llama cuadrados que son una concatenación decimal de dos o más...

Descripción del desafío Una subsecuencia monotónica es una secuencia de números [a1, a2, ..., an]tal que a1 <= a2 <= ... <= ano a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]es una subsecuencia monotónica (no decreciente), así como [9, 4, 4, 3, 0, -10, -12](esta no...

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...

Una colección de enteros positivos d_1 d_2 ... d_kes una factorización de un entero positivo nsi d_1 * d_2 * ... * d_k = n Cada número entero positivo tiene una factorización prima única , pero en general también tienen factorizaciones en las que algunos de los términos son compuestos. P.ej 12...

Leí esta pregunta y pensé que sería un buen desafío. Tarea Dar una entrada 0<n<10generar un número aleatorio con exactamente n dígitos el primero no es 0 asi que f(n)>10**(n-1)-1 dígitos distintos Criterios ganadores Este es el código de golf, por lo que gana el código más...

El Tangram es un rompecabezas de disección hecho de siete formas: cinco triángulos de diferentes tamaños, un paralelogramo y un cuadrado. Dada una forma, el objetivo es recrear la forma usando todas las piezas y sin superponerse. Obviamente, hay infinitas maneras de organizar este conjunto de...

Introducción Hay un pequeño pueblo con pocas casas y campos vacíos. Los burócratas locales quieren dividir el pueblo en lotes para que cada lote contenga exactamente una casa, y los bordes de los lotes formen una bonita cuadrícula en línea recta. Su tarea es determinar si esto es posible. La...

En este desafío, se le dan dos rectángulos superpuestos, y necesita calcular los rectángulos creados al eliminar uno del otro. Por ejemplo, si quita el rectángulo rojo del negro: Terminas con uno de los siguientes dos conjuntos de rectángulos: También deberá manejar lo siguiente: Para...

Considere una serie de enteros: [1, 0, 9, 1, 3, 8] Hay muchas maneras de dividir esta lista en sublistas consecutivas. Aquí hay tres: A: [[1, 0, 9], [1, 3, 8]] B: [[1], [0, 9], [1, 3], [8]] C: [[1, 0], [9, 1], [3, 8]] Llamaremos a una partición Y y al refinamiento de otra partición X si se...

Hoy es Purim en el que una costumbre es distribuir galletas en forma de triángulo con relleno llamado hamantaschen (singular: hamantasch ). Otra costumbre es beber mucho. No soy el panadero más perfecto ... ¡Tengo tantos hamantaschen de tamaño irregular para dar y tantos amigos para darles! Si le...

El desafío es realmente simple: dado un número, se dividen sus dígitos en una matriz de números más pequeños de modo que los números resultantes no disminuyan. El problema es que debe dividirlo de modo que la longitud de la matriz sea máxima. ¿Confuso? Se le da un número entero positivo a través...