中学の入試問題だったので、数学じゃなく、正確には算数になるのですが、どうしても、頭が固く、解き方が分かりませんでした。

《問題》
ここに5桁の整数があります。
その整数に使われている数字は0がA個、1がB個、2がC個、3がD個、4がE個です。これ以外の数字は使われていません。
その5桁の整数は万の位から順にABCDEとなります。ABCDEの中には重複するものもあるかもしれません。BCDEは0かもしれません。

《答え》

21200

これは、やっぱり、順番に当てはめるしかないのでしょうか・・・?

A 回答 (7件)

簡単とは言えない代わりに、n桁の問題に拡張できる形で回答を書いてみました。



実は、B+2C+3D+4E=A+B+C+D+E=5が成り立ちます。
なぜこのような式が成り立つかを説明します。
答えとなる整数の数字列に現れる数字を、左から0番目、1番目、...と数えることにします。
(例えば、21200の場合は0番目=2、1番目=1、2番目=2、3番目=0、4番目=0です)
このとき、
0×(0番目の数字) + 1×(1番目の数字) + ...
を考えると、
0番目の数字 = 0が出てくる回数、 1番目の数字 = 1が出てくる回数、...
ですから、これは数字列に現れる数字の合計(=A+B+C+D+E)を求めていることになります。
これよりB+2C+3D+4E=A+B+C+D+Eですが、さらに
A+B+C+D+E = (数字の現れる回数の合計) = (桁数) = 5
となります。
従って、A+B+C+D+E=B+2C+3D+4E=5です。

この次に、
・数字列の中には0がちょうどA回現れること
・最初の数字はAであること
に注意します。
数字列から、最初の数字と、0をすべて取り除きます。
このとき、残った数字列に含まれる数字の個数は(5-A-1)、合計は5-Aとなっています。
(これより5-A-1 > 1です)
しかも、これらの数字は1以上であることが分かっていますから、
残った数字列の中には1が(5-A-2)個、2が1個含まれていることが分かります。
従って、元の数字列には0がA個、1が(5-A-2)個、2が1個、Aが1個含まれている(これで全部)ことが分かります。
しかも、上の取り除き方から考えて、最初の数字以外の場所に2が現れています。
つまり、1以上の数字で、ちょうど2回出てくるものがある、ということが言えます。
さらに、Aの値によって場合分けをします。

a.A>2のとき
1が2回出てくるしかありません。つまり5-A-2=2であり、従ってA=1です。
これはA>2に反しますので、ありえません。

b.A=2のとき
0が2個、1が1個、2が2個、ということになり、21200で条件を満たします。

c.A=1のとき
0が1個、1が2+1=3個、2が1個となり、13100は条件を満たしません。

以上から、答えは21200となります。
5桁に限るならば実に回りくどいやり方ですが、実はこれを応用してn桁の場合を考えられます。
この場合は、場合分けaにおいてn-A-2=2よりA=n-4となり、条件A>2とあわせれば、
n>=7で、0が(n-4)個、1が2個、2が1個、(n-4)が1個として条件を満たします。
たとえば3211000(7桁)とか、6210001000(10桁)などです。
なお、n=5以外では、b,cの場合分けからは条件を満たすものは出てきません。
    • good
    • 0

#3のzzzzzzさんの立てた式を用いて解く方法を考えました。

(受け売りですね^^;だから回答に対する自信は「なし」です)

A+B+C+D+E=5(1式), B+2C+3D+4E=5(2式)
2式に注目して、まずE=0,1のどちらかしかありえません。
ここでE=1とするならば、B+2C+3D=1より(B,C,D)=(1,0,0)しかありえず、1式にあてはめてA=3。すなわち5桁の整数は31001となりますが、これは条件にあてはまらない。→したがってE=0であることが確定します。

A+B+C+D=5(1式), B+2C+3D=5(2式), E=0
2式よりD=0,1しかありえない。D=1とすると、(ABCDE)=(22010),(30110)のどちらかだが、どちらも条件にあてはまらない。→D=0

A+B+C=5(1式), B+2C=5(2式), D=E=0
2式を満たすのは(B,C)=(5,0),(3,1),(1,2)。すなわち(ABCDE)=(05000),(13100),(21200)だが、条件を満たすのは(21200)のみ。

