解2
决任意的
个人或者物品不放在一起的。
解题过程:第一步,先排其它的人。如果有顺序用排列A,如果没有顺序用组 C。 第二步,找上面人或者物品形成的空格,包括两边的空格
第三步,插空,从上面的空格里选几个空,插入不相邻的人或者物品。如果这些人或者物有顺序 就用排列A,如果没有顺序用组合C。 第四步,把前面2步的结果乘起来。
特别需要说明的:圆圈上的恰有2人,或者3人的相邻的情况。因为是封闭图形,人数就是段数,就是点数,就是棵数。
当2个数或者3个数相邻的 情况有几种,有多少个数就有多少种 再画图选另一个特别的人,看有几种剩下情况可以选择
还有一种特别插空情况 就是已知几个相同的数字排几位数。这个方法叫数字挑位置。 一个一个相同的数字选,由于数字是相同的,所以用组合C。最后把每一步连乘起来。 3,插板法:
16
是表示相同的分东西的情况种数,每一份至少有1个,不能为空。解题过程: 第一步画图找内部的空,不包括两边的空。
地二步,选空用组合C,因为空与空是相同的,没有差别。无顺序的。 第三步插板。分3个部分就插2个板,分6个部分就插5个板等等。 但是有些问题可以转化为插板法
4.排列组合中分2队,2组3队,。。。等因为组与组,队与队是没有差别的,无顺序的。用组合C来列式。但是同时这里有重复问题。需要除以A的排列数,分成几组就是几的全排列。
(4)递推计数:特别是图形中递推计数。画图形,从简单找规律。每一条直线段与一个封闭平面图形最多有2个交点,就是增加2个平面部分。 与一个圆也是这样的。
(5)传球法计数,列表,一位传给另一个位置,特别是解决几位数的相邻数字和与差是多少或者不超过多少的问题,或者青蛙跳跃问题。
(6)用几个不同数字排多位数个数。用数字挑位置的方法比较好解决。 (7)枚举法中,先定数,再定位。
(二十)
17
18
19
(二十一)皮克定理:
一个计算点阵中顶点在格点上的多边形面积公式:S=a+b÷2-1,其中a
表示多边形内部的点数,b表示多边形边界上的点数,s表示多边形的面积 分为2种情况:A:正方形类,是一个由4个点构成的小正方形面积设为1。 图形面积计算公式是=边上的格点数÷2+内部格点数-1
20