Solved

covering theory and covering design theorem

Posted on 2003-12-02
4
469 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
4 Comments
 
LVL 17

Accepted Solution

by:
Thibault St john Cholmondeley-ffeatherstonehaugh the 2nd earned 250 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

Technology Partners: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
HP Deskjet 2132 3 184
Functions 7 83
How many living descendants from a 23 years old in 1838? 7 60
find Speed using GPS latitude & longitude 4 91
We are taking giant steps in technological advances in the field of wireless telephony. At just 10 years since the advent of smartphones, it is crucial to examine the benefits and disadvantages that have been report to us.
Lithium-ion batteries area cornerstone of today's portable electronic devices, and even though they are relied upon heavily, their chemistry and origin are not of common knowledge. This article is about a device on which every smartphone, laptop, an…
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…
Finds all prime numbers in a range requested and places them in a public primes() array. I've demostrated a template size of 30 (2 * 3 * 5) but larger templates can be built such 210  (2 * 3 * 5 * 7) or 2310  (2 * 3 * 5 * 7 * 11). The larger templa…

733 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