文字の数が式の数より多い、いわゆる「不定方程式」の整数解を求める問題では、範囲の絞りやすい数字に着目するのが鉄則の1つです。ということで、Eから順に攻めてみました。
    • good
    • 0

y_shikiと申します。

回答を出すのは、初めてですのでちょっと緊張してます。
#gooにこんなコンテンツがあることも今日知りました (^^;;

先頭の数だけ考えるのが、もっとも簡単ではないでしょうか?

まず5桁の整数であるので、Aが0にはならないのは問題文からわかります。
ですので、不確定なものをXとして表現すると、
(1) 1XXXX
(2) 2XXXX
(3) 3XXXX
(4) 4XXXX
の4つが考えられます。

では(4)を考えます。
4XXXXは、すでに4が1つありますので、4XXX1になります。
また、Aが4なので、0が4つ必要になりますが、もうXの数が足りません。
先頭が4はダメなことがわかります。

(3)を考えます。
3XXXXは、すでに3が1つありますので、3XX1Xになります。
Dが1なので、31X1X。ですが、これにより1が2つになりますので、32X1X。
Bが2なので、3211X。良さそうです。
が、Aが3なので、0が3つ必要になりますので、先頭が3はダメなことが
わかります。

(2)を考えます。
2XXXXは、2X1XXになります。
Cが1ですので、211XX。これにより1が2つになりますので、212XX。
Aが2ですので、0が2個必要になります。Xに埋めると、21200。
ばっちりです。

最後に(1)を考えます。
1XXXXは、11XXXになります。
1が2個出てますので、12XXXになります。Bが2になったので、XXXのどこかに
1が必要になります。
121XXにしてみましょう。Cが1なので、3が1個必要になります。
残りのXのうちどちらかに3を入れると、4が3個か、5が3個必要になりますので
ダメです。
12X1Xも12XX1も同じ理由でダメです。

ということで、21200のみが答えになります。
これなら小学生でも、というより変に数学の知識が無い小学生の方が簡単に
解けるのではないでしょうか。

以上、長文にお付き合いくださいまして、ありがとうございました。
    • good
    • 0

> なお、n=5以外では、b,cの場合分けからは条件を満たすものは出てきません。


さらに訂正です。cの場合分けからn=4の時に1210が出ます。他には出ません。
    • good
    • 0

> (これより5-A-1 > 1です)


すみません。5-A-1 > 0の間違いです。
取り除いた結果、数字が残らなかった(5-A-1=0)としたら、合計5-Aが0にならないはずはない、というのが根拠ですので。
    • good
    • 0

すみません,訂正です。


>最大が1の場合。
>1+1+1+1+1=0しかない。
ではなくて,もちろん 1+1+1+1+1=5 です。
同様に,その上の
>2+2+1+0+0, 2+1+1+1+0の2通りがある。
も,分かるとは思いますがそれぞれ「=5」ということです。
    • good
    • 0

きっと,エレガントな解法があるのでしょうが,私はこんなふうに考えてみました。


A~Eはそれぞれ数字の個数であり,全部で5桁なのだから,A+B+C+D+E=5
使われている数字は0~4のどれかなので,0から4までの整数(重複可)を5個加えて5にする組合せを考えればよい。

大きいほうからいきましょう。
A~Eのうち最大の整数が4の場合。
A~Eの順序を無視すると,4+1+0+0+0=5(つまりA~Eのうちどれか一つが4,また別の一つが1,残り3つは0)とするしかない。これを問題文の「0がA個,1がB個,2が
C個,3がD個,4がE個」という条件にあてはめると,「0が3個,1が1個,2が0個,3が0個,4が1個」→求める整数(ABCDE)=「31001」となり,4・1・0・0・0を並べ替えたものにはならないのでダメ。

最大が3の場合。
3+2+0+0+0=5と,3+1+1+0+0=5がある。
前者:「0が3個,1が0個,2が1個,3が1個,4が0個」→求める整数は「30110」となり,「32000」の並べ替えにはなっていないのでダメ。
後者:同様に「0が2個,1が2個,2が0個,3が1個,4が0個」→「22010」であり,「31100」の並べ替えにはなっていないのでダメ。

