穷举法(枚举法)

适合题目类型

1、答案选项数字偏小或者题目中总数较小——10 个左右:

2、比如骰子问题(一枚骰子 6 种情况,2 枚骰子 36 种情况)

注意事项

枚举法是最简单也是最容易出错的方法,在枚举时一定要按照规律去列举,切不可想到一种列一种,这样容易列少或者列多。

比如

  1. 在分别标记了数字 1,2,3,4,5,6 的 6 张卡片中随机抽取 3 张,其中数字之和等于 10 的概率是多少?

解题思路: 满足要求的情况有三种: (1.3.6)、(1,4,5)、(2.3.5),则概率为 P=3C63=0.15P = \frac {3} {C^3_6} = 0.15

2.有 5 条线段,长度分别为 1,3,5,7,9。从中任取三条,能构成三角形的概率是多少?

解题思路:从 5 个数中取 3 个数,共有C63 C^3_6 = 10 种可能的结果,能构成三角形,满足两边之和大于第三边的有: (3,5,7); (3,7,9);(5,7,9)三种。所以最后结果为 0.3

归纳总结

枚举法是通过列举所有可能的情况来解决问题的方法。它适用于元素个数较少的情况,因为当元素数量增加时,可能的组合数量会呈指数级增长,枚举所有情况会变得不现实。

枚举法在解决排列组合问题时,可以确保不遗漏任何一种情况,但需要耐心和细心。

课后练习

第 1 题: 赵老师拿来三张卡片,上面分别写着 1,2,3,可以用这些卡片拼出多少个不同的数?

第 2 题: 赵老师买了 7 个鸡蛋,每天至少吃 2 个,吃完为止,可能的吃法有几种?

Copyright ©图灵之星 2024,转载需注明出处该文件修订时间: 2025-05-29 19:01:33

results matching ""

    No results matching ""