旋转矩阵
??旋转矩阵是一种“组号方法”,在国外叫“聪明组合”,数学上称为“最优覆盖”。其所解决的命题是,在选定一组号码的情况下,如何通过一定算法,保证用最小的投入,购买最大的中奖可能性。这就是数学上的“定线织网”比喻,即给予一定长度的渔网网线,如何编织才能保证渔网捕到最多的鱼。这个看似简单的问题解决起来可十分复杂,首先要保证渔网的均匀,其次要根据海域鱼类的情况确定网格的大小,因为网线长度一定,网格小了渔网面积就小,效率反而降低。
引入“定线织网”比喻,也是为了回答许多彩民关注的旋转矩阵与复式投注的比较问题,这方面许多专家也进行了论述,但个别专家由于比较基点的错误,因此也导出了错误的结论,论点之一就是旋转矩阵中头奖的机会很小。
以旋转矩阵W10-7-6为例,“选10出7保6”用8注共16元,相同的复式投注共240,单纯用一组旋转矩阵与一组复式比较,若同中7个号当然复式的收益要高得多,但是不要忘记这种比较是不公平的,因为用了不同数量的“网线”,事实上同样的投注本矩阵可以投12组,12旋转之网总比1张复式之网更加容易捕捉到7个号码。但是旋转矩阵也好,复式投注也罢,都是一种“组号方法”,成功的关键还是选号,若你10个号码一个也没有选中,如何复式或旋转都是空话。
最优覆盖问题:在任意闭合图形中存在随机分布的n个点,如何使用最少的半径为r的圆覆盖所有的点。(r为固定半径可以视为常数)。
首先,将与所有点的距离均大于2*R点单独分开,这些点单独需要一个圆。
其次,把剩余的点,分割成一种特殊的子图的集合。任何两个子图中任何两点的距离均大于2*R。
三,求每个子图中最少需要多少个圆来覆盖(这是最困难的部分)。把每个子图中的圆的数量求和再加上孤立点的点数,就是最后的结果。
在第三步中,可以考虑用递减法来求圆的最少数量。(假设一个单独子图中点的数量为N,就从N个圆开始覆盖,不断减少圆的数量,直到不能减少以后,就应该是答案。)
不过这个问题真的很难。(每个子图的部分很难求)
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) | Powered by Discuz! X2.5 |