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 » |
|
