Matematické Fórum

doll · 02. 01. 2013 11:27

Zdravím. Jak mám postupovat co nejjednodušeji? Je to zvláštní... :-(
Děkuji.

standyk · 02. 01. 2013 13:37

↑ doll:

Ahoj,
skús si prečítať toto.

Miky4 · 02. 01. 2013 13:38 — Editoval Miky4 (02. 01. 2013 14:18)

Zdravím ↑ doll:
Algoritmus? Ty se vytvářejí pro obecnější úlohy, (třeba nejmenší číslo dělitelné 1 až n), tato úloha má jednoduché řešení, které se dá za minutu spočítat (2520).

↑ standyk:
Pochopil jsem, že to ↑ doll: nechce obecně.

doll · 02. 01. 2013 13:41

↑ standyk:
Neumím Python...

standyk · 02. 01. 2013 13:55

↑ doll:

Hneď prvá odvoveď tam ale hovorí, že stačí použiť:

Code:

lcm(1,2,3,...,10) = lcm(1, lcm(2, lcm(3, lcm(4, lcm(5, lcm(6, lcm(7, lcm(8, lcm(9, 10)))))))))

Ak to potrebuješ spočítať len pre 1..10 tak to môžeš takto natvrdo vypísať.
Budeš tam ešte samozrejme potrebovať funkciu ktorá Ti vypočíta $lcm(a,b) = \frac{a\cdot b}{\gcd{(a,b)}}$ kde $\gcd{(a,b)}$ vieš vypočítať napríklad pomocou Euklidovho algoritmu.

Miky4 · 02. 01. 2013 13:57 — Editoval Miky4 (02. 01. 2013 14:07)

Konkrétně pro tento případ by algoritmus mohl být třeba:

Code:

int vysledek=0;
bool nalezeno=false;
while(!nalezeno){
    vysledek++;
    nalezeno=true;
    for(int delitel=1; delitel<=10; delitel++){
        if(vysledek%delitel!=0){
            nalezeno=false;
            break;
        }
    }
}

Vím, že je to neefektivní, ale je to algoritmus, kterým se to číslo najde a dotyčný vůbec nemusí vědět, jak se NSN počítá.

doll · 02. 01. 2013 15:31

↑ standyk:

Děkuji za pomoc.

doll · 02. 01. 2013 15:32

↑ Miky4:

Já tenhle jazyk (nebo co to je :-)) neumím, ale děkuji za snahu.

Miky4 · 02. 01. 2013 17:44 — Editoval Miky4 (02. 01. 2013 17:45)

↑ doll:
Ten kód se dá (s minimálními úpravami) použít v mnoha jazycích (který ovládáš ty? nebo neovládáš žádný?).

Zajímalo by mě, co je (bylo?) vlastně záměrem.
1: Jestli zjistit, jaký je NSN čísel od 1 do 10,
2: nebo zjistit postup, jakým to vypočítat,
3: nebo zjistit algoritmus pro stroj aby to spočítal,
4: nebo co vlastně.
5: Dále zda jsi to chtěla sama pro sebe,
6: nebo to máš jako zadání (ze školy například).

1: Od toho tu je wolframalpha.
2: Od toho je tu wikipedie.
3: ↑ Miky4:, ale napsalas, že tomu kódu nerozumíš, takže tento důvod to asi nebude.
4: Co vlastně?
5: Možnosti 1 nebo 2.
6: Pokud po vás chtěli možnost 3, tak nechápu, proč nezadali úlohu obecně.

doll · 02. 01. 2013 18:18

↑ Miky4:

2, 3 a 6
Nejprve mám zapsat algoritmus graficky, poté ho budeme přepisovat v Pascalu.
Také nevím, proč to není obecné.

Miky4 · 03. 01. 2013 09:07 — Editoval Miky4 (03. 01. 2013 14:36)

↑ doll:
Bohužel, já zase neovládám Pascal, ale postup je asi takovýto:
Postupně se procházejí přirozená čísla. U každého z nich se testuje, zda je dělitelné všemi čísli od 1 do 10 a když ne, tak se přejde k dalšímu číslu.
Pro čísla od 1 do 10 by měl i tento jednoduchý postup "hrubou silou" stačit. Ideální by bylo to spočítat, tak jak to popisují na wikipedii, tedy rozdělit na prvočinitele atd, ale to už je asi nad rámec.

Matematické Fórum

#1 02. 01. 2013 11:27

Algoritmus – nejmenší číslo dělitelné 1–10

#2 02. 01. 2013 13:37

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#3 02. 01. 2013 13:38 — Editoval Miky4 (02. 01. 2013 14:18)

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#4 02. 01. 2013 13:41

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#5 02. 01. 2013 13:55

Re: Algoritmus – nejmenší číslo dělitelné 1–10

Code:

#6 02. 01. 2013 13:57 — Editoval Miky4 (02. 01. 2013 14:07)

Re: Algoritmus – nejmenší číslo dělitelné 1–10

Code:

#7 02. 01. 2013 15:31

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#8 02. 01. 2013 15:32

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#9 02. 01. 2013 17:44 — Editoval Miky4 (02. 01. 2013 17:45)

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#10 02. 01. 2013 18:18

Re: Algoritmus – nejmenší číslo dělitelné 1–10

#11 03. 01. 2013 09:07 — Editoval Miky4 (03. 01. 2013 14:36)

Re: Algoritmus – nejmenší číslo dělitelné 1–10

Zápatí