抽屉原理是什么?

2023-01-26 04:50:35来源:网络转载作者:匿名 阅读量:129 字体:

01、桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”

抽屉原理是什么?

抽屉原理的一种更一般的表述为:“把多于kn+1个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。”利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。如果问题所讨论的对象有无限多个。

抽屉原理还有另一种表述:“把无限多个东西任意分放进n个空抽屉(n是自然数),那么一定有一个抽屉中放进了无限多个东西。”用高斯函数来叙述一般形式的抽屉原理的是:将m个元素放入n个抽屉,则在其中一个抽屉里至少会有[(m-1)/n]+1个元素。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

推荐阅读

  • u盘格式化后的文件能找回吗

    u盘格式化后的文件能找回吗

    电脑,U盘 01、首先要说明的一点是u盘里面的格式化了的文件,只要没有被新文件覆盖,都是可以找回来的。 02、找回的步骤第一步就是,把u盘插到电脑上面,等待电脑识别u盘,识别后进行下一步 03、...

    阅读: 828

  • Excel表格里垂直滚动条怎么调长?

    Excel表格里垂直滚动条怎么调长?

    使用软件:excel01、在桌面上双击excel的快捷图标,打开excel这款软件,进入到excel的操作界面如图所示: 02、打开excel之后按下Ctrl+O键在弹出的对话框内我们找到表格文件,...

    阅读: 834

  • Word2013中打印快捷键一览表设置

    Word2013中打印快捷键一览表设置

    电脑一部、word 2013 01、1.在电脑桌面上找到Word2013 ,并点击鼠标右键,然后鼠标左键点击“打开”。 02、2.打开了Word2013 ,就会出现如下界面,然后选择“空白...

    阅读: 799

  • 怎样修改iTunes备份目录路径释放C盘空间

    怎样修改iTunes备份目录路径释放C盘空间

    电脑01、首先需要删除你的原始备份文件夹,在C盘依次打开C:UsersLS(每人不一样,为你的用户名)AppDataRoamingApple Computer,然后删除MobileSync文件夹 0...

    阅读: 765

  • 怎么设置一台电脑两台显示器两个屏幕

    怎么设置一台电脑两台显示器两个屏幕

    笔记本电脑 VGA或者HDMI数据线01、电脑可以分屏对于很多编程学习爱好者来说有着不少的妙用,可以左边的屏幕看视频学习,右边的实例操作。 02、我们首先需要知道我们的笔记本电脑的外接数据线的...

    阅读: 792

  • 怎样用光盘重装联想电脑系统

    怎样用光盘重装联想电脑系统

    联想笔记本电脑带光驱 光盘(电脑系统) 01、首先电脑开机放入光盘,重启电脑时多次按动F12键打开启动菜单并选择DVD选项,按回车键确认 02、进入光盘系统安装菜单后,按 1 键,安装系统到第一...

    阅读: 759

  • 如何解决winxp开机后不显示桌面

    如何解决winxp开机后不显示桌面

    01、不显示桌面,是由于explorer.exe进程没有正常启动,我们可以手动打开这个进程。同时按键盘上的ctrl+alt+del键 02、按了后,会弹出任务管理器,我们点击管理器菜单上的‘文件’ ...

    阅读: 716

  • 新手如何利用模板做出好看的PPT?

    新手如何利用模板做出好看的PPT?

    PowerPoint 2016版本 PPT模板网址:http://www.1ppt.com/ 01、首先,我们先利用网址:http://www.1ppt.com/找到第一PPT的网站,这个网站...

    阅读: 701

  • 电脑开机提示press any key to restart怎么办

    电脑开机提示press any key to restart怎么办

    电脑 光盘(系统安装)01、电脑硬盘损坏这种情况属于硬件的损坏,建议大家将电脑送到指定维修点维修或者更换系统硬盘 02、电脑系统损坏系统损坏最直接的方式为系统重装,具体方式如下 03、首先购买系统...

    阅读: 714

  • Office2016是否激活,Office2016是否永久激活

    Office2016是否激活,Office2016是否永久激活

    电脑 Office 201601、任意打开office 2016的某一个组件,我打开的是excel,如下图 02、如果office未激活,页面将会出现提示,具体如下图: 03、其次,另外一个...

    阅读: 713

热门文章