最大が2の場合。
2+2+1+0+0, 2+1+1+1+0の2通りがある。
前者:「0が2個,1が1個,2が2個,3が0個,4が0個」→「21200」であり,これは「22100」を並べ替えたものである。よって題意に適する。
後者「0が1個,1が3個,2が1個,3が0個,4が0個」→「13100」であり,「21110」の並べ替えではないからダメ。

最大が1の場合。
1+1+1+1+1=0しかない。
「0が0個,1が5個,あとは0個」→「05000」となり,「11111」の並び替えにはなっておらず,おまけに万位が0だからダメ。

以上より,求める整数は21200となります。
それにしても小学6年生にずいぶん難しいことをやらせるんですね。
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

QCDEとOPENWINについて

普段、なにげなくCDEでログインしていたのですが、

・CDEとはどういったもの?
・OPENWINとはどういったもの?
・CDEとOPENWINの違いは?
・何故、このように色々な環境がある?

以上について、大変お手数ですが
教えていただけませんでしょうか?

Aベストアンサー

昔、Sun は NeWS というネットワーク透過形ウインドウシステムを開発したのですが、X Window System に商業的に負けてしまいました。
その為、Sun は X と NeWS 両方に互換性のあるウインドウシステムを開発をしました。これが OpenWindow です。
それから時は流れて、UNIX のウインドウシステムは X 互換で事実上統一されましたが、操作方法は各社でバラバラのままでした。
これでは使う人に負担をかけるので統一的なデスクトップ環境を作ろうという話になり、出来たのが CDE です。
つまり CDE の操作方法を覚えれば、IBM や HP などの UNIX でも基本的な操作は出来るということです。
今の Solaris に OpenWindow もついているのは、過去の互換性のためだと思います。

Q4桁の数字,3桁の数字で,人が選ばない数字はいくつでしょうか

4桁の数字,3桁の数字で,人が選ばない数字はいくつでしょうか。

4桁の数字で,人が選ばない数字は何でしょうか????
数学的にどんな数字なのでしょうか???


3桁の数字で,人が選ばない数字は何でしょうか????
数学的にどんな数字なのでしょうか???

数学的にどのように,見つけ出すのでしょうか???

統計学では,無理なのでしょうか???

教えてください。よろしくお願いします。

Aベストアンサー

 「人が選ぶ」というのをもっときちんと定義しないと、科学的に語るのは難しいと思います。
 他の回答者さんの回答にあるロト6の場合、選ぶ人が、それを完全にランダムと思っているなら、「人がランダムと思う数の組はどういうものか」(逆から表現すれば「ランダムに4つの数字を選んでくださいといったら選ばれる頻度の少ないものは何か」)ということになって、これなら調査可能(それでも自分で対象を選んで調査しなければならない)でしょう。
 ランダムなものを選ぼうと思った場合には、「2、4、6、8」「4、4、5、5」など規則性のあるように思われる並びは選ばれることが非常に少ないと予測されます。(本当にランダムであれば、これらの組み合わせも他の組み合わせと同様に出現するのですが)。
 ロト6でも、そのアタリメには何らかの規則が存在する、と考えている人はいて、過去の傾向から次にはこういう組み合わせが当たりそうだ、とする雑誌等は多数出ています。ですから、そういう考えの人が選ぶと、また別の偏りを持って結果が現われることでしょう。
 ところが、人が選ぶにしても「好きな数字の組み合わせ」を選んでもらうならば、上記のような規則性のある組み合わせが選ばれる頻度はかなり高くなると予想されます。
 ……予想だけなので、本当にそうかは、調査して確認しなくてはなりません。

 ということで、「人が選ぶ」=「人が選びやすい」ということを厳密に定義して、その定義の基で実験計画(調査計画)を立てて実行し、その結果を解析する、そういうプロセスを経れば、答えが得られることでありましょう。おそらく全体としては心理学(ひょっとしたら社会学??)、分析に使う科学の分野は統計学で、実験計画設計には両者の知識が必要と思われます。

 「人が選ぶ」というのをもっときちんと定義しないと、科学的に語るのは難しいと思います。
 他の回答者さんの回答にあるロト6の場合、選ぶ人が、それを完全にランダムと思っているなら、「人がランダムと思う数の組はどういうものか」(逆から表現すれば「ランダムに4つの数字を選んでくださいといったら選ばれる頻度の少ないものは何か」)ということになって、これなら調査可能(それでも自分で対象を選んで調査しなければならない)でしょう。
 ランダムなものを選ぼうと思った場合には、「2、4、6...続きを読む

