收藏 分享(赏)

组合数学习题.doc

上传人:wspkg9802 文档编号:9316609 上传时间:2019-08-01 格式:DOC 页数:2 大小:27.50KB
下载 相关 举报
组合数学习题.doc_第1页
第1页 / 共2页
组合数学习题.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

1、 第 4 题 在 1.1 节例 4 中,证明存在连续的一些天,棋手恰好下了 k 盘棋(k=1,2,.,21)。问是否可能存在连续的一些天,棋手恰好下了 22 盘棋。略第 6 题 证明:从 1,2,200 个数中取 100 个整数,其中之一小于 16,那么必有两个数,一个能被另一个整除假设命题成立.首先将 1-200 按照连续除以 2,直到不能被 2 整除的结果分为 100 组,即:1,1*2,1*4,.3,3*2,3*4,.197199每一组中的数都能互相整除.所以如果想取 100 个不能互相整除的数,只能每个组取一个.设取的数为a1 = 1*2k1a3 = 3*2k3a5 = 5*2k5.a

2、199 = 199*2k199设那个小于 16 的数为 ai=i*2ki,i=1.则 a3i=3i*2k3i,于是 k3i=81 故矛盾,所以假设不成立.命题得证明.第 9 题 在坐标平面上任意给定 13 个整点(两个坐标均为整数的点)则必有一个以他们中的三个为顶点的三角形其重心也是整点三角形重心坐标为((x1+x2+x3)/3,(y1+y2+y3)/3);这道题的关键就是适当地分类。 对 13 个点的 x,y 分别考虑,对于所有的 x(共 13 个)来说,按照除以 3 以后的余数来划分, 可以分为 0,1,2 三类,其中必有一类为 5 个或以上(抽屉原理). 对于这一类的 5 个点,任意取三个的话,它们的重心的 x 坐标为整数。 考虑它们的 y 值,也可以分为余数为 0,1,2 三类, 假如某一类有超过 3 个元素的话,取得 这三个点的 y 值,他们的重心的 y 坐标为整数。 如果没有任何一个类有超过 3 个元素的话,从这三个类中各取一个元素,即可得到 重心 y 坐标为整数的三角形。 综上所述,13 个整点中必然存在重心为整点的三角形

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报