作者kzvito (HOW)
看板Math
标题Re: [机统] 是我高中没学好吗?
时间Wed Jan 5 10:56:18 2011
※ 引述《mack (脑海里依然记得你)》之铭言:
: 标题: Re: [机统] 是我高中没学好吗?
: 时间: Wed Jan 5 08:44:51 2011
:
: 九个跑者陆续跑到
: 第一个 第一名
: 第二个 跟上ㄧ个ㄧ样快或者上ㄧ个名次加1
: 同理第三个到第九个 也是跟上ㄧ个ㄧ样快或者上ㄧ个名次加1
: 名次的组合总共 = 1*2*2*2*2*2*2*2*2 = 2^8
:
: 写程式基本上8个for回圈就写完了
:
我觉得这样子的话的确是解决了名次的组合问题,
不过这样似乎是在不考虑谁得第几名之下的组合,
如果就原本的疑问,
好像还要搭配谁得第几名才对。
看到mack大的解法,
我想说把这样的名次组合直接乘上"9!"好像可以解决,
也就是每个名次组合都搭配到不同跑者的组合有9!种,
但是像这样的例子......
a)有一种排名组合是 1 2 2 2 2 2 2 2 9
然後把每个名次都搭配到一个跑者
结果这种排名组合下只有72种跑者和排名的搭配组合
b)如果是 1 1 2 2 2 2 2 2 2
然後把每个名次都搭配到一个跑者
结果这种排名组合下只有36种跑者和排名的搭配组合
这样还要搭配跑者的话,
应该怎样处理比较好呢?
再次感谢mack大给了方向<(_ _)>
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.235.196.108