Domande taggate «set-theory»

La teoria degli insiemi è la branca della matematica che studia raccolte non ordinate di oggetti. Le sfide con questo tag comporteranno la manipolazione o l'analisi dei set.

4
Mappa un elenco di dimensioni indefinite su un numero!
È ben noto, nel campo della matematica che studia l'infinito, che anche il prodotto cartesiano di qualsiasi quantità finita di insiemi numerabili è numerabile . Il tuo compito è quello di scrivere due programmi per implementare questo, uno per mappare da elenco a intero, uno per mappare da intero a …
12
Set di additivi N-unicamente
Ricorda che un set non è ordinato senza duplicati. Definizione Un insieme di additivi N - S S la cui lunghezza è K è un insieme tale che tutti i sottoinsiemi di lunghezza N in S sommano numeri diversi. In altre parole, le somme di tutti i sottoinsiemi di lunghezza …
1
Set Theoretic Arithmetic (+ and *) [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Code Golf Stack Exchange. Chiuso 4 anni fa . Imposta l'aritmetica teorica Premessa Ci sono già state un paio di sfide che implicano la …
17
imposta l'intersezione di due elenchi
Il tuo obiettivo è calcolare l'intersezione impostata di due elenchi di numeri interi. L'intersezione è definita come il gruppo univoco unico di numeri interi trovato almeno una volta in entrambi gli elenchi di input. Ingresso L'ingresso può essere in qualsiasi formato desiderato (parametro funzione, stdio, ecc.) Ed è costituito da …
3
Stampa l'intersezione delle sequenze
sequenze Ti vengono date quattro sequenze numeriche, numerate 1attraverso 4. OEIS La posizione di 0quando i numeri naturali sono elencati in binario. Ecco un esempio di come calcolare la sequenza: 0,1,10,11,100,101,110,111 ^ ^ ^^ ^ ^ 0 3 78 10 14 L'inizio della sequenza è il seguente: 0, 3, 7, …
6
Numerazione delle permutazioni
La sfida Per un dato set di n numeri interi, scrivi un programma che produrrà il suo indice lessicografico. Le regole L'input deve essere solo un insieme di numeri interi non negativi univoci separati da spazi. Dovresti generare l'indice lessicografico (intervallo da 0 a n! -1 incluso) della permutazione. Non …
4
Calcola il numero di topologie su {1,2,…, n}
Compito Scrivi una funzione / programma che accetta ncome parametro / input e stampa / restituisce il numero di topologie (che è mostrato di seguito) sul set {1,2,...,n}. Definizione di topologia Sia X qualsiasi insieme finito, e supponiamo che T, che è un sottoinsieme del gruppo di potenza di X …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.