|
uchinyan |
|
掲示板を読みました。
#34347，#34363，#34364，#34366，#34368，#34372，#34376 プログラム。 #34349，#34351，#34354，#34356の前半，#34369，#34370，#34373，#34374の(解法1) べき乗で考えて場合分けし，3 の累乗と2 の累乗に分けて、一つずつ下げていき，地道に数える解法。 #34350，#34357，#34367，#34374の(解法2) B の約数の個数から A 以下(又は A より小)の個数を求め，これから A の約数の個数(又は A より小さい A の約数の個数)を引く解法。 #34355，？#34356の後半 ＞B=A*Aより、条件を満たす数Xに対して、XX'=Bとなる条件を満たさない数X'が存在する。…�� ＞．．． ＞残った2^(0〜9)*3^(11〜20)と2^(11〜20)*3^(0〜9)の数は�，謀�する。 という解法。#34350などに近いですが，先に可能な範囲を絞っている点が違うようです。 ただ， #34356＞整数Ａ＝3^10*4^10 でもやってみたところやはり100だったので A = 3^10 * 4^10 = 2^20 * 3^10 なので，200 では？ #34380，#34381 ＞２の１乗から10乗をＡ１〜Ａ10とします。 ＞３の１乗から10乗をＢ１〜Ｂ10とします。 とし，Am, Bn をとってきて，Am not= Bn だから， Am > Bn ならば Bn/Am を，Am < Bn ならば Am/Bn を A に掛けて題意を満たす約数を作る解法。 Am/Bn * Bn/Am = 1 なので，#34355と合い通じるものがありそうです。 なお，#34369，#34371の一般化は，計算すれば確かにそうなりますね。 |
|
ネコの住む家
4月24日（金） 10:47:53
MAIL:uchi@sco.bekkoame.ne.jp 34378 |