Re: [中學] 一題關於平方數的資優數學題
※ 引述《yoliyoli ( )》之銘言：
: 欲將1～30之數分組，每組中任兩數的和皆不為完全平方數
: 試問至少需分幾組？
: 已經試過用列的方式確定三組一定可以分完
: 但不知是否有更好的方法呢？
1～30 任兩數和介於 2～59 這之間的完全平方數有 4 9 16 25 36 49
例 1 + 3 = 4 => 1 和 3 要在不同組,以(1,3)
限制條件:
4:(1,3)
9:(1,8)(2,7)(3,6)(4,5)
16:(1,15)(2,14)(3,13)(4,12)(5,11)(6,10)(7,9)
25:(1,24)(2,23)(3,22)(4,21)(5,20)(6,19)(7,18)(8,17)(9,16)(10,15)(11,14)(12,13)
36:(6,30)(7,29)(8,28)(9,27)(10,26)(11,25)(12,24)(13,23)(14,22)(15,21)(16,20)
(17,19)
49:(19,30)(20,29)(21,28)(22,27)(23,26)(24,25)
假設分兩組A B
A B
1 3
1 15
6 3
6 10
10 15
所以不可能分兩組
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.32.113
推
11/28 00:34, , 1F
11/28 00:34, 1F
→
11/28 00:52, , 2F
11/28 00:52, 2F
→
11/28 00:54, , 3F
11/28 00:54, 3F
→
11/28 00:54, , 4F
11/28 00:54, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：