数学吧 关注:901,951贴子:8,793,492
  • 8回复贴,共1

求教大佬们例7怎么破

只看楼主收藏回复

他给出的递推公式及分析过程我可以理解,但神奇的是我就是找不到我自身方法的问题所在(通过举特例容易证明是错的,但还是不知道分析思路和方法错在哪里)


IP属地:重庆来自Android客户端1楼2021-03-12 15:48回复
    说说你的


    IP属地:浙江来自Android客户端2楼2021-03-12 15:50
    收起回复
      我的思路是这样,将这n个扇形中的某一个扇形一分为二,就变成了n+1个扇形,这一过程中分出了两个颜色相同的扇形但却没有改变其他扇形的颜色排布情况。考虑对于这个选定的扇形,与它相邻的两个扇形要么同色要么不同色,且分出的这两个同色扇形只能改变其中一个的颜色(因为另一个扇形包含在原来的n个扇形中),对于这两类情况新的扇形总有2种颜色或位置选择,所以有递推公式An+1=2An(同)+2An(异)=2An


      IP属地:重庆来自Android客户端3楼2021-03-12 16:01
      回复
        把3楼的图画得清晰一些


        IP属地:重庆来自Android客户端4楼2021-03-12 16:07
        回复
          你的思路没错,就是边界条件再改一下,答案是2^n+(-1)^n*2,的确差了两倍左右


          IP属地:浙江来自Android客户端5楼2021-03-12 16:23
          收起回复
            比如你的情况在n=3的时候的两边相等就是没有的


            IP属地:浙江来自Android客户端6楼2021-03-12 16:25
            回复