QAEは3cmです CDEとABC2つの三角形の 面積比率を教えてください

AEは3cmです
CDEとABC2つの三角形の
面積比率を教えてください

Aベストアンサー

△ABDと△AEDは合同だから同じ面積。
(2辺とそのはさむ角が等しい)

AEが3cmでECが1cmだから、△AEDと△CDEの面積比は3:1
△CDEの面積を1とすれば△AEDの面積は3。
△ABD(△AEDと合同)の面積も3になるので、全体で7。

答え 1:7

Q0から9までの数字を使ってできる4桁の数字

0から9までの数字を使ってできる4桁の数字を全て知りたいのですがどのようにして答えを出せばいいのでしょうか? 解き方と答えをわかりやすく教えてくれる方お願いします。またそれをパソコンを使って出す方法などあれば教えてください。簡単な質問ですいません。

Aベストアンサー

「4桁の数字を全て」ということですので、
同じ数字が重複可能であるとすると0000~9999までの10000通りです。

ごくごく単純に考えて、
0001から始まって0002,0003…と数えていくと、
最後に9999になります。つまり9999パターン。
で、0000っていう「ゼロ」番もあるので、それを足すと10000パターン。
途中にはもちろん、0100や、7777などの
同じ数字が重複したパターンが存在します。

式で書くと、各桁に0~9までの10種類の数字が4桁あるので、

10×10×10×10

となり、やっぱり10000です。

1~4までの数字で4桁…となると「256通り」となって、
ちょっとなじみのない結果になりますが、
0~9だと通常の10進数のままなので答えは単純です。

QCDE-9871Ji

先日からCDE-9871Jiを使いipod nano(第五世代)を接続して使っています。

音楽を聞く事は問題ないのですが、充電ができないのです。

で、調べてみるとipodのバージョンは1.02
CDE-9871Jiの対応バージョンは1.0まで。

と、言う事は充電機能は諦めるしかないのでしょうか?

Aベストアンサー

CDE-9871Jiの場合、第5世代nanoで充電するには、充電アダプタ ( KCX-422TR : 別売 )
を用いて充電電圧を変換する必要があります。

http://www.alpine.co.jp/products/systemup/index.html

Q6桁~8桁の整数を2桁で表現する方法について

いつも大変お世話になっております。

何卒よろしくお願い致します。


標題の件になります。

例えば、

1000000(7桁) という数字と 888888(6桁) という数字があります。
このそれぞれの値を、100以内で表現するには(2桁)どのような
公式を用いればよろしいでしょうか。

お手数をお掛けしますが、何卒よろしくお願い致します。

Aベストアンサー

こんにちは。

もっともまともな方法として、N進法で表すことを考えます。
2桁以内で表すのですから、
√1000000 = 1000
つまり、1001進法以上にする必要があり、そのためには、1001種類以上の文字種が必要になります。
それほどの文字種となると、漢字を使うのが適当と思います。
たとえば、JISのコード順に、0,1,2,3・・・1001を漢字に当てはめる、とかです。

イメージとしては、
1000000 → 鯵頭
888888  → 麿軋
みたいな感じで。


あと、
1000000 や 888888 のように単純な規則性がある数字列であるならば、
データ圧縮の考え方が使えるかもしれませんね。
たとえば「0が6個連続」を「鮨」と表すとか、「8だけ6個」を「殉」と表すとかです。


以上、ご参考になりましたら。

QSolaris CDE環境で24ビットカラーを

Solarisをインストールすると、CDE等は、デフォルトでは8ビットカラーモードで使用することになります。これを24ビットのフルカラーで使用するように変更したいのですが、どのようにしたらできるのでしょうか?
 OpenWindowsデスクトップなら、
・コマンドモードでログイン
・"/usr/openwin/bin/openwin -dev /dev/fb defdepth 24"
として変更可能なのですが、私が知りたいのは、CDE環境で24ビットフルカラーにする方法です。よろしくお願いします。

Aベストアンサー

