一塊矩形的巧克力,初始時由N x M個小塊組成。每一次你只能把一塊巧克力掰成兩個小矩形。需要幾次才能把它們掰成N x M塊1x1的小巧克力?
Yoshigahara的謎題(2)渡河謎題
河的左岸有4艘船,橫渡到對岸的時間分別為:A需要2分鐘,B需要4分鐘,C需要8分鐘,D需要16分鐘。
目前只有一名船夫,一條船的後面只能再拴一條船,而且此時渡河所費時間為拴在一起的兩條船中最慢那條船所用的時間。
現在每次用一條船牽一條船渡河,然後再開一條船回到左岸。如此反覆,直到把所有的船都開到右岸,請問最少需要多少時間。當然,換船和拴船的時間忽略不計。