WC13 - Esercizi di Ammissione - Combinatoria

Informazioni sulle gare, come allenarsi, chi corrompere.
EvaristeG
Site Admin
Messaggi: 4896
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da EvaristeG »

ed ora quello che tutti stavate aspettando, gli esercizi di combinatoria!

Quanti farne?
Allegati
WC13ammissioneComb.pdf
(93.92 KiB) Scaricato 548 volte
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da dario2994 »

Troleito br00tal ha scritto:Nell' 1, presumo che il sottoinsieme non possa essere vuoto no?
Presumilo ;)
...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
LudoP
Messaggi: 1511
Iscritto il: 18 lug 2007, 22:32
Località: Roma

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da LudoP »

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?
Avatar utente
L Lawliet
Messaggi: 13
Iscritto il: 24 mag 2010, 20:04
Località: Wammy's House

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da L Lawliet »

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
"Mangiano solo mele, L, lo sai che gli shinigami, hanno le mani rosse?"
NoAnni
Messaggi: 219
Iscritto il: 12 feb 2011, 14:32

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da NoAnni »

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?
"Problem solving can be learned only by solving problems"
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da dario2994 »

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
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.
NoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?
No
NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
Solo i vertici dell'n-agono.
...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
scambret
Messaggi: 734
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da scambret »

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?
Aspè chiariamo.. Vanno intesi modulo $n$??
NoAnni
Messaggi: 219
Iscritto il: 12 feb 2011, 14:32

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da NoAnni »

dario2994 ha scritto:
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
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.
NoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?
No
NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
Solo i vertici dell'n-agono.
Grazie! :D
"Problem solving can be learned only by solving problems"
Sir Yussen
Messaggi: 134
Iscritto il: 23 feb 2010, 16:28

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da Sir Yussen »

scambret ha scritto:
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?
Aspè chiariamo.. Vanno intesi modulo $n$??
Yep! Ludo stava solo scherzando :)
Avatar utente
L Lawliet
Messaggi: 13
Iscritto il: 24 mag 2010, 20:04
Località: Wammy's House

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da L Lawliet »

Ok, grazie mille :)
"Mangiano solo mele, L, lo sai che gli shinigami, hanno le mani rosse?"
EvaristeG
Site Admin
Messaggi: 4896
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da EvaristeG »

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.
xXStephXx
Messaggi: 472
Iscritto il: 22 giu 2011, 21:51

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da xXStephXx »

Una domanda: nel C3 l'n-agono potrebbe anche essere concavo? Se fosse concavo cosa succede se si sovrappongono delle diagonali?
LudoP
Messaggi: 1511
Iscritto il: 18 lug 2007, 22:32
Località: Roma

Re: WC13 - Esercizi di Ammissione - Combinatoria

Messaggio da LudoP »

dario2994 ha scritto:
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
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.
NoAnni ha scritto:Gli insiemi di tre colori possono contenere colori ripetuti?
No
NoAnni ha scritto:I triangoli devono avere come vertici i vertici dell'n-agono oppure possono anche avere punti di intersezioni di diagonali?
Solo i vertici dell'n-agono.
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).

Ma qui sto prendendo una deriva OT per questo topic...
Rispondi