Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 05. 07. 2010 13:27

pizet
Místo: Levice/Praha
Příspěvky: 459
Reputace:   11 
 

Stredná hodnota

Mám takú úlohu, ibaže mi nenapadá ako to previesť do programu.

Pr] Predstavme si, že chceme nájsť strednú hodnotu z kolekcie hodnôt. Predpokladajme, že sme už nejaké hodnoty načítali  a nevieme koľko ešte ostáva načítať. Dokáže, že nemôžeme zrušiť žiadnu z načítaných hodnôt.

Neviete čo presne myslia pod tou strednou hodnotou? Pretože strednú hodnotu by som mohol vypočítať aj aritmetickým priemerom a a tam potom môžem zrušiť akúkoľvek hodnotu, lebo tam mi stačí zaznamenať súčet a počet.


Do you follow my way? Or you just see a black stain swimming in the Milky Way ...
KSP je určený pre študentov základných a stredných škôl, ktorí majú záujem naučiť sa niečo z oblasti algoritmov, logických úloh, programovania a informatiky.

Offline

 

#2 10. 07. 2010 12:36 — Editoval pizet (10. 07. 2010 15:54)

pizet
Místo: Levice/Praha
Příspěvky: 459
Reputace:   11 
 

Re: Stredná hodnota

Aha, takže prišiel som na to, že pod strednou hodnotou myslia medián.

EDIT//
No takže po ďalšom premýšľaní( nie, že by som sa od zaslania prvého príspevku nad týmto neprestajne zamýšľal ale sem tam sa k tomu v mojich myšlienkach vrátim) si to predstavujem asi takto:

Ešte predtým než poviem ako si to predstavujem tak sem uvediem kompletné zadanie, neviem prečo som to nespravil hneď.

Pr] Predstavme si, že chceme nájsť strednú hodnotu z kolekcie hodnôt. Predpokladajme, že sme už nejaké hodnoty načítali  a nevieme koľko ešte ostáva načítať. Dokáže, že nemôžeme zrušiť žiadnu z načítaných hodnôt. Hint: Jedna stratégia dokazovania je predpokladať, že niektorú hodnotu zrušiť môžeme a potom nájsť také hodnoty pre ešte nenačítanú - a teda neznámu - časť kolekcie, ktoré by spôsobili, že strednou hodnotou( mediánom) bude práve hodnota, ktorú sme zrušili.

Čiže si to predstavujem asi tak že keď kolekcia, ešte nenačítaná $K_n$ obsahuje hodnoty $K_n = {1,2,3}$ no a dajme tomu zruším $3$ a teda $K_n = {1, 2}$. V tom prípade viem nájsť hodnoty 5, 4, že keď kolekcia už plná $K_p$ obsahuje hodnoty $K_p = {1, 2, 4, 5}$. Medián je $3$. Čiže tá hodnota, ktorú som zrušil.
Čomu ale trocha nerozumiem je, že v podstate keď si zruším jednu hodnotu tak sa mi vytvorí iná kolekcia, ktorá by s tou prvou nemala súvisieť.

Za názory vopred ďakujem :).


Do you follow my way? Or you just see a black stain swimming in the Milky Way ...
KSP je určený pre študentov základných a stredných škôl, ktorí majú záujem naučiť sa niečo z oblasti algoritmov, logických úloh, programovania a informatiky.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson