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 27. 10. 2017 10:55

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

Příklad - výběr prvků z množiny

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

 

#2 27. 10. 2017 14:08 — Editoval Wotton (27. 10. 2017 14:10)

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Příklad - výběr prvků z množiny

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.


Dva jsou tisíckrát jeden.

Offline

 

#3 27. 10. 2017 15:41

Stýv
Vrchní cenzor
Příspěvky: 5690
Reputace:   215 
Web
 

Re: Příklad - výběr prvků z množiny

Označil bych prvky třeba $a_1,...,a_{100} $ a podíval s na zbytky po dělení stem čísel $a_1+...+a_n$ pro všech 100 možných $n$.

Offline

 

#4 27. 10. 2017 16:04

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Příklad - výběr prvků z množiny

↑ Stýv:
nevím co by si tím chtěl získat,...


Dva jsou tisíckrát jeden.

Offline

 

#5 27. 10. 2017 16:40

Stýv
Vrchní cenzor
Příspěvky: 5690
Reputace:   215 
Web
 

Re: Příklad - výběr prvků z množiny

↑ Wotton: důkaz tvrzení. Kdyžtak to rozvedu, až budu u pc.

Offline

 

#6 27. 10. 2017 17:44 — Editoval Wotton (27. 10. 2017 17:47) Příspěvek uživatele Wotton byl skryt uživatelem Stýv. Důvod: dejme mu šanci na to přijít

#7 27. 10. 2017 17:49

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Příklad - výběr prvků z množiny

↑ Stýv: to rozvedení mne zajímá


Dva jsou tisíckrát jeden.

Offline

 

#8 27. 10. 2017 19:22 — Editoval vanok (27. 10. 2017 19:29) Příspěvek uživatele vanok byl skryt uživatelem Stýv. Důvod: dejme mu šanci na to přijít

#9 27. 10. 2017 20:35

Stýv
Vrchní cenzor
Příspěvky: 5690
Reputace:   215 
Web
 

Re: Příklad - výběr prvků z množiny

↑ Wotton: napsal jsem ti to soukromou zprávou, abych to tady hned nespoiloval tazateli

Offline

 

#10 27. 10. 2017 20:54

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Příklad - výběr prvků z množiny

↑ Stýv:
Díky,
to je přesně to elegantní, jednoduché a navíc konstruktivní řešení které mě nenapadlo
:-)


Dva jsou tisíckrát jeden.

Offline

 

#11 27. 10. 2017 21:17 — Editoval vanok (27. 10. 2017 21:50)

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Příklad - výběr prvků z množiny

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.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#12 27. 10. 2017 22:05

Wotton
Logik
Místo: Plzeň
Příspěvky: 825
Reputace:   25 
 

Re: Příklad - výběr prvků z množiny

↑ vanok:
Stývovo řešení bylo v podstatě stejné jako tvoje.


Dva jsou tisíckrát jeden.

Offline

 

#13 29. 10. 2017 09:28

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

Re: Příklad - výběr prvků z množiny

Díky za odpovědi, ale nijak moc mi nepomohli, mám tedy posloupnost, jak zjistím jestli jsou ty prvky dělitelné stem?

Offline

 

#14 29. 10. 2017 10:16

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Příklad - výběr prvků z množiny

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.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#15 29. 10. 2017 12:12

Stýv
Vrchní cenzor
Příspěvky: 5690
Reputace:   215 
Web
 

Re: Příklad - výběr prvků z množiny

↑ petr6: Zamysli se nad dvěmi možnostmi:
1) Co když bude všech 100 zbytků různých?
2) Co když budou nějaké dva stejné?

Offline

 

#16 29. 10. 2017 12:20

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Příklad - výběr prvků z množiny

↑ Stýv: 👍


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson