久不编程序，这个算法问题实在头痛，请大家帮忙，谢谢

[SoftDIY]

问题由足球彩票而来：
13场比赛猜胜负平（310）３种结果，对12场即可中奖．我现在正考虑一个缩水的投注方法．
比如我能单注确定10场比赛，另外三场如果310都投，将有27注，而我若只需要保证最多错一场，即投注
331
133
313
003
111
030
300
这7注即可．
现在我需要编一个ｎ场310复式投注的方法，从本来3的ｎ次方个数字里挑出ｍ个数字，保证这些数字组合起来最多只错一场，且ｍ是最小数字的方案．
请算法高手给个思路，在此先感谢．
我的ｅｍａｉｌ是[e-mail]

[minkerui]

很想中彩票吗^_^
你干脆叫人预测下次体育彩票500万是哪个号码，要求命中率为50％

[SoftDIY]

你是学生吧：）
经济头脑欠奉

[airway]

好象你是错的哦
因为每场都是互相独立的，所以如果你想保证你刚才说的，必须压9场，也就是说3^2，
你上面的10*和01*都没有，所以不能保证你的目的的

[airway]

所以你要的算法也就简单起来了，呵呵

[airway]

不过由于本人能力有限，在说上面话时确实心里没底，请教阁下得出7种的方法和保证的道理。。。。

[Mahdi_cheng]

我粗略的找了一下，确实至少要9种
也就是任意选择两场然侯保证这两场都赢就行了。也就是3^2.

[airway]

抱歉的说，不好意思，7种的结论应该是正确的，的确这个问题复杂很多。我似乎想通了7种的来历，不过要升高的算法我可万万不能
9种的是
00*
01*
03*
10*
11*
13*
30*
31*
33*
考虑把第一种00*去掉，这样如果真的就是00*的话也不过是000,001,003三种，除了00*外前面包括0的有01*,03*,10*,30*,这样只要随便写成010,031,103，就能把00*情况包含进去，以此还能最多去掉一种，即得出7种这个答案，不知道softdiy的7种怎么得来，请说说，大家好想算法：）

[Mahdi_cheng]

高手
你的意思就是通过确定3场来去掉1场，
那n场比赛最少的情况是不是就是3^(n-1)-[3^(n-1)/4]呢？

[Mahdi_cheng]

高手！！
你的意识就是确定3场来去掉1场
那n场的情况是不是3^(n-1)-[3^(n-1)/4]
那么是不是每一场都可以有3场来去掉他呢？

[ahuacxh]

这样买有用吗？如果买27种，则会中1注一等，6注二等，平均只要四注就能中一个二等，但如果像上面买了7场才能保证中一个二等不是反而亏了吗？

[SoftDIY]

3场不定出6注的结果我没有验证，但你的公式是肯定不对的，我的程序算出来5场不定可出33注满足要求，无需3^(n-2))*2这么多，而且我知道还可以继续优化，关键是算法。

[airway]

又抱歉的说，不好意思，我今天早上突然得出了6种的解法
在9种基础上
00*
01*
03*
10*
11*
13*
30*
31*
33*
划去前面两个数字相同的然后令剩下的第三个数全等于第一或第二个数即可！！！即：
010（011）
030（033）
101（100）
131（133）
303（300）
313（311）
请验证，并代为写程序算法，大家继续努力吧

[airway]

推广到n场，如法，考虑3^(n-1)次方，
***010（011）
***030（033）
***101（100）
***131（133）
***303（300）
***313（311）
（前面***相同）
为一组就成了
所以最后公式应该是(3^(n-2))*2(n>2),产生下注方法也应该不难写吧，呵呵

[airway]

抱歉允许我说句心里话，虽然本人数学不是很好，高数还挂过，不过自认为还是有些数学嗅觉的，所以在你第一次说有7种是我就直觉不对，但是因为没有仔细分析才草率说出9场，最后自认为得出正确答案是6场，就是最最起码9、6还是和3有些关系的，而7、5不是。
。。。
呵呵，我在胡诌吗？？？