问一道离散数学题
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.
人气:496 ℃ 时间: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)∣=多少?
- 我练习了一道很简单的离散数学基础题,
- 有一个英语词组顺便拜访,look开头是什么
- If I have enough money,I will buy a laptop.这里面有虚拟语气成分吗?
- 若函数f(x)=x2+(a2-4a+1)x+2在区间(-∞,1]上是减函数,则a的取值范围是_.
猜你喜欢
- 形容南极环境的ABB式的词语
- 1,7,17,(),49,71,97,127填一数字
- 越弱越水解,谁强显谁性.具体分析.举例.
- her birthday is July 7th.请改为同义句.her -----is July7th.
- 李师傅用一段0.96米长的铁丝,焊接一个长方体(接头忽略不计),长、宽、高的比是9:8:7.现要把做成的长方体表面糊上牛皮纸(上面不糊),需要牛皮纸多少平方米?(得数保留两位小数)
- 设实数a.b.x.y满足a²+b²=1,x²+y²=3,则ax+by的最大值
- 英语中被动语态的结构
- mumu would like milk and eggs,but he would not like vegetables( )the breakfast time