Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
?
Solved

covering theory and covering design theorem

Posted on 2003-12-02
4
Medium Priority
?
511 Views
Last Modified: 2011-10-03


there is a program called lottogenius at www.lottogenius.com

it works on the covering theory and covering design theorem

has anybody got any code in any programming language  (vb preferred) so that
i can see how this works?
i'd like to make my own lotto genius.


Is there any mathematical background to lottery wheels?
Yes, there is. Lottery wheeling is based on Covering theory, and Covering Design theorem:
Covering Design C(v,k,t,m,l,=b) is a pair (V,B), where V is a set of v elements (called points) and B is a collection of b k-subsets of V (called blocks), such that every m-subset of V intersects at least l members of B in at least t points. It is required that v >= k >= t and m >= t. The case m > k is also a valid case. B can be a multiset.
When applied to lottery:
v   total numbers in the design (amount of numbers you play)
k   amount of numbers drawn
t    min match t   (t of m)
m  min match of m (t of m)
l    lambda (min l times t of m)   (it is always 1and usually omitted)
b   number of blocks   (number of games)
For example,  C(44,6,3,5,154) describes wheel with 44 numbers designed for "pick 6" lottery that guarantees 3 matches if 5 officially drawn balls are within the group of 44 numbers you have played. Finally, the wheel size is 154 games.
0
Comment
Question by:jxharding
  • 3
4 Comments
 
LVL 17

Accepted Solution

by:
Thibault St john Cholmondeley-ffeatherstonehaugh the 2nd earned 1000 total points
ID: 9857489
I found a forum once that was discussing building lottery wheels. Unfortunately I can’t find it now, it may be blocked from my server – many are including your link.
One solution was reached by defining all the triples (assuming you want to match 3).
The triples were split into two heaps – if a match is found in one heap you don’t need to include a triple from the other.
A program then grabbed pairs of triples and identified any others that were covered by this group. There was mention of a ‘greedy’ algorithm and ‘hill climbing’. With a whole batch of these groups (the wheel), a search was done over the entire set of possible draws, listing the number of hits within each group in the wheel. Those with fewer hits were manually analysed to build them into other groups ie. 2 or 3 groups merged to become a single group and the whole wheel re-tested.
The best wheel I’ve seen for match 3 from 6 from 49 is on here, where there is a competition running.:

http://lottery.merseyworld.com/Wheel/Wheel.html

I’m not sure that it was notes from the creator of this wheel that I was reading.
I’ve run this 163 wheel through a test program and found only two redundant numbers, but I don’t think I can get anywhere near creating a wheel myself.

0
 
LVL 17
ID: 10153665
Thanks jxharding.

Did you find anything more out?
0
 

Author Comment

by:jxharding
ID: 10153693
no, i did get hold of some pdfs with HECTIC algebra, real PHD stuff.
but yours kinda got me on the road.
i dont think i'll ever get it though ,:)

thanks!
0
 
LVL 17
ID: 10153706
oh well, back to working for a living I suppose :7)

If I do turn anything up I'll try to post it in here.
0

Featured Post

Free Tool: ZipGrep

ZipGrep is a utility that can list and search zip (.war, .ear, .jar, etc) archives for text patterns, without the need to extract the archive's contents.

One of a set of tools we're offering as a way to say thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Complex Numbers are funny things.  Many people have a basic understanding of them, some a more advanced.  The confusion usually arises when that pesky i (or j for Electrical Engineers) appears and understanding the meaning of a square root of a nega…
Aerodynamic noise is the cause of the majority of the noise produced by helicopters. The inordinate amount of noise helicopters produce is a major problem in the both a military and civilian setting. To remedy this problem the use of an aerogel coat…
This is a video describing the growing solar energy use in Utah. This is a topic that greatly interests me and so I decided to produce a video about it.
I've attached the XLSM Excel spreadsheet I used in the video and also text files containing the macros used below. https://filedb.experts-exchange.com/incoming/2017/03_w12/1151775/Permutations.txt https://filedb.experts-exchange.com/incoming/201…

572 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question