歷屆試題 青蛙跳杯子

問題描述 　　X星球的流行寵物是青蛙，通常有兩種顏色：白色和黑色。 　　X星球的居民喜歡把它們放在一排茶杯裏，這樣能夠觀察它們跳來跳去。 　　以下圖，有一排杯子，左邊的一個是空着的，右邊的杯子，每一個裏邊有一隻青蛙。 　　*WWWBBB 　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 　　X星的青蛙頗有些癖好，它們只作3個動做之一： 　　1. 跳到相鄰的空杯子裏。 　　2. 隔着1只

>>阅读原文<<