ChaseDream
搜索
12下一页
返回列表 发新帖
查看: 1348|回复: 11
打印 上一主题 下一主题

机经上的一道难题

[复制链接]
楼主
发表于 2009-10-24 17:02:00 | 只看该作者

机经上的一道难题

19PS:说一个slink(貌似这么拼写的),drink + toppling组成。然后说一种slink,可以从one of two crafters, 2 available of 8 toppling and 1 of 3 drinks 挑选组合而成. Only same toppling and same drink can consider as one type of slink. 问有多少种不同的slinks: 答案有: 2XX, 96,24. 我蒙了2*4*3=24,难

 

版本二:是说一种套餐还是啥东东,里面的搭配可以从2A中选一个,从8B中选2个,从3C中选1个组成该套餐。只有当两份套餐中的ABC完全相同时才算做两份套餐一样。问如果一个人点两份套餐,那么这两份套餐不同的搭配有多少种?

我是这样做的:C(2 1)*C(6 2)*C(2 1)+C(1 1)*C(8 2)*C(2 1)+C(1 1)*C(6 2)*C(3 1)+C(2 1)*C(8 2)*C(2 1)+C(1 1)*C(8 2)*C(3 1)+C(2 1)*C(6 2)*C(3 1)

这道题有没有个正确答案呢 大家讨论下阿

我做的是168 都没这个选项应该

沙发
发表于 2009-10-24 17:14:00 | 只看该作者

我是这么想的,不确定对不对,(如果题干无误的话)

首先取第一份套餐: C(2 1)*C(8 2)*C(3 1)=168

取第二份套餐: 因为先前ABC分别已经被取走了 1 2 1,还分别剩下1 6 2

    所以第二份取法: C(1 1)*C(6 2)*C(2 1)=30

所以一共168+30=198

不知道对不对,请大家讨论

板凳
发表于 2009-10-24 17:32:00 | 只看该作者
以下是引用bearwinnie在2009/10/24 17:14:00的发言:

我是这么想的,不确定对不对,(如果题干无误的话)

首先取第一份套餐: C(2 1)*C(8 2)*C(3 1)=168

取第二份套餐: 因为先前ABC分别已经被取走了 1 2 1,还分别剩下1 6 2

    所以第二份取法: C(1 1)*C(6 2)*C(2 1)=30

所以一共168+30=198

不知道对不对,请大家讨论

我觉得不对。我们在KFC点餐,辣汉堡+薯条 和 辣汉堡+土豆泥 就可以算作两种不同的套餐,所以辣汉堡是可以重复用的。

所以第二份的取法是不是:C(1,1)*C(8,2)*C(3,1) + C(2,1)*[2*C(7,2)-C(6,2)]*C(3,1) + C(2,1)*C(8,2)*C(2,1)

但是这个计算量太大了。

我觉得这道题是这个意思:一共所有的搭配是168,那么两种套餐不同的搭配就是C(168,2)?


[此贴子已经被作者于2009/10/24 17:41:03编辑过]
地板
发表于 2009-10-24 18:24:00 | 只看该作者

因为两种套餐在两个重合的情况下才是相同 所以分情况是

三个元素完全不一样:C(2,1)*C(8,1)C(3,1)+C(1,1)+C(7,1)+C(2,1)

有一个元素相同:C(2,1)( C(8,1)*C(3,1)+ C(7,1)*C(2,1) )+C(8,1)(C(2,1)*C(3,1)+C(1,1)*C(2,1) )+C(3,1)( C(2,1)*C(8,1)+C(1,1)*C(7,1))

黄色部分是相同的那个先取出来 是两个套餐共同的元素 不知道这样对不对

5#
发表于 2009-10-24 18:45:00 | 只看该作者
这些计算量都太大了,所以我觉得应该就是问所有搭配是168中,取其中2种(肯定是不一样的)的组合是C(168,2)
6#
发表于 2009-10-24 19:49:00 | 只看该作者
1C2X1C4X1C3=24
7#
发表于 2009-10-24 20:04:00 | 只看该作者
第二题如果按字面意思理解的话我认为其实应该是
第一种东西取两便,相互独立,第二种东西取两遍相互独立,第三种东西取两遍,相互独立,最后减去可能重复的情况,算出来的结果是168平方减去168。。。
但是C(168,2 )确实没错,那里矛盾了呢?

[此贴子已经被作者于2009/10/24 20:06:47编辑过]
8#
 楼主| 发表于 2009-10-24 20:31:00 | 只看该作者
以下是引用amumu在2009/10/24 18:45:00的发言:
这些计算量都太大了,所以我觉得应该就是问所有搭配是168中,取其中2种(肯定是不一样的)的组合是C(168,2)

比较同意你的这个
9#
发表于 2009-10-24 21:37:00 | 只看该作者
那如果你取的那两种里面有两个元素都一样怎么办啊 那是要排除的
10#
发表于 2009-10-24 21:40:00 | 只看该作者
以下是引用melodyflying在2009/10/24 21:37:00的发言:
那如果你取的那两种里面有两个元素都一样怎么办啊 那是要排除的

只要其他不一样就不算是一样的,就好比虽然都有鱼丸,但是“鱼丸粗面”和“牛肉鱼丸”是不同的配搭。

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-11-11 04:47
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部