一页纸,对折N次,可以得到几条折痕?
问题描述:
一页纸,对折N次,可以得到几条折痕?
答
对折 1 次,可以得到 1 = 2^1-1 条折痕;
对折 2 次,可以得到 1+2 = 3 = 2^2-1 条折痕;
对折 3 次,可以得到 3+2^2 = 7 = 2^3-1 条折痕;
对折 4 次,可以得到 7+2^3 = 15 = 2^4-1 条折痕;
对折 5 次,可以得到 15+2^4 = 31 = 2^5-1 条折痕;
……
所以,一页纸,对折 N 次,可以得到 2^N-1 条折痕.