Domande taggate «co.combinatorics»

Domande relative alla combinatoria e alle strutture matematiche discrete

1
Un semplice (?) Divertente problema combinatorio!
Risolviamo e un numero intero .0<E<10<E<100 per qualsiasi e per qualsiasi vettore \ bar {c} \ in [0,1] ^ n tale che \ sum_ {i \ in [n]} c_i \ geq E \ times nnnnc¯∈[0,1]nc¯∈[0,1]n\bar{c} \in [0,1]^n∑i∈[n]ci≥E×n∑i∈[n]ci≥E×n\sum_{i\in [n]} c_i \geq E \times n Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)Ac¯:=|{S⊆[n]:∑i∈S ci≥E×t}|≥(E×nt)A_{\bar{c}} :=|\{ S \subseteq [n] …
2
Solvibilità del riempimento con matrice
La matrice ha dimensione . Vogliamo riempire usando numeri interi compresi tra e , inclusi.AAAn×n(n−1)n×n(n−1)n \times n(n-1)AAA111nnn Requisiti: Ogni colonna di è una permutazione di .AAA1,…,n1,…,n1, \dots, n Qualsiasi sottotrix formata da due file di non può avere colonne identiche.AAA Domanda: È possibile riempire la matrice soddisfacendo i requisiti? Relazione …
1
Generazione di grafici della circonferenza tale che i cicli minimi formino una copertura a doppio bordo
Lascia che . Ho bisogno di generare semplici grafici della circonferenza tale che l'insieme di tutti i -cycles formi una copertura del doppio bordo di (cioè, ogni spigolo sia condiviso esattamente da due -cycles), e tale che l'intersezione di qualsiasi due -cycles è un vertice, un bordo o vuoto. I …
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.