dtlogin を起動するために、Xserver を動かさなければいけませんが、
CDE には、Xserver の起動スクリプトが用意されています。
そのスクリプトを編集して、オプションを追加してあげれば、24 bit で
起動させることができます。
(PGX などは、m64config で切り替えることができるので、ご利用の
frame buffer をきちんと調べておくのもお勧めです)


# mkdir -p /etc/dt/config
# cp /usr/dt/config/Xservers /etc/dt/config/

してから、

# vi /etc/dt/config/Xservers

で、最下行のエントリを書き換える。

 :0 Local local_uid@console root /usr/openwin/bin/Xsun :0 -nobanner

次のようにする。

 :0 Local local_uid@console root /usr/openwin/bin/Xsun :0 -nobanner -dev /dev/fb defdepth 24

でもって、reboot かければよいです。

dtlogin を起動するために、Xserver を動かさなければいけませんが、
CDE には、Xserver の起動スクリプトが用意されています。
そのスクリプトを編集して、オプションを追加してあげれば、24 bit で
起動させることができます。
(PGX などは、m64config で切り替えることができるので、ご利用の
frame buffer をきちんと調べておくのもお勧めです)


# mkdir -p /etc/dt/config
# cp /usr/dt/config/Xservers /etc/dt/config/

してから、

# vi /etc/dt/config/Xservers

で、最下行のエントリ...続きを読む

Qパズル チェックデジットの計算 (8個の数字をもとに、ある規則に従って1個の数字を計算する)

チェックデジットの計算方法がわからず、困っています。どうかお力をお貸しください。

http://www.dsri.jp/company/check/index.htm
http://www.technical.jp/handbook/chapter-4-10.html
などを参考にしたのですが、下の数列から数字(チェックデジット)を計算する法則がどうしてもつかめません。何かヒントになりそうなことでもよいので、お教えください。よろしくお願いします。

20147356のチェックデジット → 3
20147355のチェックデジット → 5
20147354のチェックデジット → 7
20147353のチェックデジット → 9
20147352のチェックデジット → 0
20147351のチェックデジット → 2
20147350のチェックデジット → 4
20147349のチェックデジット → 9
20147348のチェックデジット → 0
20147347のチェックデジット → 2
20147346のチェックデジット → 4
20147345のチェックデジット → 6
20147344のチェックデジット → 8

チェックデジットの計算方法がわからず、困っています。どうかお力をお貸しください。

http://www.dsri.jp/company/check/index.htm
http://www.technical.jp/handbook/chapter-4-10.html
などを参考にしたのですが、下の数列から数字(チェックデジット)を計算する法則がどうしてもつかめません。何かヒントになりそうなことでもよいので、お教えください。よろしくお願いします。

20147356のチェックデジット → 3
20147355のチェックデジット → 5
20147354のチェックデジット → 7
20147353の...続きを読む

Aベストアンサー

下2桁しか変えていないのに全体の規則が分かるはずがありません。

Q東芝dynabook EX/522CDEのサウンドドライバーを探しています、どなたか教えてください。

東芝dynabookEX/522CDEをネットオークションで購入しましたがサウンドドライバーだけが東芝のサイトに有りませんでした。音が出なくて困っています、どなたかお助け下さい。

Aベストアンサー

たしかSatellite J11と同じだったような気がします。

http://dynabook.com/assistpc/download/winxp/readme/j11/sound.htm?qry=.%2F%3Ffunc%3Dpi%26category%3D131020%26c2%3D%25A5%25A2%25A5%25C3%25A5%25D7%25A5%25B0%25A5%25EC%25A1%25BC%25A5%25C9%26keyword%3D%2522Windows%2528R%2529XP%2522%2B%2522Satellite%2BJ11%2522%26cpg%3D20%26session%3D20081130170453461

これは使えませんか?

Q0以下の数字は何桁?

0や0.1、-3などの0以下の数字は何桁になるのでしょうか?
回答よろしくお願いします。

Aベストアンサー

0.1 は 0 以下じゃないし。

777 が 3 桁だとか、-3 が 1 桁だとか
言うときの「桁」は、
数の(絶対値の)大きさ。
0 3 が 1 桁だとか、0.025 が 2 桁だとか
言うときの「桁」は、
精度。

同じ「桁」だからといって、
比較できるものではない。

身長 175cm と腹囲 80cm の
どちらが長いか比べても
意味がないのと、一緒。


人気Q&Aランキング

おすすめ情報