Produkt von natürlichen Zahlen |
21.10.2011, 21:48 | question | Auf diesen Beitrag antworten » |
Produkt von natürlichen Zahlen Ich habe folgende Aufgabe gestellt bekommen, jedoch komme ich nicht recht weiter: Gegeben ist eine endliche Menge M von paarweise teilerfremden natürlichen Zahlen(=N) mit |M|=e. Seien x_i aus M, p_i aus N und u=(x_i_1)^(p_i_1)*(x_i_2)^(p_i_2)... ein Produkt aus Elementen der Menge M. Finde einen effizienten Algorithmus, der das kleinste Produkt aus diesen Elementen findet, das grösser als u ist. Bsp: M=[2,7,15] u=2*7=14 gesucht: 15 gleiches M, u=2*7^2=95 gesucht: 7*15=105 |
||
21.10.2011, 23:07 | juffo-wup | Auf diesen Beitrag antworten » |
Der euklidische Algorithmus wäre ja schon mal relativ effizient. |
||
22.10.2011, 19:50 | question | Auf diesen Beitrag antworten » |
Wie kann ich mit dem dieses Problem lösen? Sehe es irgendwie nicht. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |