戻る
3959東大過去問爆睡マン12/22 12:27:21???
@ 10桁の自然数で各位の和が3になるものは何通りあるか。
A 10桁以下の自然数で各位の和が4になるものは何通りか。
B 12321、7、122333221、888、556554、等のように上位桁から読んでも、下位桁から読ん  でも同じ数を表すことの出来る数を回文数という。10桁以下の自然数で、回文数は何通  りあるか。

以上3問です。
興味のある方はやってみて下さいー^^
ビンボーなので、商品などはご用意できません^^;悪しからず。

Ankyo12/22 14:14:22???||361
面白そうなので挑戦してみようと思います。
Bの文中、556554は、55655と読み替えます。
@、Aの解答や解法を、Bを解く過程で用いるパターンが多いハズですが、
この問いに関しては、関連した解き方が思い付きませんでした。

Ankyo12/22 14:15:31???||442
@ 10桁の自然数で各位の和が3になるものは何通りあるか。
解答 題意を満たす10桁の自然数の各位に用いられる数字の組み合わせは、
    a. (1 1 1 0 0 0 0 0 0 0)
    b. (2 1 0 0 0 0 0 0 0 0)
    c. (3 0 0 0 0 0 0 0 0 0)
   のいずれかとなる。

Ankyo12/22 14:15:40???||297
    a.の場合、10の9乗の位(10桁目)は1なので、残り9桁のうち2つが1になる組み合わせを考えればよい。
    従って、9個から2個を選ぶ組み合わせは、9C2=(9×8)/(2×1)=36通り
    b.の場合、10桁目が2の場合、残りの9桁のどれかに1が入るので、9通り。
         10桁目が1の場合は、残りの9桁のどれかに2が入るので、9通り。
    c.の場合は、3000000000の1通りしかない。
   以上より、題意を満たす自然数は、36+9+9+1=55通り(答え)

Ankyo12/22 14:16:52???||17
A 10桁以下の自然数で各位の和が4になるものは何通りか。
解答 @と同様に考えると、題意を満たす自然数の各位に用いられる数字の組み合わせは、
    a. (1 1 1 1 0 0 0 0 0 0)
    b. (2 1 1 0 0 0 0 0 0 0)
    c. (2 2 0 0 0 0 0 0 0 0)
    d. (3 1 0 0 0 0 0 0 0 0)
    e. (4 0 0 0 0 0 0 0 0 0)
   のいずれかとなる。

Ankyo12/22 14:17:46???||646
    a.の場合、10桁のうち任意の4つの位に1が入る。
    従って、10個から4個を選ぶ組み合わせ、10C4=(10×9×8×7)/(4×3×2×1)=210通り
    b.の場合、10桁のうち任意の3つの位に2か1が入る。10C3=(10×9×8)/(3×2×1)=120
    さらに、入る数字の順序が、(2 1 1)、(1 2 1)、(1 1 2)の3通りあるので、120×3=360通り
    c.の場合、10桁のうち任意の2つの位に2が入る。10C2=(10×9)/(2×1)=45通り
    d.の場合、10桁のうち任意の2つに3か1が入るので、順序も考慮して、10C2×2=90通り
    e.の場合、10桁のうち任意の位に4が入るので、10C1=10通り

Ankyo12/22 14:17:50???||182
   以上より、題意を満たす自然数は、210+360+45+90+10=715通り(答え)

Ankyo12/22 14:18:43???||623
B 12321、7、122333221、888、55655、等のように上位桁から読んでも、下位桁から読んでも同じ数を表すことの出来る数を回文数という。10桁以下の自然数で、回文数は何通りあるか。
解答 1桁のものは、1~9の9通り。
   2桁のものは、11、22、33、44、55、66、77、88、99の9通り。
   3桁のものは、1○1、2○2、3○3、4○4、5○5、6○6、7○7、8○8、9○9で、
   ○には0~9の任意の数字が入るので、9×10=90通り。

Ankyo12/22 14:19:7???||2
   4桁のものは、△○○△の形で、△=1~9、○=0~9の任意の数字が入るので、9×10=90通り。
   5桁のものは、△○□○△の形で、△、○は上記の通り。□=0~9の任意の数字。よって、90×10=900通り。
   6桁のものは、△○□□○△の形。△、○、□は上記の通り。従って、900通り。
   7桁、8桁のものは、△○□☆□○△、△○□☆☆□○△の形。☆=0~9の任意の数字。
   故にそれぞれ900×10=9000通り。
   9桁、10桁のものは、△○□☆◇☆□○△、△○□☆◇◇☆□○△の形。◇=0~9の任意の数字。
   故にそれぞれ9000×10=90000通り。

Ankyo12/22 14:19:15???||261
   以上より、題意を満たす自然数は、9+9+90+90+900+900+9000+9000+90000+90000=99999×2=199998通り(答え)

桃尻12/22 18:28:3???||820
ちょ、素で目眩するんだけども、ねえねえねえ

sync12/22 18:28:51???||673
東大は整数の問題が好きですよねぇ

クレイ12/22 18:45:40???||814
ある程度の理解はできる。
だが全部は_。
Ankyoさんすげーw

爆睡マン12/23 11:42:49???||973
556554 はコチラのミスです^^;
Ankyoさん凄すぎですw
全問正解です。。
次は商品用意致しますので^^ また是非ご参加下さいねw
ではβyё βyё...φ(。・ω・。 )ノシ

爆睡マン12/23 12:0:4???||777
おっとっと。。
2番に関して別解が存在します。
 
 この別解の基本的な考え方は
□□□□□□□□□□の中に任意の数と、0を入れるという感じです。。
つまり同じものを含む順列です。

爆睡マン12/23 12:0:17???||770
<4のみ含む数>
0が9コと4が一個の同じものを含む順列が得られる
同じものを含む順列の公式は、n!/p!・q!・r! 但しp+q+r=n
よって10!/9!・1!
同様に
<1と2を含むもの>
コレも1が2コ、2が1コ、0が7個の同じものを含む順列ですね。
よって
10!/2!・1!・7!
<2のみ>
2が2コ 0が8コ
10!/2!・8!
<1と3>
1が一個 3が一個0が8コ
10!/1!・1!・8!
<1のみ>
1が4コ、0が6コ
10!/4!・6!
上記のSUM=715

すずか12/25 11:16:49???||241
答えを読んでもわからないわたしは馬鹿ですか?

Ankyo様も爆睡マンさんもすごすぎですねw

あぁんと感じる?12/26 19:18:50???||176
>>17
俺はアンタの格好のほうが凄いと思うぜ

胸の谷間と太もも(*´Д`)ハァハァ

まさか俺が動かない2Dで硬くなるとは思わなかった


話変わるがな

この理解不能な問題を何に役立てるというのか

地歴にしか能がない俺には・・・  ヤヴァイ 俺の低学歴がばれてしまう(ノ_ノ)

あぁんと感じる?12/26 19:22:45???||19
俺の言いたいことはな

人間ってのは十人十色

得意不得意あって当たり前の世界に俺たちは生きている

別に嘆くことなく今の自分を大切にして生きろ

生きるのに意味は気にしない

生きていく過程で答えがきっと見つかるさ
                                みつを


本文(<>," shift+7使用不可)
 ※メルアドや電話番号を公表してはいけません、荒らしを批判するのは「俺が神掲示板」以外は禁止!
 
特殊文字 by.チビファンタジー 過去ログ
無料ゲーム総合サイト: おもしろフラッシュ総合サイト: PS2:GBA:PSP:NDS:GC:XBOX