l*******s
发帖数: 7316 | 1 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
去调研吧。这里要言归正传了。
跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
小刘是申请到奖学金来留学的。
小潘碰到小刘，怦然心动。了解到小刘也去同一学校留学，觉得这一定是天赐良缘，格
外殷勤。小潘一到学校，立马买来宝马良车。第一个周末就约小刘到附近的中餐馆吃饭
。小刘看样子对小潘第一印象还不错，欣然答应了。吃完饭，小潘付了帐，就着急的向
小刘表白：“我对你一见钟情，你做我的女朋友好吗？” 小刘听了有些不高兴，说：
“不就是吃了你一顿饭吗？要不我们AA吧，我付一半。” 小潘忙说：“不是，不是这
意思。你可以慢慢考虑，我只是表达我的心意。只要你愿意，我可以每个星期都请你吃
饭。你什么时候同意了，我们再在一起。”
小刘想了想，叫来侍应生，说：“我可以借你们的菜单用一下吗？” 侍应生说：“当
然可以。”菜单送过来以后，小刘翻了翻，指着其中的一页对小潘说：“你看这页菜单
上有九个菜。以后我们来吃饭，我每次从这页菜单上点1到3份菜。如果哪天我点了某一
天点过的完全相同菜，就表明我同意做你的女朋友了。我们每星期最多来一次，如果你
什么时候不想请了，也没关系。” 小潘说：“好，好，好，没问题！” 小刘又说：“
我跟你说清楚，我说点2份或3份菜，并不一定是2份或3份不同的菜。” 小潘说：“3份
菜是小意思，我们一言为定。”
从那以后，小潘每星期都请小刘吃饭，两人一起聊聊一星期的学习生活， 也还算满和
谐的。只是一恍半年过去了，小刘每次都点不一样的菜，两人的关系也没实质性进展。
小潘觉得有点没底，前两天打电话跟我聊起来，问我小刘到底能搞多少花样，他这四年
里能不能搞定小刘。正好昨天本版的丝板斧让我挖学术坑，我想起小潘的这个问题很有
意思，就请学术版各位帮忙算算。另外大家也给点意见，如果小刘能做到四年不重样，
小潘还要不要继续请客？能不能靠诚心感动小刘，抱得美人归。
希望能有更多的人能自己算出来，所以请丝板斧不要太早贴你的答案。因为你一贴，大
家就相信了。算出来的先贴答案，两小时后再贴解题过程。两小时之内给出正确答案的
，由板斧各发一个包子。两小时后第一个给出正确解题过程，和给出最简单解题过程也
由板斧各发一个包子。是否最简单由本版文科生或文科毕业生们裁定。
另外，我这么辛苦的挖坑，如果板斧觉得挖得还不错，也请赏包子。 |
F*********u
发帖数: 12190 | 2 有钱就行，买通餐馆，把菜单改成就剩1个菜
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
B********e
发帖数: 10014 | 3 如果按一年52星期算的话，能吃388.384615385年
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
l*******s
发帖数: 7316 | |
M*****e
发帖数: 11621 | 5 多谢挖坑。我正在担心我们这些不会写诗不认识繁体字的理科生今后怎么在术版生存……
【在 l*******s 的大作中提到】
: 包子收到了，多谢。
|
B********e
发帖数: 10014 | 6 现在还认识繁体字的老古董？太阔耻了
另，芬不是在崛起嘛
……
【在 M*****e 的大作中提到】
: 多谢挖坑。我正在担心我们这些不会写诗不认识繁体字的理科生今后怎么在术版生存……
|
s*****i
发帖数: 3762 | 7 我更担心我们这些不会写诗不认识繁体字的更不会做统计题，脑袋完全没有逻辑的理科
生是不是该人道毁灭先~
……
【在 M*****e 的大作中提到】
: 多谢挖坑。我正在担心我们这些不会写诗不认识繁体字的理科生今后怎么在术版生存……
|
l******a
发帖数: 16364 | 8 不会吧，繁体字还是容易认，不会写倒是真的。
……
【在 M*****e 的大作中提到】
: 多谢挖坑。我正在担心我们这些不会写诗不认识繁体字的理科生今后怎么在术版生存……
|
l**e
发帖数: 301 | 9 芬不行，某种维生素摄入过量
【在 B********e 的大作中提到】
: 现在还认识繁体字的老古董？太阔耻了
: 另，芬不是在崛起嘛
:
: ……
|
M*****e
发帖数: 11621 | 10 幸好有东莞坑可以跳
【在 s*****i 的大作中提到】
: 我更担心我们这些不会写诗不认识繁体字的更不会做统计题，脑袋完全没有逻辑的理科
: 生是不是该人道毁灭先~
:
: ……
|
|
|
M*****e
发帖数: 11621 | 11 我连简体字都没认全
【在 l******a 的大作中提到】
: 不会吧，繁体字还是容易认，不会写倒是真的。
:
: ……
|
v*****s
发帖数: 20290 | 12 怎么算的？没有那么大吧。
应该3年半就搞定了，27+72+84。
【在 B********e 的大作中提到】
: 如果按一年52星期算的话，能吃388.384615385年
|
i****e
发帖数: 642 | 13 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
602 / 52 = 11.6 年
能活12年的概率相当的高！
【在 B********e 的大作中提到】
: 如果按一年52星期算的话，能吃388.384615385年
|
F*********u
发帖数: 12190 | 14 可以点两个或三个一样的菜
重算
【在 v*****s 的大作中提到】
: 怎么算的？没有那么大吧。
: 应该3年半就搞定了，27+72+84。
|
F*********u
发帖数: 12190 | 15 人家小mm 4年就毕业走人了
【在 i****e 的大作中提到】
: 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
: 9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
: 602 / 52 = 11.6 年
: 能活12年的概率相当的高！
|
v*****s
发帖数: 20290 | 16 你这个把aba和baa算成不一样的了……
【在 i****e 的大作中提到】
: 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
: 9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
: 602 / 52 = 11.6 年
: 能活12年的概率相当的高！
|
v*****s
发帖数: 20290 | 17 不能一样的话，是9+36+84。
【在 F*********u 的大作中提到】
: 可以点两个或三个一样的菜
: 重算
|
F*********u
发帖数: 12190 | 18 我怎么觉得是27+108+84呢
【在 v*****s 的大作中提到】
: 不能一样的话，是9+36+84。
|
i****e
发帖数: 642 | 19 your are right. I am too old. :)
【在 v*****s 的大作中提到】
: 你这个把aba和baa算成不一样的了……
|
f*****n
发帖数: 12752 | |
|
|
p*******n
发帖数: 1182 | 21 219
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
v*****s
发帖数: 20290 | 22 你是对的，我少加了一种情况，其实应该是9+（9+36）+（9+72+84）
【在 F*********u 的大作中提到】
: 我怎么觉得是27+108+84呢
|
f*****n
发帖数: 12752 | |
R***a
发帖数: 41892 | 24 码公暴力解决
int count = 0;
for(int i = 0; i <= 9; i++)
{
for (int j = i; j <= 9; j++)
{
if (i == 0 && j == 0) continue;
for (int k = j; k <= 9; k++)
{
count++;
}
}
}
printf(c);
}
}
}
210
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
f*****n
发帖数: 12752 | 25 9+（9+36）+（9+36+84）？
【在 v*****s 的大作中提到】
: 你是对的，我少加了一种情况，其实应该是9+（9+36）+（9+72+84）
|
v*****s
发帖数: 20290 | 26 你这个也不对啊，i=j=0的情况都被你忽略了，正好少了k=1～9，9种情况。
【在 R***a 的大作中提到】
: 码公暴力解决
: int count = 0;
: for(int i = 0; i <= 9; i++)
: {
: for (int j = i; j <= 9; j++)
: {
: if (i == 0 && j == 0) continue;
: for (int k = j; k <= 9; k++)
: {
:
|
i****e
发帖数: 642 | 27 219 /52 = 4.2
结论：刚好没戏
【在 v*****s 的大作中提到】
: 你是对的，我少加了一种情况，其实应该是9+（9+36）+（9+72+84）
|
v*****s
发帖数: 20290 | 28 72，aab和abb是不同的。
【在 f*****n 的大作中提到】
: 9+（9+36）+（9+36+84）？
|
R***a
发帖数: 41892 | 29 原题要求点两份到三份菜，没说可以只点一份。
所以显然要忽略i=j=0
【在 v*****s 的大作中提到】
: 你这个也不对啊，i=j=0的情况都被你忽略了，正好少了k=1～9，9种情况。
|
l*****o
发帖数: 19235 | |
|
|
v*****s
发帖数: 20290 | 31 读phd的话就正好了。
不过邓小潘四年都不带小刘出去旅游，也不换饭店，我看怎么都没戏。
【在 i****e 的大作中提到】
: 219 /52 = 4.2
: 结论：刚好没戏
|
v*****s
发帖数: 20290 | 32 语体教你好。
”以后我们来吃饭，我每次从这页菜单上点1到3份菜。”
【在 R***a 的大作中提到】
: 原题要求点两份到三份菜，没说可以只点一份。
: 所以显然要忽略i=j=0
|
R***a
发帖数: 41892 | 33 超过一个星期的旅游表示小刘已经肯了，
那么故意点一样的菜就成了
【在 v*****s 的大作中提到】
: 读phd的话就正好了。
: 不过邓小潘四年都不带小刘出去旅游，也不换饭店，我看怎么都没戏。
|
R***a
发帖数: 41892 | 34 语文老师教我们速读啊，速读的结果就是忽略redudent直接注意到关键字，
也就是后面小刘说我说2到3份菜，是可以重复点的那句
【在 v*****s 的大作中提到】
: 语体教你好。
: ”以后我们来吃饭，我每次从这页菜单上点1到3份菜。”
|
v*****s
发帖数: 20290 | 35 汗，你只点一份菜，怎么重复点？
【在 R***a 的大作中提到】
: 语文老师教我们速读啊，速读的结果就是忽略redudent直接注意到关键字，
: 也就是后面小刘说我说2到3份菜，是可以重复点的那句
|
v*****s
发帖数: 20290 | 36 唉，总之太麻烦了，邓小潘还是直接去东莞把厂妹吧。
【在 R***a 的大作中提到】
: 超过一个星期的旅游表示小刘已经肯了，
: 那么故意点一样的菜就成了
|
R***a
发帖数: 41892 | 37 但是就看到小刘强调2到3份菜啊。按照本来语义，这个强调是多余的。
速读的时候看到这个冗余的强调句，就会把上面非重点句给冗余掉。
【在 v*****s 的大作中提到】
: 汗，你只点一份菜，怎么重复点？
|
w********r
发帖数: 8704 | 38 一个菜：C9_1=9
两个菜：C9_2=36
三个菜：C9_3=84
总共可能的combination：9+36+84=129，不重复需要2.48年
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
l*****o
发帖数: 19235 | 39 赞
【在 w********r 的大作中提到】
: 一个菜：C9_1=9
: 两个菜：C9_2=36
: 三个菜：C9_3=84
: 总共可能的combination：9+36+84=129，不重复需要2.48年
|
T*U
发帖数: 22634 | 40 两个菜可以一样
【在 w********r 的大作中提到】
: 一个菜：C9_1=9
: 两个菜：C9_2=36
: 三个菜：C9_3=84
: 总共可能的combination：9+36+84=129，不重复需要2.48年
|
|
|
w********r
发帖数: 8704 | 41 哦，看漏了，多谢，重算：
一个菜：C9_1=9
两个菜：C9_2 + C9_1 = 36 +9 = 45
三个菜：C9_3 + C9_2 + C9_1 = 84 + 36 + 9 = 129
总共可能的combination：9+45+129=183，不重复需要3.5年
小刘还是挺有心的嘛，点四份就是涮猪头了，哈哈
【在 T*U 的大作中提到】
: 两个菜可以一样
|
F*********u
发帖数: 12190 | 42 前面已经很多人贴过答案了
你这里没考虑aba和abb两种情况
【在 w********r 的大作中提到】
: 哦，看漏了，多谢，重算：
: 一个菜：C9_1=9
: 两个菜：C9_2 + C9_1 = 36 +9 = 45
: 三个菜：C9_3 + C9_2 + C9_1 = 84 + 36 + 9 = 129
: 总共可能的combination：9+45+129=183，不重复需要3.5年
: 小刘还是挺有心的嘛，点四份就是涮猪头了，哈哈
|
w********r
发帖数: 8704 | 43 blush,牛人多啊，4.2年
【在 F*********u 的大作中提到】
: 前面已经很多人贴过答案了
: 你这里没考虑aba和abb两种情况
|
g**a
发帖数: 2129 | 44 9^3=?
【在 i****e 的大作中提到】
: 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
: 9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
: 602 / 52 = 11.6 年
: 能活12年的概率相当的高！
|
m********e
发帖数: 5088 | |
g**a
发帖数: 2129 | 46 choose(9,2)+choose(9,3)+9(2份同样的)+9（三份同样的）+9×8（三份中有两个同样
的）=210
210/56=3.75 years
technically，he still has chance. |
m********e
发帖数: 5088 | 47 C(9,1)不算了？
【在 g**a 的大作中提到】
: choose(9,2)+choose(9,3)+9(2份同样的)+9（三份同样的）+9×8（三份中有两个同样
: 的）=210
: 210/56=3.75 years
: technically，he still has chance.
|
g**a
发帖数: 2129 | 48 到底是2份或者三份，还是1份到3份？靠，题目里面没说清楚啊。
【在 m********e 的大作中提到】
: C(9,1)不算了？
|
m********e
发帖数: 5088 | 49 俺脚得是1到3
【在 g**a 的大作中提到】
: 到底是2份或者三份，还是1份到3份？靠，题目里面没说清楚啊。
|
R***a
发帖数: 41892 | 50 点一份两个人不够分啊
【在 m********e 的大作中提到】
: 俺脚得是1到3
|
|
|
g**a
发帖数: 2129 | 51 2个人点一份菜，太猥琐了。富二代丢不起这人。
【在 m********e 的大作中提到】
: 俺脚得是1到3
|
l*******s
发帖数: 7316 | 52 小刘可以点一个菜，又没让小潘不点。
【在 g**a 的大作中提到】
: 2个人点一份菜，太猥琐了。富二代丢不起这人。
|
l*******s
发帖数: 7316 | 53 两小时过去了。现在公布答案：219。4.2年，小刘算得很清，如果不愿意，小刘能做到
4年不重样。 |
m*****d
发帖数: 13718 | 54 4年不回国，小刘也能活？
【在 R***a 的大作中提到】
: 超过一个星期的旅游表示小刘已经肯了，
: 那么故意点一样的菜就成了
|
R***a
发帖数: 41892 | 55 回国可以打电话点菜，然后小潘打直升飞机送过去
【在 m*****d 的大作中提到】
: 4年不回国，小刘也能活？
|
i****e
发帖数: 642 | 56 是啊。不过一年是52周 :)
题好像出得不够好，不应该点一份菜。那样
210/52 = 4.04 年， 刚好没戏。
【在 g**a 的大作中提到】
: 2个人点一份菜，太猥琐了。富二代丢不起这人。
|
m*****d
发帖数: 13718 | 57 这么变态不答应估计也活不过天明啊
【在 R***a 的大作中提到】
: 回国可以打电话点菜，然后小潘打直升飞机送过去
|
l**e
发帖数: 301 | 58 一个菜：C9_1 = 9
两个菜：C10_2 = 45
三个菜：C11_3 = 165
Total 219
【在 w********r 的大作中提到】
: 哦，看漏了，多谢，重算：
: 一个菜：C9_1=9
: 两个菜：C9_2 + C9_1 = 36 +9 = 45
: 三个菜：C9_3 + C9_2 + C9_1 = 84 + 36 + 9 = 129
: 总共可能的combination：9+45+129=183，不重复需要3.5年
: 小刘还是挺有心的嘛，点四份就是涮猪头了，哈哈
|
v*****u
发帖数: 1796 | 59 9*9*9 = 729 体育老师教的数学？
【在 i****e 的大作中提到】
: 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
: 9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
: 602 / 52 = 11.6 年
: 能活12年的概率相当的高！
|
l*****o
发帖数: 19235 | 60 我觉得一样的菜点两次不合理，如果这个可以，菜盘子摆放顺序是不是也可以做为可能
？ |
|
|
R******d
发帖数: 5739 | 61 你们这些nerd， 有什么好算的。 哪天不想请就不请了。 人说了最多来一次， 没说
一定要来。 哪天不想吃了就不来了。 答案其实已经在那里了。
【在 l**e 的大作中提到】
: 一个菜：C9_1 = 9
: 两个菜：C10_2 = 45
: 三个菜：C11_3 = 165
: Total 219
|
p*****e
发帖数: 560 | 62 最后小潘发现饭店老板是小刘她叔
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
R***a
发帖数: 41892 | 63 小潘就把馆子整个买下来，然后和小刘她叔幸福地生活在一起，happily ever after
【在 p*****e 的大作中提到】
: 最后小潘发现饭店老板是小刘她叔
|
m*****d
发帖数: 13718 | 64 还好没发现小刘是小熊。。。
【在 p*****e 的大作中提到】
: 最后小潘发现饭店老板是小刘她叔
|
R******d
发帖数: 5739 | 65 你搞人肉不好啊
【在 m*****d 的大作中提到】
: 还好没发现小刘是小熊。。。
|
B********e
发帖数: 10014 | 66 晕，显然我错了
想都没想就来了个1^9+2^9+3^9,太可耻了
【在 i****e 的大作中提到】
: 看来俺是老了，怎么算出那么久呢？俺可活不不了那么久。
: 9^1 + 9^2 + 9^3 = 602 顿不一样的组合。
: 602 / 52 = 11.6 年
: 能活12年的概率相当的高！
|
p*****e
发帖数: 560 | 67 排列组合问题
如果每周必来一次，每次点一/二/三个菜，而且不点两个或三个一样的菜
C1 + C2 + C3 = 9+36+84 = 129
9 9 9
两年多
【在 l*******s 的大作中提到】
: 邓小潘是个富二代。其实本名不叫邓小潘，因为家里有钱，人又长的帅，号称家有邓通
: 之财，人有潘安之貌，人送外号邓小潘。 这个小字也不是随便叫的，原来出自“潘驴
: 邓小闲”。这驴字的意思，本版很熟悉，大概跟14吋差不多。小和闲的意思，大家自己
: 去调研吧。这里要言归正传了。
: 跟很多富二代一样，小潘在中学也没好好学习，没考上中国的好大学。不过没关系，家
: 里有钱，去年8月自费送到美国上大学。哪所大学就不说了，免得大家人肉。在来美的
: 飞机上，碰到去同一学校留学的小刘，惊为天人。小刘的背景跟小潘大不相同，家境虽
: 说不错，但还算不上富二代。小刘蕙质兰心，冰雪聪明，人又长的漂亮，经常被叫去搬
: 花，周围不乏追求者。小刘都不理睬，只是专心当她的学霸。跟小潘自费留学不一样，
: 小刘是申请到奖学金来留学的。
|
l*******s
发帖数: 7316 | 68 大家都是分了很多不同的cases来算，然后加起来。
我来给个不用分case的算法：
从12中选3 然后减 1 = 12*11*10/（3*2*1） -1 =220-1 =219 |
l*******s
发帖数: 7316 | 69 这个可能需要解释一下。
从n类物品中选0到m件（可以从相同的类型中选多个）的组合数是：
从（n+m)中选m
因为小刘不能选0个，所以要减去1.
【在 l*******s 的大作中提到】
: 大家都是分了很多不同的cases来算，然后加起来。
: 我来给个不用分case的算法：
: 从12中选3 然后减 1 = 12*11*10/（3*2*1） -1 =220-1 =219
|
B********e
发帖数: 10014 | 70 你一说就想起来了，谢了
【在 l*******s 的大作中提到】
: 这个可能需要解释一下。
: 从n类物品中选0到m件（可以从相同的类型中选多个）的组合数是：
: 从（n+m)中选m
: 因为小刘不能选0个，所以要减去1.
|
|
|
v*****s
发帖数: 20290 | 71 如果不能重样，有不分类直接算的公式吗？
【在 l*******s 的大作中提到】
: 这个可能需要解释一下。
: 从n类物品中选0到m件（可以从相同的类型中选多个）的组合数是：
: 从（n+m)中选m
: 因为小刘不能选0个，所以要减去1.
|
B********e
发帖数: 10014 | 72 分完类，求完和，减一，就是部分类的公式，哈哈
【在 v*****s 的大作中提到】
: 如果不能重样，有不分类直接算的公式吗？
|
l**e
发帖数: 301 | 73 nb!
【在 l*******s 的大作中提到】
: 这个可能需要解释一下。
: 从n类物品中选0到m件（可以从相同的类型中选多个）的组合数是：
: 从（n+m)中选m
: 因为小刘不能选0个，所以要减去1.
|
i****e
发帖数: 642 | 74 haha, 别错怪了体育老师，我错将9^3输入成8^3了。反正算法是错的，结果对错无所谓
了 ：）
【在 v*****u 的大作中提到】
: 9*9*9 = 729 体育老师教的数学？
|
J**G
发帖数: 225 | 75 就是polynomial degree的公式嘛，9个菜相当于9元，3份就是3次，9元3次多项式的项
数是
(9+3)!/9!/3!，最后减掉常数项，等于219。
【在 l*******s 的大作中提到】
: 大家都是分了很多不同的cases来算，然后加起来。
: 我来给个不用分case的算法：
: 从12中选3 然后减 1 = 12*11*10/（3*2*1） -1 =220-1 =219
|
t****3
发帖数: 6964 | |
l*******s
发帖数: 7316 | 77 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
m个筷子就转换为在n+1个碗里放m个筷子.
下面看看在n+1个碗里放m个筷子有多少种方法。
在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
m+n+1可以写成m+n+1个1加起来，中间有m+n个“+”号。 现在把这m+n个“+”号中的n
个换成“，”， 就变成了有n个“，”分开的n+1个表达式，每个表达是都等于一
个正整数。 也就是把m+n+1分成了n+1个正整数。 有多少种分法呢？ 就是m+n个“+”
中选n的选法。用C(m+n,n)表示从m+n中选n的组合数。
C(m+n,n)=C(m+n,m)=(m+n)!/(m!n!)
【在 J**G 的大作中提到】
: 就是polynomial degree的公式嘛，9个菜相当于9元，3份就是3次，9元3次多项式的项
: 数是
: (9+3)!/9!/3!，最后减掉常数项，等于219。
|
B********e
发帖数: 10014 | 78 3x
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
n****e
发帖数: 629 | 79 hehe 就是物理里的波色-爱因斯坦统计
n个菜就是n个能级
要点m份就是m个粒子
不点菜就是基态 所以是n+1个能级
粒子全同不可分辨
总共是(n+1+m-1)!/m!/n!种排列
wiki有个推导和这个类似
http://zh.wikipedia.org/wiki/%E7%8E%BB%E8%89%B2-%E7%88%B1%E5%9B
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
x****o
发帖数: 21566 | 80 真清楚
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
|
|
B********e
发帖数: 10014 | 81 3x
【在 n****e 的大作中提到】
: hehe 就是物理里的波色-爱因斯坦统计
: n个菜就是n个能级
: 要点m份就是m个粒子
: 不点菜就是基态 所以是n+1个能级
: 粒子全同不可分辨
: 总共是(n+1+m-1)!/m!/n!种排列
: wiki有个推导和这个类似
: http://zh.wikipedia.org/wiki/%E7%8E%BB%E8%89%B2-%E7%88%B1%E5%9B
|
l**e
发帖数: 301 | 82 三克丝？
【在 B********e 的大作中提到】
: 3x
|
z*****3
发帖数: 15515 | 83 你昨天说的那个x=1+x*m/n,我到现在都不明白1是怎么来的
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
M*****e
发帖数: 11621 | 84 楼主挖坑讲解一条龙，寓教于乐，辛苦了！
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
u***g
发帖数: 29 | 85 难道不是C_9^1+C_9^2+C_9^3=585 ？ |
B********e
发帖数: 10014 | 86 先坐下吃个包子，再好好学习hehe
【在 u***g 的大作中提到】
: 难道不是C_9^1+C_9^2+C_9^3=585 ？
|
T*U
发帖数: 22634 | 87 小刘是学物化的，还好没有十道菜，不然富二代就变老杨了
【在 n****e 的大作中提到】
: hehe 就是物理里的波色-爱因斯坦统计
: n个菜就是n个能级
: 要点m份就是m个粒子
: 不点菜就是基态 所以是n+1个能级
: 粒子全同不可分辨
: 总共是(n+1+m-1)!/m!/n!种排列
: wiki有个推导和这个类似
: http://zh.wikipedia.org/wiki/%E7%8E%BB%E8%89%B2-%E7%88%B1%E5%9B
|
y****g
发帖数: 36950 | |
m****r
发帖数: 111 | 89 n+1个碗，m根筷子，或者转化为n+1 distinguishable urns, m indistinguishable
balls. how many ways to place the balls in the urns.
==> m-1 dividers to place among the n balls
==> there are total n+m-1 spots, # of ways to place the m-1 dividers
==> choose(n+m-1, m-1)
【在 l*******s 的大作中提到】
: 这个说法是对的，但对大家理解好像没什么帮助。我再给点有帮助的解释。
: 用n个碗代表菜单上的n个菜，用m个筷子代表要点m份菜。把筷子放到第几个碗就表示点
: 第几个菜。如果一个碗里有几个筷子就表示这个菜要点几分。这样原来的问题就转换成
: 把m个筷子放到n个碗里的放法。这m个筷子可能没全放到n个碗里，还有几个拿在手里就
: 表示少点几个菜。但拿在手里挺累的，就再摆个碗，把手里的筷子放在后加的碗里也一
: 样。如果可以一个菜也不点，那后加的碗里也可以有0到m个筷子。所以在n个碗里放0到
: m个筷子就转换为在n+1个碗里放m个筷子.
: 下面看看在n+1个碗里放m个筷子有多少种方法。
: 在n+1个碗里放m个筷子，每个碗里可以放0到m个筷子，等价于n+1个非负整数加起来等
: 于m。 如果把每个非负整数都加1， 问题就转化为 n+1个正整数加起来等于m+n+1。
|
l*******s
发帖数: 7316 | 90 不好意思，是我没说仔细。
【在 z*****3 的大作中提到】
: 你昨天说的那个x=1+x*m/n,我到现在都不明白1是怎么来的
|
|
|
l*******s
发帖数: 7316 | 91 思路是对的，但数用错了。我觉得还是 1+1+1+...+1 好懂点。
n dividers to place among the m balls
there are total n+m spots, # of ways to place the n dividers
choose(n+m, n)
【在 m****r 的大作中提到】
: n+1个碗，m根筷子，或者转化为n+1 distinguishable urns, m indistinguishable
: balls. how many ways to place the balls in the urns.
: ==> m-1 dividers to place among the n balls
: ==> there are total n+m-1 spots, # of ways to place the m-1 dividers
: ==> choose(n+m-1, m-1)
|
l*******s
发帖数: 7316 | 92 今天早上刚上买卖提一看，此楼竟然上了十大热门话题。
一个学术坑，竟然有这么多人跳。我想是要感谢标题中的小刘和包子了。
一楼背景交待有点太长，也是为了不喜欢学术坑的ID进来后不骂娘。但好像影响了一些
ID理解题意。
其实坑不算深，分几种情况来算，总能算得清楚。并且答案的范围在题中有暗示，大约
4年，并且很可能超过4年。这就是小刘强调可以重复的原因，因为不重复的话就不够4
年了。另外小刘是学霸，不会让自己被动的。
很感谢大家积极填坑。但有一点不太满意的是一些ID在两小时之内就贴解法了，影响其
他人独立思考。先给个数，过会儿再贴解法效果会好得多。本ID没有约束大家的权力，
只能指望板斧出手了。
【在 M*****e 的大作中提到】
: 楼主挖坑讲解一条龙，寓教于乐，辛苦了！
|
M*****e
发帖数: 11621 | 93 你的坑挖得很好。喜欢算题的人也不会因为一楼过长而退却的。
只是，要我出手干嘛，发包子么？我觉得你自己的解法最好阿……
两个小时内的限制，不是太好遵守。因为很多人想到解法，就会心痒难骚，忍不住要贴
上来和别人交流讨论，也有的人可能不会经常有空上网。所以这个限制我觉得不是太有
所谓拉，大家讨论得开心就好。你觉得呢？
4
【在 l*******s 的大作中提到】
: 今天早上刚上买卖提一看，此楼竟然上了十大热门话题。
: 一个学术坑，竟然有这么多人跳。我想是要感谢标题中的小刘和包子了。
: 一楼背景交待有点太长，也是为了不喜欢学术坑的ID进来后不骂娘。但好像影响了一些
: ID理解题意。
: 其实坑不算深，分几种情况来算，总能算得清楚。并且答案的范围在题中有暗示，大约
: 4年，并且很可能超过4年。这就是小刘强调可以重复的原因，因为不重复的话就不够4
: 年了。另外小刘是学霸，不会让自己被动的。
: 很感谢大家积极填坑。但有一点不太满意的是一些ID在两小时之内就贴解法了，影响其
: 他人独立思考。先给个数，过会儿再贴解法效果会好得多。本ID没有约束大家的权力，
: 只能指望板斧出手了。
|
l*******s
发帖数: 7316 | 94 行，听你的。开心就好。
我本希望板斧有办法把解法屏蔽掉，两小时后再恢复。不知技术上是否易行。
本ID太穷，你来发包子当然好。
【在 M*****e 的大作中提到】
: 你的坑挖得很好。喜欢算题的人也不会因为一楼过长而退却的。
: 只是，要我出手干嘛，发包子么？我觉得你自己的解法最好阿……
: 两个小时内的限制，不是太好遵守。因为很多人想到解法，就会心痒难骚，忍不住要贴
: 上来和别人交流讨论，也有的人可能不会经常有空上网。所以这个限制我觉得不是太有
: 所谓拉，大家讨论得开心就好。你觉得呢？
:
: 4
|
M*****e
发帖数: 11621 | 95 哦，这样也行。我可以先删除再回复。
只能等你再次挖坑我才能施展大法拉。
你挖坑不用发包子。讨论完了之后我会看情况给一些的。
【在 l*******s 的大作中提到】
: 行，听你的。开心就好。
: 我本希望板斧有办法把解法屏蔽掉，两小时后再恢复。不知技术上是否易行。
: 本ID太穷，你来发包子当然好。
|
