|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 問 : [もん] 【名詞】 1. problem 2. question ・ 問題 : [もんだい] 【名詞】 1. problem 2. question ・ 題 : [だい] 1. (n,vs) title 2. subject 3. theme 4. topic
ルジンの問題( - のもんだい)とは、正方形に関してニコライ・ルジン () が考えた問題である。 「任意の正方形を、2個以上の全て異なる大きさの正方形に分割できるか」という問題であり、ルジンはこの問題の解は存在しないと予想したが、その後幾つかの例が発見された。 ==最小の解== 最小の解は21個で、A. J. W. Duijvestijn がコンピュータを使って発見し、それが最小の解であることを証明した〔A. J. W. Duijvestijn, "A Simple Perfect Square of Lowest Order." ''J. Combin. Th. Ser. B'' 25, pp. 240–243, 1978. 〕。1辺 112 の正方形を、一辺の長さがそれぞれ 2, 4, 6, 7, 8, 9, 11, 15, 16, 17, 18, 19, 24, 25, 27, 29, 33, 35, 37, 42, 50 の計21枚の正方形で、隙間なく埋めつくすことが出来る。 正方形を上辺から順番に敷き詰めて置く様子を加味して下記のように書き表すことができる。 :35, 27 , 19 , 17, 11 , 24 , 25, 9, 2 , 18 , , , 37 , . 面積から見た検算: :22 + 42 + 62 + 72 + 82 + 92 + 112 + 152 + 162 + 172 + 182 + 192 + 242 + 252 + 272 + 292 + 332 + 352 + 372 + 422 + 502 := 12544 = 1122. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ルジンの問題」の詳細全文を読む スポンサード リンク
|