Path: ccsf.homeunix.org!news.moat.net!newsfeed.mesh.ad.jp!news-sv.sinet!hakata!ie.u-ryukyu.ac.jp!gama.is.tsukuba.ac.jp!nadesico.cc.tsukuba.ac.jp!hagi.cc.tsukuba.ac.jp!not-for-mail From: Yuzuru Hiraga Newsgroups: fj.sci.math,fj.education.math Subject: Re: =?ISO-2022-JP?B?GyRCO1I2ISRONjUySj1xJCskaSFEGyhC?= Date: Wed, 07 Dec 2005 10:37:13 +0900 Organization: A poorly-installed InterNetNews site Lines: 46 Message-ID: <43963CC9.6010909@slis.tsukuba.ac.jp> References: <051203091136.M0182065@utogw.gssm.otsuka.tsukuba.ac.jp> <43929942.4060605@slis.tsukuba.ac.jp> <051204163438.M0152210@utogw.gssm.otsuka.tsukuba.ac.jp> <4392A5E0.8080909@slis.tsukuba.ac.jp> <4393BC6E.2090408@slis.tsukuba.ac.jp> <051205235150.M0116897@utogw.gssm.otsuka.tsukuba.ac.jp> NNTP-Posting-Host: dhcp5-187.slis.tsukuba.ac.jp Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-2022-JP Content-Transfer-Encoding: 7bit X-Trace: hagi.cc.tsukuba.ac.jp 1133919224 8762 133.51.5.187 (7 Dec 2005 01:33:44 GMT) X-Complaints-To: news@hagi.cc.tsukuba.ac.jp NNTP-Posting-Date: Wed, 7 Dec 2005 01:33:44 +0000 (UTC) User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; ja-JP; rv:1.0.2) Gecko/20030208 Netscape/7.02 X-Accept-Language: ja Xref: ccsf.homeunix.org fj.sci.math:1969 fj.education.math:196 kuno@gssm.otsuka.tsukuba.ac.jp wrote: > hiraga@slis.tsukuba.ac.jpさん: > >>言いたいのは、「最上位の桁の差を最小にする」というのと、 >>「残りの桁の並びを最大・最小にする」というのが相互に干渉する、 >>という点でした。 > > そういうけど最上位に2つ可能性があるのは差が「0」と「1」の両方 > ある場合だけでしょ? その場合だけ両方チェックすると。 ええ、それが前便の後半で申し上げたことです。 > それ以外は純粋に最小を選べばいいわけで。 久野 前半部分で問題にしているのは： I wrote: > 「最上位の差が最小」を先にやればいいとはいえ、 > 一般には複数の可能性があるので、そこで考える必要があります。 このように差が最小となる組が複数ある場合、 そのどれを最上位に選択するかです。 例えば使える数字が 1-8 なら (1,2), (2,3), ..., (7,8) の ７通りの可能性のうちの (4,5) だし、 1-4, 6-9 なら６通りのうちの (3,4) ないし (6,7) でした。 もちろん 10進のたかだか 4 桁ではたかが知れていますので、 一般の n 進 m 桁を念頭においての話です。 　# 小３からは完全に離れてしまいますが。 そのロジックをきちんと組み立てること、 それに基づき、（実際の値を代入しての試行をせずに） 解答を求めるプログラムを作ることは、 決して自明ではないでしょう。 ======= 戻って、「差が「0」と「1」の両方ある場合」についても、 ２桁の場合に「逆転現象」が生じる実例は示しましたが、 ３桁、４桁の場合にもそのような実例があるのか（使える数字に 0 を含める場合と含めない場合とでどう変わるか）、 さらに一般の n 進 m 桁ではどうかとなると、 相当手ごわい話になってきます。 （平賀＠筑波大）