10桁の数字があります。その数字は、次のように並んでいます。
・最初の桁(十億の位)の数字は、10桁の数中で0が現れる回数を表す。
・2番目の桁(一億の位)の数字は、1が現れる回数を表す。
・3番目の桁(千万の位)の数字は、2が現れる回数を表す。
・4番目の桁(百万の位)の数字は、3が現れる回数を表す。
・5番目の桁(十万の位)の数字は、4が現れる回数を表す。
・6番目の桁(一万の位)の数字は、5が現れる回数を表す。
・7番目の桁(千の位)の数字は、6が現れる回数を表す。
・8番目の桁(百の位)の数字は、7が現れる回数を表す。
・9番目の桁(十の位)の数字は、8が現れる回数を表す。
・10番目の桁(一の位)の数字は、9が現れる回数を表す。
このような並びになっている10桁の整数を、見つけてください。
ページ: 1 2
8000000010
×残念!不正解
訂正
6210001000
○正解!
8000000010
×残念!不正解
6210001000
○正解!
6210001000
○正解!
6210010000
×残念!不正解
6210001000 かな?
お休みだと思って油断してました orz
でも、どうせ目が点になるだけで、即答は無理でした。
○正解!
6210001000
○正解!
0の数が0になる場合、0から始まる数字になり、0の数が表せていない矛盾があるし、また数としてもすでに10桁ではない。
従って、最初の数字は1以上。
9の数が1の時、残り9個の数字の内、少なくとも8個は同じ数字で、1又は0が9個存在する。
0が9個の時、最後の桁以外全部0になるので不可。
1が9個の時、0が一つも使われないので不可。
よって最後の桁は0。
8の数が1の時、残り8個の数字の内、少なくとも7個は同じ数字で、1又は0が8個存在する。
0が8個の時、8000000010となり、1の数が表せずに不可。
1が8個の時、1811111110となり、2~7の数が一致せず不可。
よって二桁目も0。
7の数が1の時、残り7個の数字の内、少なくとも5個は同じ数字で、0が7個存在する。
0が7個の時、7X00000100となり、1の数を表そうとすると矛盾が生じ、不可。
よって三桁目も0。
6の数が1の時、残り6個の数字の内、少なくとも3個は同じ数字で、0が6個存在する。
0が6個の時、6210001000となり、条件に一致する。
6の数が0の時を以下では考える。
5の数が1の時、0の数が5で、残り5個の数字の内1個が0。
1は必ず2以上の数字を指すが、5XXXX10000から条件を満たす数列はない。
よって、5も0になる。
この時点で、0の数は5以上が確定し、以後は0の数の段階で矛盾する。
以上、6210001000が唯一の解である。
○正解!
6210001000
がんばれ山手線です。先ほどのを訂正。
○正解!
6210001000
回答の数字で検索したらそれっぽかったので
答えはこれしかないということはわかりました。
数学的な解法がたくさんのってましたが、
適当にやったら5分くらいでできたんですが…
(当然唯一解であることは全然判明しませんでしたが)
以下、適当な試行錯誤の結果
0123456789
9000000000
9000000001
8000000010
7200000100
6210001000
こんなことなら朝早くから挑戦すればよかったかも…
おっとメール回答問題ではなかった。
○正解!
6210001000
○正解!
答:6210001000
とりあえず回答だけ・・・・
○正解!
6210001000
○正解!
6210001000
○正解!
回答
6210001000
解法
1.9が入った場合の最大数は、1個。
その場合、数字の1が入るので、2番目の桁を1にしなければならず、ゼロの数を最大8つしかセットできないので破綻。
2.8が入った場合の最大数は、1個。
その場合、数字の1が入るので、2番目の桁を1にしなければならない。すると、数字の1が2回使用されるため、2番目の桁を2にしなければならず、そうすると、3番目の桁が1になり、ゼロの数を最大7つしかセットできないので、破綻。
3.7が入った場合の最大数は、1個。
その場合、数字の1が入るので、2番目の桁がゼロ以外になるが、1とすると、1が2個発生するので、矛盾となる。よって、2番目の桁を2にする。
そうすると、数字の2が入るので、3番目の桁が1となる。そうすると、ゼロの数を最大6つしかセットできないので破綻。
4.6が入った場合の最大数は、1個。
その場合、7番目の桁に1が入るので、2番目の桁がゼロ以外になるが、1とすると、1が2個発生するので、矛盾となる。よって、2番目の桁を2にする。
そうすると、数字の2が入るので、3番目の桁が1となる。
残りの桁をすべてゼロで埋めると、ゼロが6つになり、条件を満たす。
感想
最初、数字1から埋めようとしたのですが、場合の数がおおくなります。そうだ、大きな数字を入れれば、どこかまでは、1個はいるかどうかの検査で済むはずだと気づき、9から攻めていくことに。
確かに、理詰めで解きたい人に、合っていますね。(って、回答が間違っていたら、目も当てられませんが)
○正解!
ちょっと捻った問題で面白いです。
1番目の桁を9から考えていくと
6210001000
で条件を満たします。他にはないよね・・・
6210001000
とりあえず1件回答します。
これ以外の数字があるかもしれません。
順位は、11番目でお願いします。
○正解!
8100000000
×残念!不正解
6210001000
すっかり遅くなってしまった。。。
日曜日は運動会。お弁当の準備をしなきゃです。。
○正解!
A:6210001000
元の10桁の数をabcdefghijとする。
条件から、a+b+・・・+j=10。
また、a・0、b・1、c・2・・・9・jは、それぞれ10以下でないとならない。
さらに、最上位のaは0ではない。
これだけでかなりパターンが絞れるので、後は最上位の数を順番に変えて、
それによって他の位がどう変わるかを見て行くことで答えに辿り着きました。
6210001000には、確かに
0が6個、
1が2個、
2が1個、
3が0個、
4が0個、
5が0個、
6が1個、
7が0個、
8が0個、
9が0個。
○正解!
6210001000
やっとわかった。
○正解!
6210001000
やっと、解ける問題が出てきた (^_^;;;
○正解!
6210001000
○正解!
組木紙織さんが、4桁以上なら同じように作れそう、とそそのかすのでやって見ました。
4桁…1210
5桁…21200
6桁…
7桁…3211000
8桁…42101000
9桁…521001000
6桁、できない…。
合ってるかどうか知らない。
プログラム組んでずるしてしまいました。
すみません。
6210001000
○正解!
あ、書き間違ってます!!
誤:6210010000
→訂正:6210001000
だから~、乱視だし、数字は見ただけでクラクラするんだってば!
○正解!