智商吧 关注:203,434贴子:1,885,406

黑白虫,搜不到答案的题目

只看楼主收藏回复

有一条虫,它的身体是一节一节的。有的是黑色,有的是白色。我想把它全部变成黑色。
只能进行这样的操作,切掉开头的一节,然后它的尾巴就会自动加长一节,保证身体总长度不变。
如果我切掉的是白色,那么我就可以指定长出来的是什么颜色的。如果我切掉的是黑色,那么我就无法指定它长出什么颜色的尾巴,它会随机长。
请问,在运气足够差的情况下,我们可能把它的每一节身体都变成黑色么?
题1
2节虫,从头到尾依次是 "黑白"
至少需要多少步变全黑
题2
3节虫
"黑黑白"
题3
4节虫
"黑白黑白"


1楼2013-02-04 15:31回复
    欢迎大吧来秒,不包括那个灌水的


    2楼2013-02-04 15:39
    回复
      2025-05-21 02:52:34
      广告
      补充一下,至少需要多少步。
      是指在运气最坏的情况下,至少需要多少步


      3楼2013-02-04 15:41
      回复
        长出来的颜色是能看到的吗


        IP属地:上海4楼2013-02-04 15:47
        收起回复
          题2
          7步
          黑黑白→→黑白黑,白黑白,黑白白,白白白,白白黑,白黑黑,黑黑黑


          IP属地:上海6楼2013-02-04 16:05
          收起回复
            只有一节白的,只可变一次色,其余都是黑的,那一次机会就够了,
            只有一节黑的,其余都是白的,可变颜色,都变成黑的就行。。。。。。。。。


            IP属地:甘肃来自手机贴吧7楼2013-02-04 16:07
            收起回复

              这么快就做完了,说明本吧还是有很多人喜欢做题的。
              还有一个结论,对于长度为 n 的虫,最坏情况下,需要多少步变全黑?


              8楼2013-02-04 16:24
              回复
                七楼回答,两种都把特殊元素,放最后一节,可得结果N


                IP属地:甘肃来自手机贴吧10楼2013-02-04 16:34
                回复
                  2025-05-21 02:46:34
                  广告
                  长度为n的虫,原来的黑白排列是怎么样的?


                  来自Android客户端11楼2013-02-04 16:42
                  收起回复
                    这题我早就出过的,当然首先发在人工智能编程吧了,最后的结论是:当N在比某数大后就没法完成得到预期的结果的!
                    用人工智能编程的方法,本题所欲简单的题!


                    本楼含有高级字体12楼2013-02-04 16:54
                    收起回复
                      @野蛮人0001 我来和你试试题2如何?
                      碰到白的你来决定,碰到黑的我来决定,怎么样看?看看你能不能变成全黑的说!


                      本楼含有高级字体13楼2013-02-04 17:19
                      收起回复
                        来晚了。
                        搬板凳看戏。
                        十五字真不好凑。


                        IP属地:云南本楼含有高级字体14楼2013-02-04 18:12
                        回复
                          我编的程序一下子找不到了,我明天还有事!但是一定会把这事搞清楚的!


                          本楼含有高级字体15楼2013-02-04 18:16
                          收起回复
                            这不那条100节的老蚯蚓么


                            16楼2013-02-05 08:00
                            收起回复
                              2025-05-21 02:40:34
                              广告


                              IP属地:上海17楼2013-02-06 08:42
                              回复