问一道离散数学题
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.
人气:152 ℃ 时间: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)∣=多少?
- 我练习了一道很简单的离散数学基础题,
- 英国某保险公司将机动车辆保险费与客户理赔记录挂钩,实行费率浮动.如果上年没有发生赔款,本年保费比基础费率下降1/10.如果上年产生1次赔款,本年保费为基础费率.如果上年发生2到3次赔款,本年保费将比基础费率增加1/5.汤姆家的轿车投保的车辆
- VF题:编写一个程序,计算s=1+2+3+ +100,并求出1-100之间偶数的和 该怎么写?感谢
- 用book ,table造句
猜你喜欢
- 有什么软件可以做英语试题的,还有有英语文章阅读的,
- 在如图所示电路中,已知电源电压为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(),(),()填什么数字?