Return-Path: sumikawa@ebina.hitachi.co.jp Received: from orange.kame.net by galilei.v6.hitachi.co.jp (8.8.5/3.4W-EBINA) id HAA09452 for ; Fri, 28 Aug 1998 07:16:36 +0900 (JST) Received: from galilei.v6.hitachi.co.jp (root@galilei.v6.hitachi.co.jp [133.145.167.4]) by orange.kame.net (8.8.8+3.0Wbeta13/3.6W/smtpfeed 0.63) with ESMTP id HAA00963 for ; Fri, 28 Aug 1998 07:16:35 +0900 (JST) Received: from uranus.net.ebina.hitachi.co.jp by galilei.v6.hitachi.co.jp (8.8.5/3.4W-EBINA) id HAA09447 for ; Fri, 28 Aug 1998 07:16:33 +0900 (JST) Received: from localhost by uranus.net.ebina.hitachi.co.jp (8.8.5/2.7SUMIKAWA/1.3) id WAA05060; Thu, 27 Aug 1998 22:07:29 GMT To: core@kame.net Subject: KQC X-Mailer: Mew version 1.93pre1 on Emacs 19.28 / Mule 2.3 (SUETSUMUHANA) Mime-Version: 1.0 Message-Id: <19980828070727X.sumikawa@ebina.hitachi.co.jp> Date: Fri, 28 Aug 1998 07:07:27 +0900 (JST) From: SUMIKAWA Munechika (角川宗近) X-Dispatcher: imput version 980824 Lines: 42 X-UIDL: 8e1981efab2ff86717f03a1622d71d4d Content-Type: Text/Plain; charset=iso-2022-jp Content-Transfer-Encoding: 7bit かりごめクイズ倶楽部 第一問。itojunおでこ問題。 itojunのコピーロボットがn-1人いるとします。本人を含めて、n人のitojunは おでこをくっつけることによって、記憶を共有します。さて、ここで全員が全 員の記憶を共有したいといます。 1) n=5 のとき、最低何回おでこをくっつないといけないでしょうか? 2) 同様に、nを用いて一般解を求めなさい Appendix: たとえば、n=3のとき、 0回目: A〜Cのitojunは自分の記憶しか持っていない A B C a b c 1回目: AとBがおでこをくっつける A B C a a b b c 2回目: BとCがおでこをくっつける(Bはすでにabの記憶を持っているので、C は全部これで持つ) A B C a a a b b b c c 3回目: AとBがおでこをくっつける A B C a a a b b b c c c 計3回。 --- すみっち@部長