|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 三 ： [み] 1. (num) three ・ 角 ： [つの] 【名詞】 1. horn ・ 形 ： [けい, かたち, ぎょう] 1. (suf) shape 2. form 3. type ・ 三色 ： [さんしょく] 【名詞】 1. three colours 2. three colors ・ 色 ： [しきさい, いろ] 【名詞】 1. (1) colour 2. color 3. (2) sensuality 4. lust ・ 問 ： [もん] 【名詞】 1. problem 2. question ・ 問題 ： [もんだい] 【名詞】 1. problem 2. question ・ 題 ： [だい] 1. (n,vs) title 2. subject 3. theme 4. topic
三角形三色問題（さんかくけいさんしょくもんだい、）は、逆三角形に配置されたセルを上から下へある規則に従い3色で塗っていったとき、最下行の色が最上行の両端の色で予想できるかという問題。2012年、イギリスのスティーブ・ハンブル（Steve Humble）によって提唱された〔Humble's Prediction 〕。エアハルト・ベーレントとの共著でひとつの解答を示している〔Behrends, Steve Humble, Triangle Mysteries, The Mathematical Intelligencer, March 2013 〕。また、ニューヨーク・タイムズ紙にこの問題が紹介されている〔Triangle Mysteries By GARY ANTONICK, The New York Times, Tuesday, May 14, 2013. 〕。雑誌『数学セミナー』の「エレガントな解答をもとむ」欄に問2として出題されている〔西山豊「エレガントな解答をもとむ」『数学セミナー』日本評論社, 2013年1月号 〕。同2013年4月号に解答と講評がある〔西山豊「エレガントな解答をもとむ」『数学セミナー』日本評論社, 2013年4月号 〕。2色の場合が、Journal of Recreational Mathematics (2011年刊行)のProblems and Conjectures (269-270ページ) に出題されている。 == 概要 == 図1のような逆三角形がある。最上行の10個のセルは3つの色（赤，黄，青）でランダムに塗られている。2行目からはつぎの規則で色を塗っていく。 * 上の行の隣り合せる2つの色が同じであるなら，それと同じ色にする。 * 2つの色が異なるなら，どちらとも違う第3の色にする。 このようにして色を下へ下へと塗っていったとき，最下行（三角形の頂点）の色が何色になるかは，最上行の左右両端の色で予想できるという。図1では最上行の左端は赤で右端は黄であるから規則を適用すると青と予想され、実際に最下行は青になっている。最上行の塗り方は全部で3^10=59049通りあるが、途中の色の生成パターンと関係なく、このような予想方法が成り立つことを証明せよという問題。 このような予想が成り立つ最上行の個数nの一般式を求めさせる問題でもある。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「三角形三色問題」の詳細全文を読む スポンサード リンク
|