一个袋子中有10种型号的袜子,为确保从中取出20双,至少应取几只
来源:
时间:2024-08-17 11:35:31
热度:
一个袋子中有10种型号的袜子,为确保从中取出20双,至少应取几只【专家解说】:49只 假设取出来的袜子在10种类型的分布依次是c1、c2、...c10,那么袜子总共的双数是[c1/
【专家解说】:49只
假设取出来的袜子在10种类型的分布依次是c1、c2、...c10,那么袜子总共的双数是[c1/2]、[c2/2]、...[c10/2],其中"[]"表示向下取整。有如下关系:
[c1/2] + [c2/2] + ... [c10/2] >= (c1 - 1)/2 + (c2 - 1)/2 + ...(c10 - 1)/2 = (c1 + c2 + ...c10 - 10)/2
其中等号当前仅当所有的ci都是奇数的时候成立。(c1 + c2 + ...c10)是取出的袜子数
当取出48只的时候,根据上面的不等式,双数大于等于19,也确实存在这种情况:9种类型取出5只,1种类型取出3只
当取出49只的时候,因为ci种必然有个偶数,所以不等号成立,于是袜子的双数>(49 - 10)/2 ,即袜子的双数>=20
上一篇:阜阳首付5万在阜阳买房
-
35t锅炉袋式除尘器脱硫阀没关好水蒸气把袋子湿了 怎么办?2024-08-17
-
500吨的焦炭装进可以装50公斤的袋子里需要多少个袋子?怎么样计算?2024-08-17
-
请问自己用灌肠的那个袋子和管子自己在家灌肠有弊处吗我妈妈便秘需要灌肠但是身体虚不想折腾2024-08-17
-
如果把屁收集起来,比如保存在一个袋子里,过很长时间以后会保持一样的气味吗?2024-08-17
-
国五汽油说涨就涨遭吐槽:谁来照顾百姓钱袋子??!!2024-08-17
-
口袋妖怪叶绿 在轮船上忘了拿垃圾桶里的树果袋子怎么办?以后还能在别的地方拿到么?2024-08-17
-
垃圾桶对应垃圾桶袋子尺寸怎么算2024-08-17
-
某地市民倡议:“告别塑料袋,重拎布袋子;用我们的双手装扮一个洁净、无害的家园。”元旦前夕,校园内雪2024-08-17
-
房子装修好用活性炭,是散装放好还是兜在袋子里好????2024-08-17