Petits poids: for a finite sequence of n reals one defines its weight as the largest of the absolute partial-sum-type values |x_1|,|x_1+x_2|,…,|x_1+…+x_n|; Isabelle minimizes the weight over all orderings (value I), Clara uses a greedy algorithm (value C); compare I and C.
Probleme 1: “Petits poids” (Small weights). For every integer greater than or equal to , and every finite sequence of reals , one calls weight of the sequence the largest of the values . For example, for and , the weight of the sequence is equal to , because , , and . For , the weight is equal to , because , , and . One notes that the two finite sequences above are formed of the same numbers in a different order and that they have different weights.
- Determine the weights of the following finite sequences: a. (and so ). b. (and so ). c. In each of the two preceding examples, reorder the terms so as to obtain a smaller weight.
One gives to Isabelle and Clara the same finite sequence of reals . Isabelle wishes to reorder these reals so as to obtain a finite sequence of minimal weight. To do this, she considers all the possible orderings of these reals, determines for each one the weight of the corresponding sequence, and chooses an order for which the weight is minimal. One notes this minimal weight. For her part, Clara, more hurried than Isabelle, adopts the following algorithm. She begins by choosing among the reals one number, noted , so that the value of is the smallest possible. She then chooses the number among the reals that remain, so that the value of is the smallest possible. More generally, after having chosen the numbers among the reals given at the start, she chooses among the remaining ones so that the value of is the smallest possible. She finally obtains a finite sequence of reals. One notes its weight.
Determine and in the two following cases. a. and , , . b. and , , , .
If , show that .
If , show that .
Let be an integer greater than or equal to and let be the finite sequence given to Isabelle and Clara. One sets: In other words, is the largest of the numbers . Likewise, is the largest of the numbers and . a. Show that . b. Show that . c. Show that . d. Deduce that . e. Determine reals such that .
Topic: Algebra, Combinatoria Metodo: Estremalità, Casework, Disuguaglianze Abilita: Manipolazione algebrica, Casework accurato, Stima, Astrazione Area: Algebra e Analisi, Combinatoria, Logica e Probabilita Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
*Peter’s Weights: per una sequenza finita di n reals si definisce il suo peso come il più grande dei valori del tipo di somma parziale assoluta.
Problemi 1: “Peteits weights” (piccoli pesi). Per ogni numero intero maggiore o uguale a e per ogni sequenza finita di reale , si chiama peso della sequenza il più grande dei valori . Per esempio, per e , il peso della sequenza è uguale a , perché , , e . Per , il peso è uguale a , perché , , e . Si nota che le due sequenze finite di cui sopra sono formate dai medesimi numeri in un ordine diverso e che hanno pesi diversi.
- Determinare i pesi delle seguenti sequenze finite: a. (e quindi ). b. (e quindi ). c. In ciascuno dei due esempi precedenti, riordinare i termini in modo da ottenere un peso minore.
Uno dà a Isabelle e Clara la stessa sequenza finita di reali . Isabelle desidera riordinare questi reali in modo da ottenere una sequenza finita di peso minimo. Per fare ciò, considera tutti gli ordini possibili di questi reali , determina per ciascuno il peso della sequenza corrispondente e sceglie un ordine per il quale il peso è minimo. Si nota questo peso minimo. Per sua parte, Clara, più affrettata di Isabelle, adotta l’algoritmo seguente. Inizia scegliendo tra i reali un numero, nota , in modo che il valore di sia il più piccolo possibile. Sceglie quindi il numero tra i reali rimasti, in modo che il valore di sia il più piccolo possibile. Più in generale, dopo aver scelto i numeri tra i reali indicati all’inizio, sceglie tra i rimanenti in modo che il valore di sia il più piccolo possibile. Finalmente ottiene una sequenza finita di reali. Uno nota il suo peso.
Determinare e nei due casi seguenti. a. e , , . b. e , , , .
Se , indicare che .
Se , indicare che .
Che sia un numero intero maggiore o uguale a e che sia la sequenza finita data a Isabelle e Clara. Un insieme: In altre parole, è il più grande dei numeri . Allo stesso modo, è il più grande dei numeri e . a. Mostra che . b. Mostra che . c. Mostra che . d. Riduzione di . e. Determinare i valori tali da .
Tetrahedra: properties of a tetrahedron ABCD; existence of the centroid G and of the circumscribed sphere; concurrency of altitudes (in O, in G, necessarily) and characterisation of regular tetrahedra; a criterion for concurrency of altitudes via dot products of unit direction vectors.
Probleme 2: “Tetraedres” (Tetrahedra). One calls tetrahedron the data, in space, of four non-coplanar points , , , . The edges of the tetrahedron are the segments , , , , , . In questions 3 to 3., designates a tetrahedron.
1.a. Show that there exists a unique point such that . b. One calls median issued from the line joining to the centroid of the triangle , and one defines analogously the three other medians, issued from , and . Show that the medians are concurrent at the point .
Show that there exists a unique sphere passing through , , , . One calls it the sphere circumscribed to the tetrahedron and one notes its center.
One calls altitude issued from the line passing through orthogonal to the plane . One defines analogously the three other altitudes, issued from , and . One says that a tetrahedron of space is regular if all its edges are of the same length. a. Is it true that the altitudes are concurrent at if and only if the tetrahedron is regular? b. Are the altitudes necessarily concurrent? c. Is it true that the altitudes are concurrent at if and only if the tetrahedron is regular?
In what follows, the dot product of two vectors and is noted . Let be four distinct non-coplanar lines concurrent at a point . For one chooses a unit direction vector of and, for , one notes . a. One supposes that there exists a tetrahedron whose altitudes are concurrent at and such that for all . Show that . b. Conversely, if , show that there exists a tetrahedron whose altitudes are concurrent at and such that for all .
Topic: Geometria solida, Geometria analitica Metodo: Coordinate, Simmetria, Casework Abilita: Ragionamento geometrico, Manipolazione algebrica, Astrazione Area: Geometria Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Tetraedri: proprietà di un tetraedro ABCD; esistenza del centroide G e della sfera circoscritta; concomitanza di altitudini (in O, in G, necessariamente) e caratterizzazione di tetraedri regolari; un criterio per la concomitanza di altitudini tramite prodotti dotati di vettori di direzione unità.
Problemi 2: “Tetraedres” (Tetraedra). Si chiama tetraedro i dati, nello spazio, di quattro punti non coplanari , , , . I bordi del tetraedro sono i segmenti , , , , , . Nella domanda da 3 a 3, indica un tetraedro.
1.a. Indicare che esiste un punto unico tale che . b. Uno definisce la media emessa da la linea che unisce al centroide del triangolo , e uno definisce in modo analogo le altre tre media emesse da , e . Indicare che i mediani sono simultanei al punto .
Mostrare che esiste una sfera unica che attraversa , , , . Uno lo chiama la sfera circoscritta al tetraedro e uno nota il suo centro.
Un’altitudine viene chiamata da la linea che passa attraverso ortogonale al piano . Si definiscono in modo analogo le altre tre altitudini, emesse da , e . Si dice che un tetraedro di spazio sia regolare se tutti i suoi bordi sono della stessa lunghezza. a. È vero che le altitudini sono simultanee a se e solo se il tetraedro è regolare? b. Le altitudini sono necessariamente contemporanee? c. È vero che le altitudini sono simultanee a se e solo se il tetraedro è regolare?
In quanto segue, il prodotto del punto di due vettori e è indicato . Le linee devono essere quattro linee non coplanarie distinte, che sono simultanee in un punto . Per si sceglie un vettore di direzione unitaria di e, per , una nota . a. Si suppone che esista un tetraedro le cui altitudini sono simultanee a e tale che per tutti . Mostrare che . b. Al contrario, se , dimostrare che esiste un tetraedro le cui altitudini sono simultanee a e tale che per tutti .
Probability problem on the number D_n of balls eliminated/remaining: study the probabilities p_j that ball number j is eliminated in the first selection, the largest probability M_n, the most probable result via property P_n (P(D_n=n)=M_n), and a chain of inequalities P(D_n=k)<=P(D_n=k+1) for k<=n-2. ONLY questions 8-17 are visible in the images (the statement/setup and questions 1-7 are not shown).
Probleme (probability; title not visible, concerns a quantity counting balls; ONLY questions 8 onward are visible in the supplied images). It is now time to study the law of itself.
Determine, for every integer such that , the probability that the ball of number is eliminated during the first selection.
Show that, if , then for every integer such that .
One notes the largest of the probabilities when . Show that tends to when tends to .
2.4 Most probable result. One recalls that, for two events and , one notes the event according to which is realized but not . Moreover, if , one notes the conditional probability of knowing . One wishes here to show, for every integer , that . To this end, one will show the following property : For every integer such that , one has .
Show that, if is true, then . Show .
Show .
One now supposes that one has an integer such that is true and an integer such that .
For every integer between and , distinct from and , one notes the event according to which the three balls of numbers , and are chosen in the first selection. a. Why, if , does one have and ? b. Give analogous results on and when . c. One notes now the event according to which the two balls of numbers and are chosen at the first selection. Show that .
Let be the event according to which one of the balls of numbers and is eliminated at the first selection. a. Show that . b. Deduce that .
Let and be the numbers of the three balls chosen at the first selection, with . a. Let be the event according to which . Show that . b. Let be the event according to which and . Show that . c. Let be the event according to which . Show that, if , then: .
Show that, if , then .
Show .
Topic: Probabilità, Combinatoria Metodo: Casework, Ricorsione, Induzione, Conteggio, Simmetria Abilita: Modellizzazione, Casework accurato, Conteggio sistematico, Stima Area: Combinatoria, Logica e Probabilita Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Problema di probabilità sul numero D_n di palle eliminate/rimanenti: studiare le probabilità p_j che il numero di palla j venga eliminato nella prima selezione, la probabilità più grande M_n, il risultato più probabile attraverso la proprietà P_n (P(D_n=n)=M_n), e una catena di disuguaglianze P(D_n=k)<=P(D_n=k+1) per k<=n-2. SOLO le domande da 8 a 17 sono visibili nelle immagini (la dichiarazione/impostazione e le domande da 1-7 non sono mostrate).
Problemi (probabilità; titolo non visibile, riguarda una quantità di palle di conteggio; solo le domande 8 in poi sono visibili nelle immagini fornite). Ora è il momento di studiare la legge del stesso.
Determinare, per ogni numero intero tale che , la probabilità che la palla di numero venga eliminata durante la prima selezione.
Indicare che, se , allora per ogni intero tale che .
Una nota la più grande delle probabilità quando . Mostra che tende a quando tende a .
2.4 Risultato più probabile. Si ricorda che, per due eventi e , si nota l’evento secondo il quale è realizzato ma non . Inoltre, se , si nota la probabilità condizionata di conoscere . Qui si desidera mostrare, per ogni numero intero , che . A tal fine, si mostrerà la seguente proprietà : Per ogni numero intero tale che , si ha .
Mostra che, se è vero, allora . Indicare .
Indicare .
Si suppone ora che si abbia un intero tale che sia vero e un intero tale che .
Per ogni numero intero tra e , distinto da e , si nota l’evento secondo il quale le tre sfere di numeri , e sono scelte nella prima selezione. a. Perché, se , ci sono e ? b. Risultati analoghi per e quando . c. Si nota ora l’evento in base al quale le due palle di numeri e vengono scelte alla prima selezione. Mostra che .
sia l’evento in base al quale una delle sfere di numeri e viene eliminata alla prima selezione. a. Mostra che . b. Riduzione di .
e siano i numeri delle tre palle scelte nella prima selezione, con . a. sia l’evento secondo il quale . Mostra che . b. L’evento deve essere quello secondo cui e . Mostra che . c. Il deve essere l’evento secondo il quale . Indicare che, se , allora: .
Indicare che, se , allora .
Indicare .
Que la force soit avec f!: a positive function f on an interval I subset of [0,+inf) is called k-strong or k-weak depending on the sign of (y^k f(y) - x^k f(x))(f(y)/y^k - f(x)/x^k); examples, equivalent criteria, monotonicity of g_k=x^k f and h_k=f/x^k, derivative criteria, products/compositions, and applications to inequalities (a,b,c power means and a sin/tan inequality).
Probleme 3: “Que la force soit avec !” (May the force be with !). In all of this problem, designates a non-zero natural integer, an interval included in , and a function defined on with strictly positive values. One says that the function is “-strong” if, for all reals and belonging to , One says that is “-weak” if, for all reals and belonging to ,
3.1 Some examples and properties.
- Show that the function defined on the interval by is -strong and -weak.
- Show that the function defined on the interval by is -weak but not -strong.
- Show that the function defined on the interval by is -strong but not -weak.
- Show that the function defined on the interval by is -weak for every integer .
- Does there exist a function defined on the interval that is -strong for every integer ?
3.2 Some criteria of strength and weakness. 6. Show that is -strong if and only if for all reals and belonging to , and that is -weak if and only if for all reals and belonging to . 7. Show that is -strong if and only if for all reals and belonging to , and that is -weak if and only if for all reals and belonging to . 8. One notes and the functions defined on by: a. Show that, if and are monotone, then is -strong or -weak. b. Show that, if is -weak, then and are monotone. c. Let be the function defined on the interval by Show that is -strong but that the functions and are not monotone. 9. One supposes in this question that is differentiable on and that its derivative is continuous on . a. Show that, if for every real , then is -strong. b. Show that, if for every real , then is -weak. c. Show that the converses of questions 9.a. and 9.b. are true.
3.3 A multitude of strong and weak functions. One says that the function is “strong” if there exists an integer for which is -strong, and “weak” if there exists an integer for which is -weak. 10. Show that, if is weak, the function defined on by is strong. 11. Show that, if two functions and defined on are weak, the functions , and are weak. 12. Show, with the help of counter-examples, that if two functions and defined on are strong, the functions , and are not necessarily strong. 13. Let be a function defined on with strictly positive values, and a function defined on . a. Show that, if and are weak, the function is weak. b. Show that, if and are strong, the function is strong.
3.4 Application to the demonstration of inequalities. 14. Let and be three strictly positive reals, and a non-zero natural integer. Show that: 15. In this question, one may use the fact that the functions and are differentiable on with derivatives respectively and . The function is defined on by . Let and be two real numbers of the interval , show that:
Topic: Algebra, Disuguaglianze, Insiemi e funzioni, Trigonometria Metodo: Disuguaglianze, Casework, Trigonometria, Fattorizzazione Abilita: Manipolazione algebrica, Astrazione, Riconoscimento di pattern, Ragionamento geometrico Area: Algebra e Analisi, Geometria Fonte: apri PDF
Estratto/tradotto da verificare con la fonte.
Que la force soit avec f!: una funzione positiva f su un sottoinsieme di intervalli I di [0,+inf) è chiamata k-forte o k-fragile a seconda del segno di (y^k f(y) - x^k f(x)) f(y)/y^k - f(x)/x^k); esempi, criteri equivalenti, monotonia di g_k=x^k f e h_k=f/x^k, criteri derivati, prodotti/composti e applicazioni alle disuguaglianze (a,b,c mezzi di potenza e una disuguaglianza sin/tanc).
Problemi 3: “Que la force soit avec !” (La forza sia con !). In tutto questo problema, designa un intero naturale non zero, un intervallo incluso in , e una funzione definita su con valori strettamente positivi. Si dice che la funzione è “-forte” se, per tutti i valori e appartenenti a , Si dice che è “-debole” se, per tutti i valori e appartenenti a ,
3.1 Alcuni esempi e proprietà. 1. Indicare che la funzione definita nell’intervallo da è -forte e -debole. 2. Indicare che la funzione definita nell’intervallo da è debole ma non forte. 3. Indicare che la funzione definita nell’intervallo da è -forte ma non -debole. 4. Indicare che la funzione definita nell’intervallo da è debole per ogni intero . 5. Esiste una funzione definita nell’intervallo che è -forte per ogni numero intero ?
3.2 Alcuni criteri di forza e debolezza. 6. Indicare che è -forte se e solo se per tutti i valori e appartenenti a , e che è -debole se e solo se per tutti i valori e appartenenti a . 7. Indicare che è -forte se e solo se per tutti i reali e appartenenti a , e che è -debole se e solo se per tutti i reali e appartenenti a . 8. Una nota e le funzioni definite su da: a. Indicare che, se e sono monotoni, allora è -forte o -debole. b. Indicare che, se è debole, e sono monotoni. c. Se è la funzione definita nell’intervallo da Mostri che è -forte ma che le funzioni e non sono monotone. 9. In questa domanda si suppone che sia differenziabile su e che la sua derivata sia continua su . a. Mostra che, se per ogni reale , allora è -forte. b. Mostrare che, se per ogni reale , allora è debole. c. Mostrare che le conversazioni delle domande 9.a. e 9.b. sono veri.
3.3 Una moltitudine di funzioni forti e deboli. Si dice che la funzione è “forte” se esiste un intero per il quale è -forte, e “debole” se esiste un intero per il quale è -debole. 10. Indicare che, se è debole, la funzione definita su da è forte. 11. Indicare che, se due funzioni e definite su sono deboli, le funzioni , e sono deboli. 12. Mostrare, con l’aiuto di esempi contrastanti, che se due funzioni e definite su sono forti, le funzioni , e non sono necessariamente forti. 13. Che sia una funzione definita su con valori rigorosamente positivi, e una funzione definita su . a. Indicare che, se e sono deboli, la funzione è debole. b. Indicare che, se e sono forti, la funzione è forte.
3.4 Applicazione alla dimostrazione delle disuguaglianze. 14. Lasciate che e siano tre reali strettamente positivi e un intero naturale non zero. Mostra che: 15. In questa domanda si può usare il fatto che le funzioni e sono differenziabili su con derivati rispettivamente e . La funzione è definita su da . Che e siano due numeri reali dell’intervallo , mostrando che: