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 08. 03. 2014 18:20

Fred7
Zelenáč
Příspěvky: 5
Škola: FMFI UK
Pozice: Študent
Reputace:   
 

Kombinatorika, Dirichletov princíp

Zdravím, prosím o radu, neviem vôbec pohnúť s nasledujúcimi 2 príkladmi:

1. Dokážte, že čísla 1, 2, ..., n možno usporiadať do radu tak, že aritmetický priemer žiadnych dvoch čísel neleží medzi nimi.

2. Na štadióne má každý rad 220 miest. Jedného dňa prišlo na štadión 2200 študentov. Vieme, že zo žiadnej školy neprišlo viac ako 43 študentov. Koľko najmenej radov treba študentom vyhradiť, ak požadujeme, aby všetci študenti z jednej školy sedeli v jednom rade?

Na cvičení sme zatiaľ mali príklady len na Dirichletov princíp, ale neviem to ani v jednom príklade využiť. Ďakujem za pomoc

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson