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
Dobrý den, dostal jsem se k tomuto příkladu:
Nechť A je množina obsahující 100 přirozených čísel. Je možné vždy vybrat několik prvků z množiny A tak, aby jejich součet byl dělitelný číslem 100?
Zatím jsem jen přemýšlel, asi je potřeba provádět postupné součty čísel, tedy 1 a 2 prvek pak 1,2,3 prvek a tak dále. Tím dostanu součty a vidím jestli jsou dělitelné 100 nebo ne, ale jak postupovat dál? Nevím jak to matematicky zapsat a jestli jsou tímto způsobem pokryté všechny možnosti výběru čísel.
Děkuji za odpověď.
Offline
Zdravím,
ne, úloha je o tom, zda lze z každé množiny sta přitozených čísel najít libovolnou podmnožinu jejíž součet je dělitelný stem. Nemusí to být nutně ty první v pořadí.
Jak o tom přemýšlím, tak mi přijde, že to platí, ale zatím nevidím jak to dokázat.
Až na něco přijdu, tak se ozvu.
Každopádně bych to přeformuloval obecně:
Nechť, A je množina přirozených čísel o n prvcích. Dokažte že existuje B podnožina A tak, že SUM(B) mod n = 0.
Offline
Ahoj ↑ Wotton:,
Som rad, ze sa vam ( tebe a ↑ Stýv:) to pacilo. Aj ked to nie je najbeznejsie vyuzitie pouzitej vlasnosti.
Poznamka. To moje riesenie nie je konstruktivne. Ale pouzit Dirichletov princip je casto velmi elegantne.
Do Pm mi mozte napisat vase riesenia.
Offline
Ahoj ↑ petr6:,
Priliz skoro som dal moje riesenie #8 a tak je skryte. Necital si ho.... to je dobre a tak mas moznost ho sam najst.
To je skutocne dobre ho hladat sam a mat potom radost z tvojho riesenia. (I ked vyssie je naznacene ako sa k nemu dostat)
Tak len hint.
Jedna mozna cesta k rieseniu je napisat sto vhodnych suctov.
Napis ako napredujes a co ti dali tvoje pokusy.
Offline
↑ Stýv: 👍
Offline