Algorithm, algorithms, formula, formulas, formulae, math, mathematics to calculate combination order, index, lexicographic, lexicographical.

Combination Lexicographical Order, Rank, Index: THE Comprehensive and Fast Algorithm

By Ion Saliu, Rank-And-File At-Large


Algorithm, algorithms, formula, formulas, formulae: order, lexicographic, lexicographical.

Written by Ion Saliu on July 4, 2002 (2 WE).

• There has always been a great interest in 'combination'. There is a branch of mathematics named 'combinatorics'. The lottery and many other gambling businesses rely on combinatorics or the 'mathematics of combinations'. Theory of probability itself wouldn't have been possible without the science of combinations.
Two major difficulties in combinatorics are related to two factors:

1) determining theoretically the rank (or lexicographical order) of a given combination;
2) constructing theoretically the combination of a given rank.

The first attempt to address the major issues came in 1974. B.P. Buckles and M. Lybanon created a computer program to construct a combination when the rank is known (algorithm “ACM #515”). It is a great achievement. The authors of that algorithm, however, were unable to reverse the procedure and determine the rank for a given combination.
I was the first to solve the problem. I did it in 2001 (1 WE). I wrote the computer program SEQUENCE.EXE. I presented the core of my algorithm in the message:


My algorithm did not cover an important combinatorics field: PowerBall. It is a different and difficult lotto game. It draws 5 or 6 numbers like in any regular lotto game. Then it draws separately a so-called 'power ball' that can be equal to or less than any regular number previously drawn. The two major issues were so difficult that nobody came even close to solving them. I took a superficial look at the issues. I thought I would be able to solve the puzzle quite easily. I moved the task to the back burner because I've always had projects I consider more important than others. Then I forgot about it…

I received a message beginning of July 2002 (2 WE). Karl Mahlmberg, who authored messages at my message board, has a professional interest in mathematics. He say to me: “Hey, bud, if you want to make a buck—$100,000—why don't you find the next Mersenne prime number?” “Huh?”, I says. Mersenne prime numbers have even less usability than ordinary prime numbers. The ordinary prime numbers have no practical usability, like the word puzzles. I know why I detest word puzzles. In some ancient cultures the word was considered to serve one and only one purpose: Communication. It was considered a divine purpose. Using the word for any other purpose was punishable. I think even higher of the number. It's Almighty Number. I used to play with numbers and word puzzles. I devised numbers I called “Saliusian numbers”. (They were named after a famous disciple of Almighty Number: JAQK Fowuru.) I had a magic dream more than two decades ago. I “saw” an invisible voice and I heard it say to me: “Don't play games with Almighty Number!” I've never occupied my time with Saliusian numbers ever since. Nor do I play with numbers, be it prime or Mersenne prime.

KM's message only reminded me of the unfinished business of combination rank, or index, or lexicographical order. It proved to be a lot more difficult that I thought last year.
I've been also busy with a very important project. I write programs to generate winning reports for the 'wonder grid'. Something similar to the WS reports for LotWon software. I was shocked at one point by the pick-4 wonder grid. It had long hit periods. A $250 COW (cost of winning) returned $5000 in winnings! Then I discovered it was not the same at any given moment. Sometimes, the wonder grid has more hits at the level “Number times one'; at other moments it favors 'Number * 2'; yet at other moments the wonder grid hits most at 'Number * 3'. Checking it manually is the name of impossibility.

The PowerBall algorithm didn't work out in the first day. If I can't come out with a solution the first day, chances are there is no solution. Almighty Number grants us one unit of Light and one unit of Darkness to carry out important tasks. It was minutes after the end of the Darkness period. I “saw' the invisible PowerBall algorithm in a late dream. I tried to implement it several times, to no avail. It was a hot summer morning. Every line of code was melting down soon after its inception. The ice cubes did nothing but add fuel to the fire. I waited for another unit of Darkness. I wrote the algorithm invisibly, in a dream. When I woke up I found a compiled program already. It was named:
COLORDER.EXE
with the description: “COmbination Lexicographical ORDER”, version 1.00, July 2002 (2 WE).
The program is freeware, of course. Download it from the most astonishing FTP download site in history:
www.saliu.com/infodown.html

I verified the algorithm with many cases. I believe the procedure is 100% accurate. But, if you think you discovered a miscalculation, please let me know. Document the error as detailed and as clearly as possible. I believe I can fix the errors – if any.

Best of luck!

Ion Saliu

Mathematics, Algorithm, algorithms, formula, formulas, formulae for combination index, lexicographic, lexicographical order.

This is a comprehensive list of my writings on the topic of lexicographical order or indexing, including algorithms and software.

  • Lexicographic, lexicographical order, index, rank of permutations, exponential sets, combinations.
    This is the most intuitive, if not the best, introduction to the apparently difficult concept of lexicographic ordering (or indexing).

  • Lexicographical Order: Lotto, Powerball, Mega Millions, Euromillions.
    This is the most comprehensive and intuitive presentation of the concept of lexicographic ordering (or indexing), including the superior software to tackle the task.

  • Combination sequence number or Lexicographic Order Fast Algorithm.
    This is how it all started. I responded to challenges in various newsgroups. I came up with the complementary algorithm to the original algorithm by B.P. Buckles and M. Lybanon" (algorithm "ACM #515"). I offered my lexicographic algorithm bona fide to ACM. A bunch of suckers there tried to make my algorithm look like their creation, not mine!

  • Combination Lexicographic Order, Rank, Index: The Comprehensive and Fast Algorithm.
    I expanded the lexicographical index concept to two-in-one games, particularly the U.S. lotto game of Powerball (applicable to Mega Millions as well).

  • Calculate the combination lexicographic order of lotto data files.
    The introduction of DrawIndex.EXE, the software that calculates the lexicographic indexes for every combination (draw) in a lotto results file.

    The following are older and somehow outdated materials I wrote on lexicographical order subjects. Most of the older software is outdated. Nothing (in the whole world) can beat LexicographicSets.EXE or DrawIndex.EXE. Sentimentalism is good only to a close extent.

  • Index, rank lexicographic order lotto combination.
  • Software combination algorithm formula index ordering.
  • Combination sequence number or Lexicographic Order Debates.

    Of course, everybody loves to feast on great software, especially when it is free! My combinatorics software (and other categories) is absolutely free to run, for an unlimited period of time. However, only the registered members have a right to download the software. Membership requires a nominal fee — the most reasonable there is to connect to the greatest and most useful software ever created. No kidding! Read the conditions to becoming a registered member: Download Great Free Software: Paid Membership Required.

    • Download the free software from the download site:
      LexicographicSets.EXE, the universal permutations, arrangements and combinations lexicographic indexing (ranking);
      DrawIndex.EXE - highly automated lexicographical indexing for lotto draw files.
      NthIndex.EXE ~ lexicographic indexing superseded by LexicographicSets.EXE;
      SEQUENCE.EXE ~ lexicographic indexing superseded by LexicographicSets.EXE;
      COLORDER.EXE - lexicographical indexing for lotto and Powerball only;
      PermuteCombine.exe, the universal permutations, arrangements and combinations generator for any numbers and words;
      Combinations.exe, the universal combinations generator for any lotto, Keno, Powerball game: N numbers taken M at a time, in K steps;
      WRITER.EXE, random generator of letters to words, passwords, sentences;

    Algorithm, formula, math, to calculate combination sequence number, order, lexicographic, lexicographical.

    Google
     

    Subject:

    Comments:





    Socrates, Philosophy, Science, Software, Gambling, Lotto, Lottery. Socrates Home  Search Web Site, Internet Web Encyclopedias. Search  Help on Software, Gambling, Lotto, Lottery. Ion, Help!  Lotto, Lottery, Gambling Software, Systems: Contact Information. Contact Ion  Free, Buy: Lotto, Lottery Software, Gambling Systems. What's New  Gambling Formula: Probability Theory, Mathematics. Fundamental Formula of Gambling  Theory of Probability: Formulae, software, probability theory, formulas. Probability Theory  Permutations, combinations, software. Combinatorics, Permutations  Statistics, probability: Formulae, software, formulas. Statistics Software  Standard Deviation, deviation standard. Standard Deviation  Lotto, Lottery, Software, Systems, Wheels. Lottery, Lotto, Software, Systems  Lotto, Lottery Software, Excel Spreadsheets. Spreadsheets, Lotto, Lottery  Blackjack, Counting Card, Software, Blackjack Basic Strategy. Blackjack Strategy  Roulette, Ruleta, Software. Roulette Systems  Horse races, horse racing. Horse Racing Software  Sports betting, football, software, spreadsheet. Sports Betting, Football, Software  Baccarat Systems, Strategy, Software. Baccarat Theory, Software  Ion Saliu's Book of Records in History. Ion Saliu's Book of Records  Odds Calculator, Random Numbers Generator. Random Generator, Odds Calculator  Message Board, Forum: Lotto, Loto, Lottery, Gambling. Newest Writings  Download Software: Lotto, Lottery, Gambling. Download Free Software  Content, Categories, Links, Resources, Web Pages. Content Categories  Sitemap: Lotto, lottery, gambling, roulette, blackjack, software. All Pages, Sitemap  Message Board, Forum: Lotto, Lottery, Gambling. Message Board


    Copyright ©1997-2007, Ion Saliu. All rights reserved worldwide. Reproduction, in any form, of the contents of this site is strictly prohibited. Read important copyright information regarding web site www.saliu.com