2015级组合数学复习题解答解析ppt课件.ppt

上传人:晟*** 文档编号:9631960 上传时间:2021-12-16 格式:PPT 页数:48 大小:1.11MB
下载 相关 举报
2015级组合数学复习题解答解析ppt课件.ppt_第1页
第1页 / 共48页
2015级组合数学复习题解答解析ppt课件.ppt_第2页
第2页 / 共48页
2015级组合数学复习题解答解析ppt课件.ppt_第3页
第3页 / 共48页
2015级组合数学复习题解答解析ppt课件.ppt_第4页
第4页 / 共48页
2015级组合数学复习题解答解析ppt课件.ppt_第5页
第5页 / 共48页
点击查看更多>>
资源描述

1 组 合数学练习题 ( 一) 1. 有20根完全相同的木棍从左至右竖 立成一行 ,占 据20个位置. 要从中选 出6根. (1) 有多少种选择 ? (2) 如果选 出的木棍中没有两根是位置相邻 的 ,又有多少种选择 ? (3) 如果选 出的每一对 木棍之间 必须 至少有两 根木棍,又有多少种选择 ? 解 (1) 有 种.2 (2) 所选 出的6根木棍实际 上可将这20根排成 一行的木棍分割成7段( 加上首和尾). 设 所选 左边 第 1根木棍的左侧 有x 1 根未被选 中的木棍;在第1 与 第2根所选 木棍之间 有x 2 根未被选 中的木棍; 在第5 与第6根所选 木棍之间 有x 6 根未被选 中的木 棍;在第6根所选 木棍的右侧 有x 7 根未被选 中的木 棍,则 由于没有两根选 出的木棍是相邻 的,所以3 作变量代换 则原方程变成 这个方程的非负整数解的个数即为所求的选择数4 (3) 同(2) 中的分析,此时 有不定方程 仿照(2) ,这 个方程的非负 整数解的个数即为 所求 的选择 数5 2. (1) 在2n 个物体中有n 个是相同的,则 从这2n 个物体中选 取n 个的方法有

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 演示文稿

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。