Pagina 1 di 1
[Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 24 dic 2016, 15:17
da Talete
Credo sia il problema che mi è piaciuto di più nel 2016...
Siano $\mathcal A = \{1,\ldots,2016\}$, $\mathcal B = \{1,\ldots,5\}$ e $\mathcal P(\mathcal A)$ l’insieme delle parti di $\mathcal A$. Definiamo \[\mathcal C : = \{f : \mathcal P (\mathcal A) \rightarrow \mathcal B\ \mathrm{tali\ che\ } f (\mathcal A_1 \cap \mathcal A_2) = \min\{f (\mathcal A_1), f (\mathcal A_2 )\}\}.\]
Calcolare la cardinalità di $\mathcal C$.
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 26 dic 2016, 23:05
da AlexThirty
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 26 dic 2016, 23:20
da Gerald Lambeau
NO! Chi ti dice che, fissando in un certo modo quelli da 2015, non si trovi un insieme più piccolo (anche molto più piccolo) che seguendo una strada avrà assegnato un valore e seguendone un'altra ne avrà assegnato un altro?
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 27 dic 2016, 11:34
da AlexThirty
Gerald Lambeau ha scritto:NO! Chi ti dice che, fissando in un certo modo quelli da 2015, non si trovi un insieme più piccolo (anche molto più piccolo) che seguendo una strada avrà assegnato un valore e seguendone un'altra ne avrà assegnato un altro?
Beh lo dimostri nell'induzione
Se vuoi ti spiego come l'ho fatto
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 27 dic 2016, 12:40
da Talete
Ma io non ho indotto, ho semplicemente trovato una formula che ti dia $f(X)$ una volta conosciuti gli elementi di $X$:
EDIT: no ok scherzone, per trovare la formula ho indotto
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 27 dic 2016, 13:53
da Gerald Lambeau
AlexThirty ha scritto:Gerald Lambeau ha scritto:NO! Chi ti dice che, fissando in un certo modo quelli da 2015, non si trovi un insieme più piccolo (anche molto più piccolo) che seguendo una strada avrà assegnato un valore e seguendone un'altra ne avrà assegnato un altro?
Beh lo dimostri nell'induzione
Se vuoi ti spiego come l'ho fatto
Mi bastava questa precisazione, poi l'idea di Talete è molto carina, ma non ho voglia di pensarci...
Re: [Ammissione WC17] Combinatoria 2: Che bel problema questo <3
Inviato: 27 dic 2016, 16:09
da AlexThirty
Gerald Lambeau ha scritto:AlexThirty ha scritto:Gerald Lambeau ha scritto:NO! Chi ti dice che, fissando in un certo modo quelli da 2015, non si trovi un insieme più piccolo (anche molto più piccolo) che seguendo una strada avrà assegnato un valore e seguendone un'altra ne avrà assegnato un altro?
Beh lo dimostri nell'induzione
Se vuoi ti spiego come l'ho fatto
Mi bastava questa precisazione, poi l'idea di Talete è molto carina, ma non ho voglia di pensarci...
Alla fine il risultato di Talete è quello che avevi anche io, però l'indizione mi è servita per escludere le possibili incongruenze