Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 03. 01. 2008 13:51

vincent_vega_
Zelenáč
Příspěvky: 13
Reputace:   0 
 

Diskretni matematika

Zdravim vsechny co jsou na tom s matikou lepe nez ja :-D Prosim o pomoc s nasledujicim prikladem
Dokažte, že platí nn/2≤ n!. (rozumej n na n/2)
Návod: Uvědomte si, že (n!)2 = (1.n) (2.(n-1)) (3.(n-2)) ... ((n-1).2) (n.1).
Dále dokažte, že platí ∏i=1ni.(n-i+1) ≥ ∏i=1nn.

Mnohokrat dekuji vsem za pripadnou pomoc.

Offline

 

#2 03. 01. 2008 14:55

Lishaak
Veterán
Místo: Praha
Příspěvky: 763
Reputace:   3 
Web
 

Re: Diskretni matematika

Uz se to tu resilo dvakrat. Viz. toto tema

Kondrova editace: odkaz nefunguje :( skutečné řešení je o 2 příspěvky níž


Nothing in the world that's worth having comes easy.
Always do what you are most afraid of.

Offline

 

#3 05. 01. 2008 23:18

x-muddy
Zelenáč
Příspěvky: 3
Reputace:   0 
 

Re: Diskretni matematika

Bohuzel ten link co jsi tady prihodil jsem zkousel ale bohuzel pry stary odkaz ci co :-D ??? Takze jestli mate nekdo chut vysvetlit to polopate.Byl bych rad. Predem diky.

Offline

 

#4 05. 01. 2008 23:53

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskretni matematika

Chce to ukázat, že každá z těch závorek, co jsou tvaru
(k+1)(n-k)=n-k+k(n-k)
je větší nebo rovna n. No ale taková závorka se tam vyskytne jen když je n-k alespoň 1,
takže n-k+k(n-k) je alespoň n-k+k*1=n.
A jsme doma :)


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#5 06. 01. 2008 00:08

x-muddy
Zelenáč
Příspěvky: 3
Reputace:   0 
 

Re: Diskretni matematika

:-D urco tomu rozumis, ale to co jsi napsal tak z toho jsem fakt jelen :-D.Vzdyt mas dokazovat ze plati
n^(n/2) <= n! .Tak jake pak zavorky tam resis???Pls. o blizsi vysvetleni spise sokro postup vypoctu :(.Ja vim to trapne ale fakt si s tim nevim rady.Diky moooc.

Offline

 

#6 06. 01. 2008 00:20

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskretni matematika

Měl jsem na mysli závorky v tom zápise (1.n) (2.(n-1)) (3.(n-2)) ... ((n-1).2) (n.1).
Dokázal jsem, že každá je víc, než n. Jejich součin (rovný n!^2) je proto větší nebo roven součinu n závorek obsahujících pouze n (takový součin je n^n). A když tedy máme
$n!^2\geq n^n$, jsme doma. Nebo nejsme?


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#7 06. 01. 2008 13:11

x-muddy
Zelenáč
Příspěvky: 3
Reputace:   0 
 

Re: Diskretni matematika

Diky za pomoc uz jsem doma :-D.

Offline

 

#8 06. 01. 2008 22:37

Pavlik
Zelenáč
Příspěvky: 2
Reputace:   0 
 

Re: Diskretni matematika

ahoj. Mohl by jsi jeste nejak dokazat priklad  ∏i=1n i.(n-i+1) ≥ ∏i=1n n prosimte?
Diky

Offline

 

#9 07. 01. 2008 00:06

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskretni matematika

@Pavlik: To je jen formální přepis toho, co tu už je, tím se nemusíš zabývat.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#10 07. 01. 2008 09:57

vincent_vega_
Zelenáč
Příspěvky: 13
Reputace:   0 
 

Re: Diskretni matematika

Kondr napsal(a):

@Pavlik: To je jen formální přepis toho, co tu už je, tím se nemusíš zabývat.

:-) Ale stejne mohli by jste to tady nekdo napsat alespon shruba jak by to mohlo vypadat. Jinak velice dekuji za vyreseni prvni casti. Konecne jsem stim pohnul.

Offline

 

#11 07. 01. 2008 10:48

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Diskretni matematika

To není první a druhá část. To ∏i=1n i.(n-i+1) ≥ ∏i=1n je jen způsob, jak pomocí co nejméně znaků napsat nerovnost
(1.n) (2.(n-1)) (3.(n-2)) ... ((n-1).2) (n.1)≥n.n. ... .n,
která tu už byla (dle mého názoru dostatečně) dokázána.
Možná je matoucí, když je to takhle na řádku. Mělo to být takto:

$\prod_{i=1}^ni(n-i+1)\geq\prod_{i=1}^nn$


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#12 07. 01. 2008 11:29

Pavlik
Zelenáč
Příspěvky: 2
Reputace:   0 
 

Re: Diskretni matematika

Kondr napsal(a):

To není první a druhá část. To ∏i=1n i.(n-i+1) ≥ ∏i=1n je jen způsob, jak pomocí co nejméně znaků napsat nerovnost
(1.n) (2.(n-1)) (3.(n-2)) ... ((n-1).2) (n.1)≥n.n. ... .n,
která tu už byla (dle mého názoru dostatečně) dokázána.
Možná je matoucí, když je to takhle na řádku. Mělo to být takto:

$\prod_{i=1}^ni(n-i+1)\geq\prod_{i=1}^nn$

jasne..mas pravdu..ono staci dokazat, cleny az po clen n/2 jsou vetsi nez n, pac pak ty cleny ze zase opakuji

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech