抽屉原理问题

抽屉原理问题
食堂中午的菜谱如下;青椒炒肉,木须肉,糖醋里脊,西红柿炒鸡蛋,主食;米饭,馒头,包子,如果每班同学只能买两种菜和一种主食,在124名食堂买饭的同学中至少有7名同学所买的菜和主食是相同的,为什么?
其他人气:969 ℃时间:2020-03-28 17:07:04
优质解答
菜一共4种
主食一共3种
选2种菜,一共有4×3÷2=6种选法
选1种主食,一共3种选法
总的选法一共有:6×3=18种
124÷18=6余16
把一共的18种选法,看做18个抽屉
124个人放入18个抽屉,至少有1个抽屉里要超过7个人
所以至少有7名同学买的菜和主食相同
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版