网
全国站

> 小学资源库 > 练习题 > 二年级 > 七座桥问题 > 正文

计数插板法之凑元素选板法例题介绍

2011-07-20 10:46:48      下载试卷

  选板法

  例6: 有10粒糖,如果每天至少吃一粒(多不限),吃完为止,求有多少种不同吃法?

  o - o - o - o - o - o - o - o - o - o     o代表10个糖,-代表9块板

  10块糖,9个空,插入9块板,每个板都可以选择放或是不放,相邻两个板间的糖一天吃掉

  这样一共就是 2^9= 512啦

  d 分类插板

  例7: 小梅有15块糖,如果每天至少吃3块,吃完为止,那么共有多少种不同的吃法?

  此问题不能用插板法的原因在于没有规定一定要吃几天,因此我们需要对吃的天数进行分类讨论最多吃5天,最少吃1天

  1: 吃1天或是5天,各一种吃法  一共2种情况

  2:吃2天,每天预先吃2块,即问11块糖,每天至少吃1块,吃2天,几种情况? c10 1=10

  3:吃3天,每天预先吃2块,即问9块糖,每天至少1块,吃3天? c8 2=28

  4:吃4天,每天预先吃2块,即问7块糖,每天至少1块,吃4天?c6 3=20

  所以一共是 2+10+28+20=60 种

  e 二次插板法

  例8 :在一张节目单中原有6个节目,若保持这些节目相对次序不变,再添加3个节目,共有几种情况?

  -o - o - o - o - o - o -          三个节目abc

  可以用一个节目去插7个空位,再用第二个节目去插8个空位,用最后个节目去插9个空位

  所以一共是 c7 1×c8 1×c9  1=504种

来源:

      欢迎访问网,您还可以在这里获取百万真题,2023小升初我们一路相伴。>>[点击查看]

2023年4月天天练

星期日 星期一 星期二 星期三 星期四 星期五 星期六
26 27 28 29 30 31 1
周期问题
2
火柴棒
3
应用题
4
找规律
5
周期问题
6
应用题
7
逻辑问题
8
填算符
9
数独
10
计数
11
推理
12
周期问题
13
数独
14
找规律
15
植树问题
16
计数
17
计数
18
植树问题
19
数一数
20
应用题
21
自然数串
22
数一数
23
应用题
24
还原问题
25
图形变变变
26
逻辑推理
27
填数字
28
有余除法
29
周期问题
30
归一问题
1 2 3 4 5 6

分类

专题

类型

搜索

  • 欢迎扫描二维码
    关注网微信
    ID:aoshu_2003

  • 欢迎扫描二维码
    关注中考网微信
    ID:zhongkao_com

本周新闻动态

重点中学快讯

关键词

广告合作请加微信:17310823356

广告服务 - 营销合作 - 友情链接 - 网站地图 - 服务条款 - 诚聘英才 - 问题反馈 - 手机版

京ICP备09042963号-15 京公网安备 11010802027854号

违法和不良信息举报电话: 010-56762110 举报邮箱:wzjubao@tal.com

版权所有Copyright@2005-2021 m.laytrick.com. All Rights Reserved.

Baidu
map