Re: [中學] 一題關於平方數的資優數學題

[JohnMash (Paul)]

※ 引述《yoliyoli ( )》之銘言：
: 欲將1～30之數分組，每組中任兩數的和皆不為完全平方數
: 試問至少需分幾組？
: 已經試過用列的方式確定三組一定可以分完
: 但不知是否有更好的方法呢？


    if a<b<c

    let a+b=K, a+c=M, b+c=N

    then K<M<N and K+M>N

    and K+M+N is even

    and {K,M,N} is a subet of {4,9,16,25,36,49}

    the ONLY solution is

    {K,M,N}={25,36,49}

    a+b+c=55, a=6, b=19, c=30

    hence, 6,19,30 must be separated into 3 sets.



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 27.147.57.77
推 mack        :漂亮!
推 chuo        :推這個~超漂亮!
推 coolbetter33:漂亮.光[6.19.30] 兩組就GG了
推 bohsing     :漂亮!!