《归纳与递推》配套练习题.docxVIP

《归纳与递推》配套练习题 一、简答题 1、 请用递推方法求出甲、乙、丙、丁、戊五个人站成一排照相，共有多少种不同站法? 2、 在平面上有5个三角形，最多把平面分割成多少部分？ 将自然数1, 2, 3,…，按图排列，在“ 2”处转第一个弯，“ 3”处转第二个弯，“ 5”处转第 三个弯，…。问哪个数处转第十二个弯？ 上** M11^ T* = J ^JUBLr PI -■ 23 一 一 4、用“1 X 2”纸牌（如下左图）若干张，放在一个图形上，要求“不空、不超、不重叠”，满足这 种条件的叫做一种“完全覆盖”。例如，用“ 1 X 2”纸牌覆盖“ 2X 2”图形（如下右图），有两种 方法。 问用“ 1X2”纸牌，覆盖“ 2X 8”图形（如下图）有多少种覆盖方法? 5、 10级台阶，每次可以上 1级或者2级，那么有多少种不同的走法? 6、 平面上5条直线最多能把圆的内部分成几部分？ 平面上24条直线最多能把圆的内部分成几部分？ 7、 在一个圆周上按下面规则标上一些数：第一次先把圆周二等分，在两个分点旁标 上抑!如图 ⑴，第二次把两段半圆弧二等分，在分点旁标上相邻两分点旁 所标两数的和，如图 ⑵,标上2〔 = 1 + 1）。第三次把4段圆弧分别二等分， TOC \o 1-5 \h \z 6 2 3 并在4个分点旁边标上两个相邻分点旁所标数的利，如图（3）,分别标上 ￡ u； + ；）和；〔