skip to main | skip to sidebar
Loading...
You have reached the blog of
Matthew Gray
matthew@gray.org
I am a father, board gamer and software engineer.

Internet

In addition to my blog (this page), you can find me on BoardGameGeek, Twitter, Flickr, LinkedIn, FriendFeed, and various other places. I also have a slightly stale homepage.

Personal

I am an avid board gamer. I am one of the (volunteer) admins of BoardGameGeek, maintainer of the GameStoreDB, board game blogger, and gaming software geek.

Professional

I am a staff software engineer at Google. Previously, I was the CTO at an 802.11 location and security company, Newbury Networks in Boston. In June, 1999 I received my Masters degree from the MIT Media Lab. I graduated from MIT (undergraduate) in June, 1997, in physics. Prior to that I was CTO of net.Genesis from 1994 to 1996.

While at MIT, I was one of the three members of the Student Information Processing Board (SIPB) who set up www.mit.edu in the spring of 1993. I am also a former/inactive member of the Apache group, a volunteer group of developers of Apache, the world's most popular web server.

Blog

Tuesday, April 5, 2005

24, the arithmetic game

There's an arithmetic game called 24. The idea is to take four
integers and using the four basic arithmetic operations plus grouping,
produce the number 24. A friend recently mentioned this game again
and mentioned two of the more difficult sets: "3 3 7 7" and "1 3 4 6".
They're good ones. Some simpler examples: "1 2 3 4" is solved as
1*2*3*4. "3 4 5 6" is solved as (5+3-4)*6. "5 5 9 9" is solved as
(5*5)-(9/9). For low integers, roughly 80% of combinations work.

Of course, if you try to solve one of those 20%, you're just going to
be frustrated. My friend wrote a program to simply spit out a yes/no
answer as to whether a given combo works. I though it was a good idea
so I wrote one too. Knowing something is solvable without knowing the
solution makes for a good puzzle.

Other ways the puzzle is played is to not limit yourself to 24, but to
try to combine a set of numbers to produce 0, then 1, then 2, then 3,
etc. Some sets of numbers will let you get quite high. "1 2 5 6" will
produce every integer up to 43, and 60 distinct integers. "2 5 9 10"
will produce 79 of the numbers from 0 to 100 and 124 distinct values
overall. It's first miss is 41.

Some values are "easier" to hit than 24, which is to say an even
higher fraction of sets can be combined to produce it. "2" is the
most universal result for low numbers. All but 2 combinations of
numbers 8 and under can be combined to equal 2. Limiting yourself to
numbers 7 and under, you can always produce 0. All of the single
digit results are more frequent than 24, as are 10, 12, 14, 15, and
16.

Fun.

Posted by Matthew Gray at 1:46 AM
Labels: Games, General

0 comments:

Post a Comment

Newer Post Older Post Home
Posts feed Add to Google Reader or Homepage Subscribe in Bloglines // Comments feed

Recently Played

www.flickr.com

Popular Posts

Blog Archive

  • ►  2010 (2)
    • ►  January (2)
      • 2009 Games Summary
      • Ten Years of Games
  • ►  2009 (6)
    • ►  September (2)
      • People who are unintentional "spoilers"
      • Davis Mega Maze via GPS
    • ►  April (1)
      • Google's architecture through the eyes of a 4-year...
    • ►  March (1)
      • Mozy review: It doesn't work
    • ►  February (1)
      • Recent sci-fi reading
    • ►  January (1)
      • 2008 Games Summary
  • ►  2008 (27)
    • ►  December (1)
      • Lanna Thai Diner Review
    • ►  November (5)
      • Atom feed of your recently played games
      • In praise of short games
      • 1000 different games
      • Simple election Monte Carlo toy
      • Request for online photo hosting/sharing suggestio...
    • ►  October (2)
      • Played a bunch of new games
      • BaordGameGeek and AppEngine
    • ►  July (3)
      • Quick iPhone app reviews
      • I play games with other people
      • Almost 4, Almost a boardgame geek
    • ►  June (2)
      • Spin and Axis reviews
      • Amusing StreetView vignette
    • ►  May (8)
      • 2008 SdJ Virtual Stock Market
      • Next stage of migration and a warning
      • Luck, Skill and Experience in games
      • Moved to Reading & Commute Analysis
      • I am a social network
      • Race for the Galaxy and variety
      • All my blogs
      • Trying out Blogger
    • ►  April (1)
      • My ScanSnap Workflow
    • ►  March (2)
      • Much Better, reprise
      • A couple more: Parkour and Speed Stacking
    • ►  January (3)
      • Every Year Games
      • Games of the year, 2007
      • 2007 Games Summary
  • ►  2007 (12)
    • ►  September (1)
      • Gaming impact of children
    • ►  April (5)
      • Hot at the Gathering
      • Buy, Maybe, No Buy
      • Newly played at the Gathering, Brief Comments, Tue...
      • Friedemann charms a 2-year-old
      • Gathering 2007, appetizer
    • ►  March (3)
      • Game Card Catalog
      • Gamer, age 2
      • Full Circle
    • ►  January (3)
      • BoardGameGeek Ratings
      • 2006 Games Report
      • Game Metrics for 2006
  • ►  2006 (36)
    • ►  December (2)
      • Games of the year, 2006
      • My BGG tools and toys
    • ►  November (3)
      • Great Service
    • ►  September (3)
    • ►  August (3)
    • ►  July (1)
    • ►  June (2)
    • ►  May (5)
    • ►  April (8)
    • ►  March (2)
    • ►  February (1)
    • ►  January (6)
  • ▼  2005 (62)
    • ►  December (3)
    • ►  November (3)
    • ►  October (6)
    • ►  September (2)
    • ►  August (4)
    • ►  July (3)
    • ►  June (4)
    • ►  May (4)
    • ▼  April (13)
      • SdJ 2005 Virtual Stock Market Game
      • Sleeptracker Review
      • Around the World reactions
      • Gathering 2005 Photos and Summary
      • All new at the Gathering
      • Miscellanous notes
      • A confluence of interests
      • Fillers, retries and more raving about FFFF
      • What's the Buzz?
      • Friedemann Friese strikes again
      • 2005 Gathering of Friends, Part 1
      • 24, the arithmetic game
      • Games I Never Win
    • ►  March (7)
    • ►  February (3)
    • ►  January (10)
  • ►  2004 (87)
    • ►  December (5)
    • ►  November (4)
    • ►  October (10)
    • ►  September (5)
    • ►  August (7)
    • ►  July (6)
    • ►  June (10)
    • ►  May (6)
    • ►  April (10)
    • ►  March (11)
    • ►  February (4)
    • ►  January (9)
  • ►  2003 (17)
    • ►  December (7)
    • ►  November (5)
    • ►  October (2)
    • ►  April (1)
    • ►  March (1)
    • ►  February (1)
  • ►  2002 (43)
    • ►  December (2)
    • ►  November (2)
    • ►  October (3)
    • ►  September (3)
    • ►  August (3)
    • ►  June (1)
    • ►  May (6)
    • ►  April (7)
    • ►  March (13)
    • ►  February (3)

Disclaimer

I work for Google as a Software Engineer. This is my personal blog. The views expressed on these pages are mine alone and not those of my employer.