Matematické Fórum

Nestor · 29. 10. 2009 20:15

Dobrý den,

lámu si hlavu s tímto příkladem, nevím totiž jak to nepřímo dokázat. Důkazy mi nikdy moc nešly :(

Pokud byste věděli, jak na to, byl bych velmi rád. Díky moc.

kaja(z_hajovny) · 29. 10. 2009 21:45

Takže nepřímo znamená, že se snažím dokázat tvrzení: pokud mám m množin, z nichž každá má nejvše n prvků, tak jejich sjednocení má nejvýše m krát n prvků. .... Hm, to už vypadá, že není težké to dokázat :) možná by se v učebnici napsalo, že to je triviální :)

Nestor · 30. 10. 2009 16:13

Takže v podstatě mám dokázat, že v nějaké A přihrádce, které jsou tam m-krát, se nám tam objeví více než n holubů?

djsipic

Ahoj :) můžu zde poprosit o vyřešení toho přikladu nahoře? Snažím se jej vypočítat, bohužel marně.. Děkuju :)

p.s. Ačkoliv je téma vyřešené, nepříjde mi že je tu příklad vyřešen.

Matematické Fórum

#1 29. 10. 2009 20:15

Nepřímý důkaz - Dirichletův princip

#2 29. 10. 2009 21:45

Re: Nepřímý důkaz - Dirichletův princip

#3 30. 10. 2009 16:13

Re: Nepřímý důkaz - Dirichletův princip

#4 26. 10. 2010 17:35 — Editoval djsipic (26. 10. 2010 17:37)

Re: Nepřímý důkaz - Dirichletův princip

Zápatí