最近、アルゴリズム上の問題が発生しましたが、その終わりを得ることはできません。 M N + N(N-1)/ 2には、以下のような除数の数が最小になるように、負の整数Mを選択する必要があります。 1およびNを含む。 誰かがこの問題を解決するために正しい方向に向けることができますか? ありがとうございます。間隔内の整数の除数の数を最小にする
0
A
答えて
5
Nより大きい素数Pを見つけます。これを行うにはいくつかの方法があります。
Nが奇数の場合は、M*N + N*(N-1)/2
それはNのいずれかの要因で割り切れる必要がありますNの倍数であるが、私たちはM = P - (N-1)/2
を選択した場合、その後M*N + N*(N-1)/2 = P*N
、それは1とNの間に、他の整数で割り切れません
Nが偶数の場合、M*N + N*(N-1)/2
はN/2の倍数になります。 N/2の任意の倍数で割り切れるはずですが、M = (P - N + 1)/2
(整数である必要があります)を選択した場合はM*N + N*(N-1)/2 = (P - N + 1)*N/2 + (N-1)*N/2 = P*N/2
なので、1とNの間の他の整数で割り切れるわけではありません。
関連する問題
- 1. Matlabで最小間隔のランダムな整数を生成する
- 2. 整数時間間隔
- 3. arrayList内の整数値の範囲(間隔)を調べる
- 4. 長整数のpythonでの除算エラー最小公倍数
- 5. 小数点以下の整数除算
- 6. 整数の最小値
- 7. 整数lispの最小値
- 8. 整数の最後の数を削除
- 9. 数字の間隔をX個の小さな間隔に分割する
- 10. リスト内の最小値と最大値(整数)を示すSchemeの関数
- 11. BLE:接続間隔の最大パケット数
- 12. 最小マップマーカ間隔の式
- 13. 整数の除算値浮動小数点値を返す
- 14. javacriptとの間隔で整数nombreを取得する
- 15. アセンブリの整数定数で浮動小数点数を除算します
- 16. 小数点を整数にする
- 17. 浮動小数点数をルビの最も近い整数に丸める
- 18. Golangの整数を浮動小数点数に変換する
- 19. C++数値の小数部分を整数に変換する
- 20. Pythonで閉じた間隔で関数の最小値を見つける
- 21. Cプログラミング - 表示する最高の最小の整数
- 22. 最小/最大整数とダブル
- 23. 丸めMatlabの最も近い整数への小数点
- 24. 浮動小数点数と整数をSQLで除算して整数の結果を得る
- 25. Rubyの整数と小数点に浮動小数点を分割する
- 26. BST - 間隔の削除/複数のノードの削除
- 27. Regexは整数の場合にのみ小数点を削除します
- 28. ファイル内のPythonの最大の整数
- 29. 整数のリスト内の最大の差
- 30. サフィックスツリー内のノードの最大数と最小数
私は投票していますそれは[maths](http://math.stackexchange.com/)の質問であるため、この質問を話題として閉じてください。またはおそらく[compsci](http://cs.stackexchange.com/)。しかし、プログラミングの問題ではありません。 –