Quesito di logica su una matrice
Si consideri la seguente matrice:
$
((a,b),(c,d))
$
Siano $k_1=max\{a,c\}$, $k_2=max\{b,d\}$, $t_1=min\{a,b\}$ e $t_2=min\{c,d\}$.
Che relazione c'è tra $max\{t_1,t_2\}$ e $min\{k_1,k_2\}$?
$
((a,b),(c,d))
$
Siano $k_1=max\{a,c\}$, $k_2=max\{b,d\}$, $t_1=min\{a,b\}$ e $t_2=min\{c,d\}$.
Che relazione c'è tra $max\{t_1,t_2\}$ e $min\{k_1,k_2\}$?
Risposte
$max{t_1, t_2}=min{k_1, k_2}$.
Come lo dimostri?
Possibilmente metti la tua soluzione in spoiler.
Possibilmente metti la tua soluzione in spoiler.
Quando ho proposto l'esercizio avevo ragionato così:
Cosa ne pensate?
Cosa ne pensate?
Il quesito presenta una relazione con un problema presentato in televisione molti anni fa, a detta del conduttore proposto alle olimpiadi di matematica in URSS, prima che questo genere di competizione arrivasse anche in Italia.
Lo riferisco così come lo ricordo.
Un reparto di soldati, il cui numero non è precisato, viene disposto in uno schieramento quadrato, senza che rimangano posizioni vuote. Per ciascuna riga viene fatto uscire il soldato più basso e tra questi viene poi scelto il più alto. I soldati riprendono la loro posizione precedente. Da ciascuna colonna si sceglie poi il più alto, e di questi si sceglie il più basso. Può darsi che i due soldati così selezionati siano la stessa persona: si supponga che ciò non accada. È più alto il più alto dei più bassi o il più basso dei più alti?
Mi sembra che il conduttore riferisse, ma qui il ricordo è veramente labile, che era stato proposto per la categoria 14 anni nel 1974 o giù di lì.
PS. Trovato il problema (era leggermente diverso da come lo ricordavo o da come era stato riferito. È il 15.2.9.5, p.41 di questa raccolta. Si trattava delle Olimpiadi del 1952, ed i soldati non sono disposti in quadrato (termine usato nel suo significato militare, diverso da quello geometrico).
Lo riferisco così come lo ricordo.
Un reparto di soldati, il cui numero non è precisato, viene disposto in uno schieramento quadrato, senza che rimangano posizioni vuote. Per ciascuna riga viene fatto uscire il soldato più basso e tra questi viene poi scelto il più alto. I soldati riprendono la loro posizione precedente. Da ciascuna colonna si sceglie poi il più alto, e di questi si sceglie il più basso. Può darsi che i due soldati così selezionati siano la stessa persona: si supponga che ciò non accada. È più alto il più alto dei più bassi o il più basso dei più alti?
Mi sembra che il conduttore riferisse, ma qui il ricordo è veramente labile, che era stato proposto per la categoria 14 anni nel 1974 o giù di lì.
PS. Trovato il problema (era leggermente diverso da come lo ricordavo o da come era stato riferito. È il 15.2.9.5, p.41 di questa raccolta. Si trattava delle Olimpiadi del 1952, ed i soldati non sono disposti in quadrato (termine usato nel suo significato militare, diverso da quello geometrico).
@Laura123 A me torna tutto.
@Cmax Ma così non imiti il ragionamento di Laura?
@Cmax Ma così non imiti il ragionamento di Laura?
@Cmax Ma così non imiti il ragionamento di Laura?
Così come il problema è una versione differente dello stesso problema, la risoluzione non è un'imitazione, ma è la stessa, formulata in modo diverso. L'interesse che vi vedevo è storico: non vorrei che la memoria mi tradisse, ma la trasmissione in cui il problema veniva proposto era L'almanacco del giorno dopo, e non mi ero mai preoccupato di andare a ricercarne le fonti.
Riesumo questo post per evidenziare uno degli esercizi assegnati questo a.a. per l'ammissione SNS I anno.
Siano $I$,$J$ insiemi non vuoti con un numero finito di elementi e sia $P : I \times J \rightarrow [0, 1]$ una funzione. Si considerino le due quantità
$L= \max_{i \in I} \min_{j \in J} P(i,j)$ (i.e. $L=\max_{i \in I} m_i$, con $m_i = \min_{j \in J} P(i,j)$)
$L' = \min_{j \in J} \max_{i \in I} P(i,j)$ (i.e. $L'=\min_{j \in J} M_j$, con $M_j = \max_{i \in I} P(i,j)$).
Una di queste quantità è sempre maggiore o uguale dell’altra. Quale? Si giustifichi con una dimostrazione la risposta, dando inoltre un esempio che mostra come la disuguaglianza possa essere stretta.
Purtroppo il link quotato sopra non è più attivo, ma sono sempre i soldati di sessanta anni fa ...
Siano $I$,$J$ insiemi non vuoti con un numero finito di elementi e sia $P : I \times J \rightarrow [0, 1]$ una funzione. Si considerino le due quantità
$L= \max_{i \in I} \min_{j \in J} P(i,j)$ (i.e. $L=\max_{i \in I} m_i$, con $m_i = \min_{j \in J} P(i,j)$)
$L' = \min_{j \in J} \max_{i \in I} P(i,j)$ (i.e. $L'=\min_{j \in J} M_j$, con $M_j = \max_{i \in I} P(i,j)$).
Una di queste quantità è sempre maggiore o uguale dell’altra. Quale? Si giustifichi con una dimostrazione la risposta, dando inoltre un esempio che mostra come la disuguaglianza possa essere stretta.
Purtroppo il link quotato sopra non è più attivo, ma sono sempre i soldati di sessanta anni fa ...
@Laura123: La (5) e la (6) sono equivalenti.
Via, se proprio ci si vuole ricondurre al gioco originario, provate con la matrice
\[ \left( \begin{array}{ccc}
1 & 2 \\
3 & 0 \end{array} \right)\]
\[ \left( \begin{array}{ccc}
1 & 2 \\
3 & 0 \end{array} \right)\]
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo