
1)2520 は 1 から 10 の数字の全ての整数で割り切れる数字であり、そのような数字の中では最小の値である。
では、1 から 20 までの整数全てで割り切れる数字の中で最小の値はいくらになるか。
2)最初の10個の自然数について、その和の二乗と、二乗数の和は以下の通り。
1^(2) + 2^(2) + ... + 10^(2) = 385
(1 + 2 + ... + 10)^(2) = 3025
これらの数の差は 3025 - 385 = 2640 となる。
同様にして、最初の100個の自然数について和の二乗と二乗の和の差を求めよ。
3)ピタゴラスの三つ組(ピタゴラスの定理を満たす整数)とはa<b<cで
a^(2) + b^(2) = c^(2)を満たす数の組である.
例えば, 3^(2) + 4^(2) = 9 + 16 = 25 = 5^(2)である.
a + b + c = 1000となるピタゴラスの三つ組が一つだけ存在する. このa,b,cの積を計算しなさい.
の3問になります。よろしくお願いします。
A 回答 (3件)
- 最新から表示
- 回答順に表示
No.3
- 回答日時:
Java言語を勉強する醍醐味はオブジェクト指向設計の考え方を
勉強して感動するところにあります。
こんな古典的なお粗末なサンプルプログラムを書かされていたら
プログラミングが嫌いになりそうですね。お気の毒です。
こんなプログラムは、下記のサンプルをそのままコピペして
提出しまいましょう。
頭を使いべきは、オブジェクト指向設計です。
ちなみに、(1)なんて、
整数1から20までの最小公倍数を求めよ
と書けば良い所を、長々と書いて出題センスを疑います。
(3)だったら、
a,b,c を自然数とするとき、a^2+b^2=c^2を満たす、a,b,c の
組をピタゴラス数と呼ぶ。a+b+c = 1000 を満たすピタゴラス数を求めよ。
って、書いて欲しいところです。
import java.math.BigInteger;
/**
* ある値までの自然数の最小公倍数,和の2乗,2乗和のおよび
* 和がある値のピタゴラス数を求めるためのクラスです。
*/
public class NaturalNumberSample {
/**
* 任意個数の数値の最小公倍数を求めます。
* @param numbers 数値配列
* @return 最小公倍数
*/
public static long getLeastCommonMultiple( long[] numbers ) {
long lcm = 1;
for( long a : numbers ) {
lcm = getLeastCommonMultiple( a, lcm );
}
return lcm;
}
/**
* 2つの整数の最小公倍数を求めます。
* @param a 1つ目の整数
* @param b 2つ目の整数
* @return 最小公倍数
*/
public static long getLeastCommonMultiple( long a, long b ) {
return a * b / getGreatestCommonDivisor( a, b );
}
/**
* 2つの整数の最大公約数を求めます。
* @param a 1つ目の整数
* @param b 2つ目の整数
* @return 最大公約数
*/
public static long getGreatestCommonDivisor( long a, long b ) {
return new BigInteger(a+"").gcd(new BigInteger(b+"")).longValue();
}
/**
* 引数を最大値とする自然数配列を生成します。
* @param max 最大値
* @return 自然数配列
*/
private static long[] getArray( int max ) {
long[] array = new long[max];
for(int i=0; i<max; i++) {
array[i] = i+1;
}
return array;
}
/**
* 自然数1~maxまでの整数の和を求めます。
* @param max 最大の整数
* @return 和
*/
public static long getSum( int max ) {
return ( 1 + max ) * max / 2;
}
/**
* 自然数1~maxまでの整数の2乗和を求めます。
* @param max 最大の整数
* @return 2乗和
*/
public static long getSquareSum( int max ) {
return max * ( max + 1 ) * ( 2 * max + 1 ) / 6;
}
/**
* 合計値がsumとなるピタゴラス数を求めます。
* 複数存在する場合は最初のひとつを返します。
* @param sum 合計値
* @return ピタゴラス数配列
*/
public static int[] getPythagoreanNumber(int sum ) {
for(int a = 1, n=sum/3; a<n; a++) {
for(int b=a+1; b<sum; b++) {
int c = sum - b - a;
if( c < b ) continue;
if( a * a + b * b == c * c ) return new int[]{a,b,c};
}
}
return null;
}
/**
* 自然数20までの最小公倍数,和の2乗と2乗和の差および
* 和が1000のピタゴラス数を求めるサンプルプログラムです。
* @param args 無視されます
*/
public static void main(String[] args) {
int a = 20;
System.out.printf( "自然数 1~%d の最小公倍数は %d です\n", a, getLeastCommonMultiple( getArray(a) ) );
System.out.printf( "自然数 %d までの和の2乗と2乗和の差は %d です\n", a, (long)Math.pow(getSum(a), 2) - getSquareSum(a) );
int b = 1000;
int[] pn = getPythagoreanNumber( b );
if( pn == null ) {
System.out.printf( "合計が %d となるピタゴラス数は存在しません\n", b );
} else {
System.out.printf( "合計が %d となるピタゴラス数は %d, %d, %d で、その積は %d です\n", b, pn[0], pn[1], pn[2], pn[0]*pn[1]*pn[2] );
}
}
}
No.2
- 回答日時:
1) 「最小公倍数」はご存じ?
2) 公式をそのまま書くだけ.
3) 全部足して 1000 なんだから力ずくでやってもたかが知れてる.
一口に「初心者」と言ってもいろんなレベルがあるんだから, それぞれに対し「どこまで理解してどこまでは書けるけどここが分からない」と書いてほしいなぁ.
No.1
- 回答日時:
1)は 2520を素因数分解してみます
すると 2^(3) x 3^(2) x 5 x 7 に分解できます
次に 1から10までを素因数分解します
1
2
3
4 ... 2x2
5
6 ... 3x2
7
8 ... 2x2x2
9 ... 3x3
10.... 2x5
となります
1から順に積を考えます
1 ... 1
2 ... 1 x 2
3 ... 1 x 2 x 3
ココで 4は 2x2ですが すでに2は1つあるので もうひとつ2があればよさそうです
4 ... 1 x 2 x 3 x 2
5 ... 1 x 2 x 3 x 2 x 5
7 ... 1 x 2 x 3 x 2 x 5 x 7
4の場合と同じようにココで2があればいい
8 ... 1 x 2 x 3 x 2 x 5 x 7 x 2
同様に3があればいい
9 ... 1 x 2 x 3 x 2 x 5 x 7 x 2 x 3
10は2x5だが この組み合わせは存在するので追加しない
10 ...1 x 2 x 3 x 2 x 5 x 7 x 2 x 3
整理すると 1x2^(3)x3^(2)x5x7となる
同じことを1から20についてプログラムすることになりそうです
素数はそのまま因数として使うことになります
倍数は今まで出てきた因数の組み合わせで表現できるかをチェック
出来なければ必要な因数を追加 ... 4における2、8における2、9における3など
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 すべての自然数とすべての実数を1対1で対応させる(すべての実数を一列に並べる)方法について 3 2023/05/26 17:14
- 数学 大学数学 「条件:t進表現において、何乗しても右から2桁が変わらない2桁の自然数が存在する。」 上記 7 2023/06/28 22:25
- Visual Basic(VBA) Excel のユーザー定義関数でソルバーが動作しない 1 2022/09/05 19:51
- 数学 数bの問題です。 初項が-29、公差が3である等差数列anにおいて初項から第n項までの和をsnとする 4 2023/05/16 16:32
- 大学受験 至急! 数学 整数 なぜ3以上にならないのですか? 3 2023/01/29 12:47
- 高校 有効数字計算 確定した値を含む 2 2023/01/18 06:03
- 小学校 算数の問題で悩んでいます。 2つの数A,Bを四捨五入して整数の概数にすると、順に25と3になりました 5 2023/08/21 15:05
- 数学 中一数学の【最大公約数と最小公倍数】の問題です。 1問だけでも教えていただけると嬉しいです。 (1) 4 2022/08/01 10:19
- 数学 整数問題4 16 2023/04/02 13:54
- 会計ソフト・業務用ソフト Googleドキュメントで数式を書くには 2 2022/07/20 09:06
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
JUnit4のアノテーションについて
-
java初心者の質問(3つの整数の...
-
c# デリゲート関連の命名について
-
SAStrutsでActionからJSPに値を...
-
分を表す数字(int型)を時間形...
-
C#2005 Imagelistの余白の除去...
-
「配列定数は、イニシャライザ...
-
アンマネージDLLで、ダイアログ...
-
ダブルクォーテーションのrepla...
-
変数を動的に利用するには?
-
javaで質問です。 文字列2023/2...
-
javascriptで文字列のsjis利用...
-
IF関数でEmpty値を設定する方法。
-
EXCEL VBA で、0から?1から?
-
Log4Jではログを改行できない?
-
yyyymmddからyyyy/mm/d...
-
COBOLで半角カナを全角カナに変換
-
JSPやサーブレットでSystem.out...
-
ループ処理の際、最後だけ","を...
-
[JAVA]try 内の変数を外で!?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
c# デリゲート関連の命名について
-
「配列定数は、イニシャライザ...
-
SwingでJtableのヘッダ行が表示...
-
java spring でエラーが出て困...
-
Comparatorを使用したソートに...
-
【C#】フォームをなめらかに移動
-
アンマネージDLLで、ダイアログ...
-
JUnit4のアノテーションについて
-
式の型は配列型で int に解決済...
-
java 長さの異なる配列の代入
-
DataSet(DataTable)の使い方
-
JAVA エラー 式の開始が不正で...
-
JAVAでCの関数ポインタのような...
-
メインが含まれていません
-
javaでcsvファイル読込時の改行...
-
tabにdrawImageで画像を描画したい
-
ウィンドウの整列
-
C#でバブルソート
-
行の途中から読み込む方法
-
ある年月の月間日数を取得する...
おすすめ情報