スパコンで簡単な問題 背景-b に挑戦 2

  • まず問題
 ─                                                        
               ─  ─                                   
        ─                ─         ─              
        ─                       ─                     
                             ─  ─  ─              
                      ─                       ─       
               ─                              ─  ─
               ─  ─                       ─       
        ─                              ─              

  • q=3 からすべて解けることがわかっているので 必ずそうなることを確かめる
    まず x=3 は不可で
    そのとき y=8 も不可となり p=8 となることを確認する
    次に そのあと qu=138 , u=18 となり q=3 がわかることを確かめる
 ─                                     x              
               ─  ─                                   
        ─                ─         ─              
        ─                       ─                     
        y                ─  ─  ─              
        p         ─                       ─       
               ─                              ─  ─
               ─  ─                       ─       
        ─         q  u  u  ─              

  • まず x=3 のときを考える
    abc=8 → どれも不可
 ─                                     x              
               ─  ─                a              
        ─                ─         ─              
        ─                       ─  b              
                             ─  ─  ─              
                      ─                c  ─       
               ─                              ─  ─
               ─  ─                       ─       
        ─                              ─              
  • x=8 のとき y=1 , z=6 , a=6 , b=3 , c=8 , d=8 , u=18 , v=6 , w=16 となって 不可
 ─                                      ・              
               ─  ─                x              
        ─         c  ─  b  ─         w
        ─                a  ─  y              
        d                ─  ─  ─              
                      ─                z  ─       
               ─                              ─  ─
               ─  ─                       ─       
 v  ─  v         u  u  ─              
  • y=8 のとき x=1 , z=6 , a=6 , b=3 , c=1 , d=1 , e=8 , f=8 , g=3
    ここで h=5 , ij=58 , i=5 , u=18 , v=6 , w=36 となって 不可
 ─                                      ・              
               ─  ─                x              
 c  ─  i         ─  b  ─  j       
        ─         g  a  ─  y              
 w  d         f  ─  ─  ─              
        e         ─                z  ─  h
               ─                              ─  ─
               ─  ─                       ─       
        ─  v         u  u  ─              
  • z=8 のとき y=6 , x=1 , a=8 , bc=13 , d=1 , e=3 , f=8
    ここで g=3 , u=18 , h=6 , v=6 , w=16 となって 不可
 ─  w                               ・              
               ─  ─                x              
        ─         e  ─  d  ─  f       
 b  ─                g  ─  y              
 c  a  h         ─  ─  ─              
                      ─                z  ─       
               ─                              ─  ─
               ─  ─                       ─       
 v  ─                u  u  ─              


最終更新:2013年05月01日 01:06