抽屉原理

网上科普有关“抽屉原理”话题很是火热,小编也是针对抽屉原理寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。抽屉原理又称鸽巢原理,它是组合...

网上科普有关“抽屉原理”话题很是火热,小编也是针对抽屉原理寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。

抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果.这个人所皆知的常识就是抽屉原理在日常生活中的体现.用它可以解决一些相当复杂甚至无从下手的问题。

抽屉原理万能公式

原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。

证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能。

原理2:把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体。

证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能。

原理3:把无穷多件物体放入n个抽屉,则至少有一个抽屉里有无穷个物体。

原理1、2、3都是第一抽屉原理的表述。

最少要拿13只才能保证其中至少有2双颜色不同的袜子。

解:

10+3=13(只)

答:最少要拿13只就能保证其中至少有2双颜色不同的袜子。

解析:

本题最后的问句不正确,不是“最多”,而是“最少”或“至少”。

本题考查的是抽屉原理(也叫鸽巢原理)。

解决此类问题的方法,主要是“手气最差原则”。但本题特别要注意的是“2双”而不是“2只”,1双袜子有2只。本题讲解如下:

红、黄、蓝三种颜色,看作3个抽屉,每个抽屉中均有10只袜子。要想抽到2双颜色不同的袜子,利用“手气最差原则”就是尽量不让抽到2双颜色不同的袜子。不让抽到2双颜色不同的袜子,则先让其抽到同一种颜色,比如先抽到红色,那么把红色抽完,再让其抽其它颜色,即先抽10只红色的。剩下的**、和蓝色,如果连续抽两只一样颜色的,则就得到了2双不同颜色的袜子,则不是最差,最差是连续抽两只颜色不同,1黄1蓝,此时无论再抽1只**或者蓝色都可以再组成1双颜色相同的袜子,再加上红色袜子,就保证抽到了2双不同颜色的袜子了。

故一共抽了10+2+1=13(只)

推广:

有m种不同颜色袜子各n只,最少要抽取几只袜子,才能保证其中至少有2双袜子不同颜色的袜子?

公式为n+(m-1)+1=n+m(只)

关于“抽屉原理”这个话题的介绍,今天小编就给大家分享完了,如果对你有所帮助请保持对本站的关注!

本文来自作者[天夏]投稿,不代表缔安号立场,如若转载,请注明出处:https://oxylanechinavideo.com/cshi/202505-1575.html

(174)

文章推荐

  • 东营特产有哪些可带走

    网上科普有关“东营特产有哪些可带走”话题很是火热,小编也是针对东营特产有哪些可带走寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。东营特产有哪些可带走 东营市是山东省地级市,成立于1983年10月,是黄河三角洲的中心城市

    2025年04月13日
    192
  • 必备科技“小神麻将为什么老是输(透视挂真的假的)

    网上科普有关“小神麻将为什么老是输”话题很是火热,小编也是针对同城衡阳字牌作弊开挂的方法寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。  您好,小神麻将为什么老是输这款游戏可以开挂的,确实是有挂的,通过微信【游戏】很多玩家在这款游戏中打牌都会发现

    2025年04月22日
    9
  • 必备科技“竹叶茶馆郑州麻将透明挂(如何开挂)

    网上科普有关“竹叶茶馆郑州麻将透明挂”话题很是火热,小编也是针对同城衡阳字牌作弊开挂的方法寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。  您好,竹叶茶馆郑州麻将透明挂这款游戏可以开挂的,确实是有挂的,通过微信【游戏】很多玩家在这款游戏中打牌都会

    2025年04月23日
    12
  • 上海疫情最新通告(上海疫情最新名单)

    上海静默期安排的相关规定法律分析:静默期指的是公司在首日上市交易前的一段时间内或上市后的几周内对外不发布任何信息,任人评说,而三缄其口,保持静默。这是惯例,不是规定。某些时候,公司会采用静默期作为不向投资者提供消息的借口。许多公司为了避免触犯证券管理委员会的欺诈规章而选择不接受采访或者不发表公开声

    2025年04月23日
    27
  • 三分钟普及“手机自动麻将机必赢神器”(其实是有挂)

    手机自动麻将机必赢神器网上科普有关“手机自动麻将机必赢神器”话题很是火热,小编也是针对手机自动麻将机必赢神器寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。  您好,手机自动麻将机必赢神器这款游戏可以开挂的,确实是有挂的,通过微信【】很多玩家在

    2025年04月25日
    19
  • 三分钟普及“掌中乐到底可以开挂吗”(其实是有挂)

    掌中乐到底可以开挂吗网上科普有关“掌中乐到底可以开挂吗”话题很是火热,小编也是针对掌中乐到底可以开挂吗寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。  您好,掌中乐到底可以开挂吗这款游戏可以开挂的,确实是有挂的,通过微信【】很多玩家在这款游戏

    2025年04月25日
    14
  • 三分钟普及“新奇玩乐真的可以开挂吗”(其实是有挂)

    新奇玩乐真的可以开挂吗网上科普有关“新奇玩乐真的可以开挂吗”话题很是火热,小编也是针对新奇玩乐真的可以开挂吗寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。  您好,新奇玩乐真的可以开挂吗这款游戏可以开挂的,确实是有挂的,通过微信【】很多玩家在

    2025年04月25日
    12
  • 昆明疫情最新情况(昆明疫情最新情况今天)

    昆明能不能进城1、昆明皮卡车不让白天进城,皮卡车属于轻型普通货车。2、可以上。昆明市取消了皮卡车(多用途货车)进城通行限制,除主城区二环快速系统高架路段外,皮卡车可以在全市范围内通行。这一政策的实施进一步优化了皮卡车(多用途货车)的使用环境,在昆明市货运交通组织调整区域内可以自由通行,无需办理入城

    2025年04月28日
    14
  • 上海增本土确诊3200(上海新增确诊)

    业务题:用银行存款50000元申请办理银行汇票。并由采购员持往上海...1、借:应付账款/丁公司50000贷:银行存款50000开户单位上海宏图开发公司填写银行汇票申请书,来行要求签发金额为80000元的银行汇票一份,经审核无误,当即予以办理。2、诚信公司2010年10月份发生部分经济业务

    2025年05月06日
    8
  • 广东省新冠肺炎疫情情况(广东省新冠肺炎疫情情况如何)

    2022年3月广东疫情严重吗1、根据最新的数据报告,2022年3月份,广东省面临着较为严峻的疫情形势。具体来看,2022年3月31日广东省卫生健康委员会发布的疫情通报显示,3月30日广东省新增本土确诊病例11例,其中广州报告1例,深圳报告6例,珠海报告1例,东莞报告3例。这一数据表明,广东省在疫情

    2025年05月09日
    11

发表回复

本站作者后才能评论

评论列表(4条)

  • 天夏
    天夏 2025年05月18日

    我是缔安号的签约作者“天夏”!

  • 天夏
    天夏 2025年05月18日

    希望本篇文章《抽屉原理》能对你有所帮助!

  • 天夏
    天夏 2025年05月18日

    本站[缔安号]内容主要涵盖:国足,欧洲杯,世界杯,篮球,欧冠,亚冠,英超,足球,综合体育

  • 天夏
    天夏 2025年05月18日

    本文概览:网上科普有关“抽屉原理”话题很是火热,小编也是针对抽屉原理寻找了一些与之相关的一些信息进行分析,如果能碰巧解决你现在面临的问题,希望能够帮助到您。抽屉原理又称鸽巢原理,它是组合...