Matematické Fórum

cmaxi · 23. 06. 2016 21:16

Zdravím, nejsem si jistý, zda jsem zvolil správnou kategorii, kdyžtak se omlouvám, nejsem tu moc zběhlý. Snažím se najít jeden algoritmus, který by dokázal určit, zda existuje kombinace násobků předem daných čisel, aby vydělením vyšlo číslo beze zbytku. Popis je asi nepochopitelný, možná proto nemohu nic najít, tak dám příklad, mám číslo 5 a dělím číslama 2 a 3. 5 není dělitelný ani 2, ani 3, ale 2 a 3 zároveň už je. A já se právě snažím najit algoritmus, který by tohle dokázal zjistit bez toho, abych zkoušel všechny kombinace.

Eratosthenes · 23. 06. 2016 22:29

ahoj ↑ cmaxi:,

no tak najdi všechny dělitele a ty pak rozlož na všechny možné součty...

cmaxi · 24. 06. 2016 09:49 — Editoval cmaxi (24. 06. 2016 09:56)

Přísahal bych, že kdysi dávno jsem na to našel algoritmus, protože rozkládat všechno na dělitele a pak na součty už je zase o něco časově náročnější, převážně u větších prvočísel vzniká pak velké množství kombinací.

EDIT:
Jinak řečeno, pohybuji se pouze v přirozených číslech a potřebuji vyřešit například tuto rovnici:
$2x+3y+8z=28$

Xellos · 28. 06. 2016 17:48

Ked mas rovnicu $\sum d_i x_i = s$ kde $d_i$ a $s$ su tvoje dane cisla, mozes postupne zvysovat $s$ a kontrolovat ci sa da takto skonstruovat - $s=0$ sa da, kazde vacsie $s$ sa da ak $s-d_k$ pre nejake $d_k$ sa da.
To je za predpokladu nezapornych koeficientov $x_i$ . Ak mozu byt lubovolne cele, da sa skonstruovat kazdy nasobok najmensieho spolocneho delitela vsetkych $d_i$ . To plati aj pre nezaporne $x_i$ od dostatocne velkeho $s$ (vacsie ako najmensi spolocny nasobok vsetkych $d_i$ alebo tak dajak).

Matematické Fórum

#1 23. 06. 2016 21:16

Urceni delitelnosti pri vice cislech

#2 23. 06. 2016 22:29

Re: Urceni delitelnosti pri vice cislech

#3 24. 06. 2016 09:49 — Editoval cmaxi (24. 06. 2016 09:56)

Re: Urceni delitelnosti pri vice cislech

#4 28. 06. 2016 17:48

Re: Urceni delitelnosti pri vice cislech

Zápatí