WC13 - Esercizi di Ammissione - Combinatoria
WC13 - Esercizi di Ammissione - Combinatoria
- Allegati
-
- WC13ammissioneComb.pdf
- (93.92 KiB) Scaricato 551 volte
- Troleito br00tal
- Messaggi: 683
- Iscritto il: 16 mag 2012, 22:25
Re: WC13 - Esercizi di Ammissione - Combinatoria
Nell' 1, presumo che il sottoinsieme non possa essere vuoto no?
Re: WC13 - Esercizi di Ammissione - Combinatoria
PresumiloTroleito br00tal ha scritto:Nell' 1, presumo che il sottoinsieme non possa essere vuoto no?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Re: WC13 - Esercizi di Ammissione - Combinatoria
E vabbè... presumetelo pure. Ma non abituatevi... non è che poi vi viene anche di presumere che [tex]k[/tex], [tex]k+1[/tex] e [tex]k+2[/tex] siano intesi modulo [tex]n[/tex], eh?
- Troleito br00tal
- Messaggi: 683
- Iscritto il: 16 mag 2012, 22:25
Re: WC13 - Esercizi di Ammissione - Combinatoria
Non so se è sarcasmo ma spero fortemente di sì.
Re: WC13 - Esercizi di Ammissione - Combinatoria
In C3 cosa si intende con "al più n colori"? intende che noi potremmo usarne anche meno? e se così fosse le terne di colori andrebbero prese comunque da tutti gli n colori o solo da quelli usati? (anche se in effetti non mi sembra che usare meno colori sia una cosa possibile per come ho capito il problema, però quell'"al più" mi fa credere di non aver capito il problema...)
Grazie
Grazie
"Mangiano solo mele, L, lo sai che gli shinigami, hanno le mani rosse?"
Re: WC13 - Esercizi di Ammissione - Combinatoria
Riprende la saga delle domande stupide...scusate D:
Riguardo C3
Gli insiemi di tre colori possono contenere colori ripetuti?
I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
Riguardo C3
Gli insiemi di tre colori possono contenere colori ripetuti?
I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
"Problem solving can be learned only by solving problems"
Re: WC13 - Esercizi di Ammissione - Combinatoria
Per colorare il poligono puoi usare anche meno di $n$ colori ma poi le terne di colori si prendono comunque su tutti gli $n$... quindi non è geniale non usare un colore nella colorazione.L Lawliet ha scritto:In C3 cosa si intende con "al più n colori"? intende che noi potremmo usarne anche meno? e se così fosse le terne di colori andrebbero prese comunque da tutti gli n colori o solo da quelli usati?
Grazie
NoNoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?
Solo i vertici dell'n-agono.NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Re: WC13 - Esercizi di Ammissione - Combinatoria
Aspè chiariamo.. Vanno intesi modulo $n$??LudoP ha scritto:E vabbè... presumetelo pure. Ma non abituatevi... non è che poi vi viene anche di presumere che $ k $, $ k+1 $ e $ k+2 $ siano intesi modulo $ n $, eh?
Re: WC13 - Esercizi di Ammissione - Combinatoria
Grazie!dario2994 ha scritto:Per colorare il poligono puoi usare anche meno di $n$ colori ma poi le terne di colori si prendono comunque su tutti gli $n$... quindi non è geniale non usare un colore nella colorazione.L Lawliet ha scritto:In C3 cosa si intende con "al più n colori"? intende che noi potremmo usarne anche meno? e se così fosse le terne di colori andrebbero prese comunque da tutti gli n colori o solo da quelli usati?
GrazieNoNoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?Solo i vertici dell'n-agono.NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
"Problem solving can be learned only by solving problems"
-
- Messaggi: 134
- Iscritto il: 23 feb 2010, 16:28
Re: WC13 - Esercizi di Ammissione - Combinatoria
Yep! Ludo stava solo scherzandoscambret ha scritto:Aspè chiariamo.. Vanno intesi modulo $n$??LudoP ha scritto:E vabbè... presumetelo pure. Ma non abituatevi... non è che poi vi viene anche di presumere che $ k $, $ k+1 $ e $ k+2 $ siano intesi modulo $ n $, eh?
Re: WC13 - Esercizi di Ammissione - Combinatoria
Ok, grazie mille
"Mangiano solo mele, L, lo sai che gli shinigami, hanno le mani rosse?"
Re: WC13 - Esercizi di Ammissione - Combinatoria
Sì, sono intesi modulo $n$: se la $n$-esima pedina è nera, volti la $n+1$-esima cioè la prima e sposti la $n$-esima al posto della $n+2$-esima cioè la seconda, spostando questa e la precedente (cioè la $n+1$-esima o la prima) indietro di un posto nel cerchio.
Re: WC13 - Esercizi di Ammissione - Combinatoria
Una domanda: nel C3 l'n-agono potrebbe anche essere concavo? Se fosse concavo cosa succede se si sovrappongono delle diagonali?
Re: WC13 - Esercizi di Ammissione - Combinatoria
Confermo le risposte di dario2994 (ma chissa` lui come ha fatto...). Aggiungo solamente, come considerazione generale, che in un insieme non si contano mai elementi "ripetuti": l'insieme $ \{a,a,b\} $ e` un insieme di 2 elementi, perche' gli insiemi sono identificati da quali elementi ci stanno dentro e quindi $ \{a,a,b\}=\{a,b\} $ (se volete, il numero di elementi conta quelli distinti).dario2994 ha scritto:Per colorare il poligono puoi usare anche meno di $n$ colori ma poi le terne di colori si prendono comunque su tutti gli $n$... quindi non è geniale non usare un colore nella colorazione.L Lawliet ha scritto:In C3 cosa si intende con "al più n colori"? intende che noi potremmo usarne anche meno? e se così fosse le terne di colori andrebbero prese comunque da tutti gli n colori o solo da quelli usati?
GrazieNoNoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?Solo i vertici dell'n-agono.NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
Ma qui sto prendendo una deriva OT per questo topic...