问一道离散数学题
Assume that a chocolate bar consists of n squares arranged in a rect-
angular pattern.The bar,a smaller rectangular piece of the bar,can
be broken along a vertical or a horizontal line separating the squares.
Assuming that only one piece can be broken at a time,determine how
many breaks you must successively make to break the bar into n sep-
arate pieces.Use strong induction to prove your answer.
人气:112 ℃ 时间:2020-03-25 11:23:21
解答
翻译:
把一块巧克力看成是由 n 块正方形组成的矩形,而其中更小块的矩形又可以或横或竖地被掰开成几块正方形.假设一次只能掰下一块,那么你要得到 n 块需要掰多少次?用数学归纳法证明你的答案.
先假设n=1,则需要掰 0次;
n=2,需要掰 1次
n=3,需要掰 2次
n=4,需要掰 3次
n=5,需要掰 4次
...
那么得出 n块需要掰 n-1次
然后再证明 n+1块 需要掰 n次就可以了
推荐
- 问一道离散数学题
- 请教一道离散数学题
- 3只蓝球,2只红球,2只黄球排成一列,黄球不相邻,有______种方法.
- 设R={,,,},则∣s(R)∣=多少?
- 我练习了一道很简单的离散数学基础题,
- 已知3x²-2xy-y²=0,试把它改写成y=f(x)的形式
- 改句we are walking to school now .(换种说法,意思不变)
- 利用极坐标计算二重积分
猜你喜欢
- 有什么软件可以做英语试题的,还有有英语文章阅读的,
- 在如图所示电路中,已知电源电压为U,电路中的电阻为R1,通过安培表的电流为I1.若想得到通过安培表的电流为3I1,需要和R1并联一个多大的电阻R2?
- 用由特殊到一般的方法知:若数列a1,a2,a3……,an,从第二项开始每一项与前一项之比的常数为q,则a3=
- 能不能帮忙翻译这段英文
- “Don't want to and you miss too much”翻译成汉语是什么意思?
- (96又73分之63+36又25分之24)/(32又73分之21+12又25分之8)=?(简算)
- 作文:学雷锋,做有道德的人(800字以上,1200字以下)
- 一年级找规律填数 1,1,2,3,5(),(),()填什么数字?