Slashdot Mirror


2006 Google U.S. Puzzle Championship is Open

Fortran IV writes "Registration is open until June 15 for the 2006 Google U.S. Puzzle Championship, to be held Saturday, June 17, 2006—it's 25 or so mind-bending pencil-and-paper puzzles that you have 2-1/2 very short hours to solve. The USPC is a qualifying test to choose 2 members for the U.S. team at the 2006 World Puzzle Championship to be held in Borovets, Bulgaria in October. For a mild taste of the puzzles try the 2006 Practice Test (as has been noted here in the past, if you can't get the Practice Test open you should probably give the real thing a pass!) For more of a workout the real tests for 2005 and 2004 are still available."

75 comments

  1. Oh noes by Kelz · · Score: 5, Informative

    Practice tests /.ed, .5KB/sec.

    Note: Don't try to open the practice tests in IE/Firefox (with adobe reader), save to desktop.

    1. Re:Oh noes by brenddie · · Score: 1

      too late..... Theres an extension that avoids opening PDF directly, gotta install it.

      --
      The best test environment is production. - Me
      chrome://browser/content/browser.xul
    2. Re:Oh noes by brenddie · · Score: 2, Interesting

      extension for pdf download https://addons.mozilla.org/firefox/636/

      --
      The best test environment is production. - Me
      chrome://browser/content/browser.xul
    3. Re:Oh noes by Volanin · · Score: 5, Informative
      Theres an extension that avoids opening PDF directly, gotta install it.

      Although extensions are cool, this is overkill.
      This is a configuration in the Adobe Reader for that.
      Just go EDIT, PREFERENCES, INTERNET... and uncheck Display PDF in Browser.
      --
      If I clone myself, can I call it a thread?
      If a girl winks to us, can I call it a race condition?
    4. Re:Oh noes by ElliotLee · · Score: 1

      Note: Don't try to open the practice tests in IE/Firefox (with adobe reader), save to desktop. It might be OK if you use Adobe Reader 7 with Adobe Reader Speed Launch. I hated Acrobat 6 because it was so slow on startup, especially the browser plugin. But with version 7, it's blazingly fast. If you don't have it yet, get it. If you use PDFs at all, it'll save you lots of time.

    5. Re:Oh noes by Anonymous Coward · · Score: 0

      Beh

  2. Angrams (shameless plug) by WinEveryGame · · Score: 1, Interesting

    Well, for the anagrams part of the puzzles, you can use my site: Anagrammer

    1. Re:Angrams (shameless plug) by rlamoni · · Score: 2, Interesting

      Keep in mind that you are not permitted to use a computer or any other electronic devices for the actual test. So if you need a computer to solve one of the problems in the practice test, then you had better skip any similar problems on the real thing. ;)

    2. Re:Angrams (shameless plug) by Anonymous Coward · · Score: 0

      well, I must be really smart or something, but there were only two questions there I could not do (unless I program a compie to brute-force it for me, which is cheating, and would still take about 15 mins for each question to write such a proggie). The rest I basically did in less than 2 mins each.

      Well, is that considered good or average? Are most people able to solve these given enough time (say, an hour per each problem), so only the SPEED matters?

      Or is this the whole point that one needs to get EVERYTHING perfect?

    3. Re:Angrams (shameless plug) by DAldredge · · Score: 1

      So I assume the NSA is also a sponsor of this contest?

    4. Re:Angrams (shameless plug) by KDR_11k · · Score: 1

      Just find the equivalent Turing Machine and simulate it :p.

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
  3. Typo in the article description by Anonymous Coward · · Score: 0

    it's 25 or so mind-bending pencil-and-paper puzzles that you have 2-1/2 very short hours to solve.
    should really read
    it's 25 or so mind-bending pencil-and-paper puzzles that you have 2-1/2 very short hours to DOWNLOAD.

    So if you are going to register for the actual test, remember to download the test well in advance, and bookmark the password page so you could start on time!

    For those who would not: Remember kids, the faster you download, the larger is your IQ [penis size, wallet, etc].

  4. Wrong Password? by brenddie · · Score: 1

    Took 20 minutes to download 288KB and now cant even open it.
    I guess this is part of the puzzle...

    --
    The best test environment is production. - Me
    chrome://browser/content/browser.xul
    1. Re:Wrong Password? by Anonymous Coward · · Score: 0

      Same here, password didn't work

    2. Re:Wrong Password? by Firehed · · Score: 1

      Used the wrong one? The password, according to the page, is "guess" (untested, sans quoted) for the instruction sheet, and is "apple" for the actual test (which worked for me)

      --
      How are sites slashdotted when nobody reads TFAs?
    3. Re:Wrong Password? by Firehed · · Score: 1

      And by "guess" I meant "grail"... but that should have been obvious. http://wpc.puzzles.com/practice/index.htm, http://wpc.puzzles.com/practice/password.htm.

      --
      How are sites slashdotted when nobody reads TFAs?
  5. Re:Yes, it's OT.... by brenddie · · Score: 0, Offtopic

    Just confirming the validity of the method: global warming vs pirates It clearly shows a tendency of global warming raising as pirates disminish

    --
    The best test environment is production. - Me
    chrome://browser/content/browser.xul
  6. Bandwidth issues by Anonymous Coward · · Score: 5, Informative

    I have done this for a couple years now. Being /.ed now is an annoyance, on puzzle day I couldn't get the password for over 20 minutes, then at the end, you can't submit your answers because everyone else was also trying. In a timed contest, this can really mess you up. Lets hope between now and the 17th they get their network issues resolved.

  7. 3rd annual by inexia · · Score: 1

    the 3rd "annual" puzzle is now in force. please remember that "teh" and "pwn'd" are "funny" words and not "real" words when attempting this puzzle

  8. Hmm by Oopsallberries · · Score: 2, Informative

    Wouldn't open for me after I downloaded it. Weird.

  9. They should recruit at MIT Mystery Hunt by JelloJoe · · Score: 4, Informative

    One of the more hardcore puzzling events each year is held at MIT. I competed in it this year and had a blast. For more info, go here http://web.mit.edu/puzzle/www/

  10. Practice Test Solution by ElliotLee · · Score: 0, Redundant

    Answer is 42.

    1. Re:Practice Test Solution by tehcypress · · Score: 0, Offtopic

      This might get bashed, but here it goes W00T!!!Bulgaria! I am Bulgarian. It is good to know that SlashDot knows where Bulgaria is. My hat is off to you all! Cypress

  11. OT: Wanted: Lightweight PDF viewer for Firefox by martyb · · Score: 1, Informative
    This is a configuration in the Adobe Reader for that. Just go EDIT, PREFERENCES, INTERNET... and uncheck Display PDF in Browser.

    Thanks for that! Just updated settings on my system. BUT, I woul dlove to have a lightweight (i.e. small and quick-to-load) alternative to Adobe Acrobat for viewing (and printing) PDF files. I'e grown accustomed to some of the quirks of the user interface, my main complaint with Acrobat is its slow startup speed. That, and at least on my system, Acrobat 6.0 has a working set of about 35 MB. (As reported by sysinternals.com's amazingly powerful Process Explorer utility.

    I did some cursory googling a week or so ago, but couldn't find what I was looking for. It looks like ghostscript might be useful for this? Has anyone tried it?

  12. Re:OT: Wanted: Lightweight PDF viewer for Firefox by johnmoe · · Score: 1

    The newer version (7?) is much, much faster.

  13. Sample quiz question. by babbling · · Score: 2, Informative

    Is the difficulty similar to the difficulty of the real quiz? It doesn't seem that difficult.

    Q1 is just a Sudoku that doesn't seem too hard.
    Q2 can be solved with matrices.
    Q3 involves finding the features easiest to compare and comparing all tiles with that feature (eg. one groundhog, two groundhogs, three groundhogs), comparing them, and then crossing out tiles that are definitely not similar to any others.

    1. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      Solving Q2 with matrices is unlikely or impossible, since the values need to be unique and integer.

      My solution (reading from top to bottom, left to right):

      8
      3, 4, 10, 7, 5, 1
      2, 6, 9

      Now what about that train problem? I'm stumped.

    2. Re:Sample quiz question. by babbling · · Score: 1

      I'm making some progress on the train one, but am making the (safe, I think...) assumption that the train line crosses at every crossing. So I extend each crossing into the middle of the square next to it.

      Next, we are told that the track can't turn as it passes through stations. This helps, because we can see that there is only one direction in which the track can go through stations 1 and 2, and it also means that we can extend the track through stations 3 and 4 (previously in the middle of the stations) by one extra square.

      I haven't done the rest yet, but I think it looks a little easier than it initially did, now.

    3. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      Answer to #4: 3, 4, 2, 2, 1.

      And an here's the path since the answer no more than a checksum
      1 U U L D L + U R D + D R + D D
      2 D D L L L L U + L U R R + D L U + U L + U U R D
      3 D + L L + U U U R D D
      4 D + L D R D L D R R U R +
      5 R R U U U + R

    4. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      I wonder if there is meant to be only a single answer. Because mine was different: 3, 2, 2, 2, 3

    5. Re:Sample quiz question. by jayfehr · · Score: 1

      Either it's way to late or I don't understand the question, but how did you come up with your answer for number 2. I spent like 2 hours on it and couldn't get it, but still, I do not understand your solution either (although i assume it's correct).

    6. Re:Sample quiz question. by Nogami_Saeko · · Score: 1

      The method I used for the groundhog version was to assign a numeric value to each seperate groundhog "pose", then writing the total at the bottom of each square. Then it's just a matter of checking the totals and seeing if squares that equal the same value are identical. Works pretty well - you can also immediately cross-off the tiles that are obviously not similar with only a few figures and such.

      N.

      --
      "Nothing strengthens authority so much as silence." - Charles de Gaulle
    7. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      My 3,2,2,2,3 path was similar to your solution:

      1 U U L D L + U R D + R D + R D
      2 D D L U U L L U + U L + U U R D
      3 D + L L + U U U R D D
      4 D + L D R D L D R R U R +
      5 R D L L U + L U R R + U R + U

    8. Re:Sample quiz question. by KDR_11k · · Score: 1

      6 U U D D L R L R B A

      --
      Justice is the sheep getting arrested while an impartial judge declares the vote void.
    9. Re:Sample quiz question. by Scarblac · · Score: 1

      I think that at 6 minutes per puzzle, they're quite hard enough.

      --
      I believe posters are recognized by their sig. So I made one.
    10. Re:Sample quiz question. by patio11 · · Score: 1
      I barely got it in six minutes. I quickly eliminated by visual inspection the possibility of any matches among singles and duos of groundhogs. That saves you 9 of 36 tiles. For the remaining 27, I encoded them based on the groundhogs head orientation top to bottom -- S for center, L for left, R for right, and Z for sleeping. This was the hardest part of the puzzle because I was copying from my computer screen -- if I had a printout it would have been much easier. Then, I circled all the strings that started with Z. Thats, if I'm reading this right, seven. I checked which of the seven circled strings matched (two pairs), and then whether their tiles actually matched. One was a perfect fit (A1-D4). I then crossed out those seven tiles. Now I'm down to 20 live tiles on the map. I circled all the ones starting with S. That turned out to be a rather lot of them, so I looked at the uncircled ones and quickly eliminated the possibility of there being any matches there. Returning to the circled tiles, I focused just on the ones starting with SZ and divided them into buckets. SZZ had only one entry each so I crossed it out. SZS had two entries but they didn't match so I crossed them out. SZR and SZL both had two matching entries which, on referencing the graph, were true matches. Yay, done in the nick of time.

      In comparison, I rather like your method better.

    11. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      Either it's way to late or I don't understand the question, but how did you come up with your answer for number 2.

      Balance torque = F x R (force times radius). A hint: the coefficients of 3 are most constraining.

    12. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      And the answer to the last one is 25.
      I think 3,2,2,2,3 is the only valid answer to #4.

    13. Re:Sample quiz question. by Anonymous Coward · · Score: 0

      There has to be a better way than I used to solve number 2, but I got it after 30-40 minutes. I simply worked it out algebraically. We know the total weight at the top is 55 pounds (1+2+3...10). I then worked out a set of equations relating the weight on the very top left half to the weight on the top right half. From their I didn't get a set of unique equations determining the distribution of weight on each side, but I got an equation where I could narrow down the possible distribution of weight to eiher 34 or 36 lbs hanging off the left side of the top. I then repeated the process iteratively for each level of weights, finally forcing me down to a unique solution. I think my answer is right, but I could be wrong for all I know...anyway...my answer from top to bottom left to right is: 8, 3, 4, 10, 7, 5, 1, 2, 6, 9

      P.S. I am just counting the seconds until someone way smarter than me shows a solution that took them 2 minutes...can't wait :-)

    14. Re:Sample quiz question. by edwinolson · · Score: 1

      Q1 Sudoku was really easy.

      Q2 Can't be solved with matrices/linear algebra alone. There are 10 unknowns and only 5 constraints arising from the balancing. The other constraints (using #s 1-10 exactly once) are nonlinear. I haven't finished it yet.

      Q3 was really easy. but very boring!

      Q4 was straight-forward-- a bit tedious though. You can reason your way through about 60% of the puzzle, and then the right answer sort of pops out at you.

      Q5 seems annoying; I didn't try it.

    15. Re:Sample quiz question. by toad3k · · Score: 1

      Wow, I'm really mad at myself.

      I wrote down a wrong forumla for one of the 2 vs 1 weights down the tree, ie a=b+2c instead of a=2b+c causing me to get the same answer as you but with the 3 and 4 swapped. Then all the equations ended up working out but the top level large equation.

      I feel stupid now for wasting the last hour on that getting the wrong answer.

    16. Re:Sample quiz question. by Anonymous Coward · · Score: 0
      Q5 is mildly annoying. If you outline each numbered square lightly with a red pencil a lot of the path becomes obvious, and the puzzle solves a lot like Minesweeper does.

      Good luck!

    17. Re:Sample quiz question. by MorderVonAllem · · Score: 1

      your solution is incorrect as 3+4 10 and 5+1 7 and 2+6 9 and 8 + 7 + 5 + 1 3 + 4 + 10 + 2 + 6 + 9...

    18. Re:Sample quiz question. by MorderVonAllem · · Score: 1

      as for the trains... starting from 1 2U 1L 1D 2L 1U 1R 2D 1R 2D 1R 3D 1L 2U 2L 3U 2L 2U 1R 3D 3R 3U 1R 4D 1L 1D 1R 1D 1L 1D 2R 1U 3R 1D 2L 2U 1L 1U 3R 1U 2R that should be it...

    19. Re:Sample quiz question. by MorderVonAllem · · Score: 1

      sorry, forgot the != your solution is incorrect as 3+4 != 10 and 5+1 != 7 and 2+6 != 9 and 8+7+5+1 != 3+4+10+2+6+9...

    20. Re:Sample quiz question. by MorderVonAllem · · Score: 1

      damn...after thinking about it i've been going about it wrong, sorry :)

  14. Re:OT: Wanted: Lightweight PDF viewer for Firefox by Iron+Condor · · Score: 1
    It looks like ghostscript might be useful for this? Has anyone tried it?

    Yup -- I've been using gv to read PDFs in linux. It's fast, it's practically everywhere and I hapen to be familiar with the interface from over a decade of noodling with PostScript.

    It ain't much to write home about, I'd say (no such thing as 'search for a keyword' etc) but for the usual reading of a normal document it's sure adequate. I like that I can mark particular pages and then print or save only those pages. Handy feature, that.

    --
    We're all born with nothing.
    If you die in debt, you're ahead.
  15. lolz reading by Anonymous Coward · · Score: 0

    durr... where password? /me likes fruit

  16. Sudoku and groundhog answers by babbling · · Score: 1

    Actually, I noticed after posting that the later questions are worth significantly more points, and do seem a fair bit harder.

    Anyway...

    Q1:
    3164275
    7235641
    5421736
    4612357
    1573462
    6357124
    2746513

    Q3:
    A1-D4
    C2-B4
    E2-E5

    1. Re:Sudoku and groundhog answers by jayfehr · · Score: 1

      I verify your answer for Q1, it's the same results as mine.

  17. Re:OT: Wanted: Lightweight PDF viewer for Firefox by martyb · · Score: 1
    The newer version (7?) is much, much faster.

    Glad to hear it! BUT...

    1. I recall some (privacy?) issues about Acrobat v7. Not certain. It's too late at night for me to remember WHAT that issue was -- but it made a strong impression on me to NOT want ot load v7.
    2. Much Much Faster is GREAT! What about its size? 35MB for v6 on Windows XP Home/SP2. Did they manage to shrink it, to?
    3. Does it launch faster by preloading itself? I'd rather not have it consume umpteen MB of RAM at system boot just so it can launch faster upon request.

    Better still does anyone know of a forum where this has already been discussed?

  18. Re:OT: Wanted: Lightweight PDF viewer for Firefox by martyb · · Score: 1

    Yup -- I've been using gv to read PDFs in linux. It's fast, it's practically everywhere and I hapen to be familiar with the interface from over a decade of noodling with PostScript.

    It ain't much to write home about, I'd say (no such thing as 'search for a keyword' etc) but for the usual reading of a normal document it's sure adequate. I like that I can mark particular pages and then print or save only those pages. Handy feature, that.

    Thanks for the reply; I'll have to check it out! Its a shame to not have text search, though the page selection capability for saving and printing sounds very useful. Do you know if an .EXE is available for Windows XP? Ideally, I'd LOVE to see a Firefox Extension which encapsulated ghostview into a tab, too, but could not find such an animal. I don't have time to investigate it now, but maybe it's time for me to "scratch an itch" and write my first extension. Thanks again!

  19. Re:OT: Wanted: Lightweight PDF viewer for Firefox by br0ck · · Score: 1

    Give Foxit Reader a try (the download link is on the left). It's super fast, integrates with IE and Firefox and has ctrl-f search functionality. PCWorld rates it higher than Acrobat Reader. I've only ever had trouble with one PDF and unfortunately that's the PDF in the article - the password 'grail' isn't opening it.

  20. Re:OT: Wanted: Lightweight PDF viewer for Firefox by jlarocco · · Score: 1

    If you're running Windows, there's Foxit Reader. It's a 1.5 MB download, uses less memory, and loads almost instantly. In about 2 years of use, I've only encountered a single PDF that it wouldn't open.

    If you're not on Windows, there's xpdf, Evince, kpdf, gv, and probably a dozen others.

  21. Mirrors by pojo · · Score: 3, Informative
    Mirrordot has the test mirrored.


    The test, password: apple.
    The instructions, password: grail.

  22. 2-1/2 hours by Anonymous Coward · · Score: 0

    2-1/2 hours = 3/2 hours != 2,5 hours

  23. Here's a puzzle... by DuranDuran · · Score: 2, Funny

    Here's a puzzle for the organizers:

    Why bother password protecting a test file from two and three years ago?

    --
    "You can justify anything by putting it in quotes, adding a famous name and making it a sig" - Albert Einstein
  24. Re:OT: Wanted: Lightweight PDF viewer for Firefox by Mostly+a+lurker · · Score: 1

    FoxitReader can open that PDF file fine: ensure you do not have a truncated download.

  25. Laziness. by Anonymous Coward · · Score: 0

    I'd write something here, but the subject says it all, really.

  26. Re:OT: Wanted: Lightweight PDF viewer for Firefox by zaphod_es · · Score: 1

    Getting rid of all the plugins that you do not use will make it load very quickly indeed. Below I paste from http://plugindoc.mozdev.org/faqs/acroread.html

    Adobe Reader 7.0 is much faster than Adobe Reader 6.0.x, so if you're using Windows 2000 or later, the first thing to try is upgrading to Adobe Reader 7.0.

    Adobe Reader 6.0 can be dreadfully slow. You can speed it up by disabling unused Adobe Reader plugins. To do this, move all files and folders that are in the Adobe Reader plug_ins folder to the Adobe Reader optional folder, except for the following:

    * eBook.api
    * EWH32.api
    * Search.api

    It has been reported that without the additional plugins, Adobe Reader can start up in as little as 15% of the original startup time. If you need functionality provided by other plugins, simply copy them back from the optional folder to the plug_ins folder.

    In addition, you can disable the splash screen and checking for updates in the Startup section of the Adobe Reader Preferences.

  27. Some of these are easy.... by nblender · · Score: 1

    my 4 yr old did Q.3 in about 15 minutes.

  28. Re:OT: Wanted: Lightweight PDF viewer for Firefox by KevMar · · Score: 1

    This does work wonders. I was going to post it, but it looks like i dont have to. It only takes a moment to make this change and it is a huge savings in time. I did this on alot of computers before v7.

    Mod parent up

    --
    Im a gamer, not a grammer major. This post is full of spelling and grammer mistakes.
  29. Question 2 by Anonymous Coward · · Score: 0

    Label the weights top-to-bottm, left-to-right, as A (next row) B C D E F G (next row) H I J

    Assuming the "mobile" is in static equilibrium, the torque around each of the axes (big black dots) sums to zero.

    So for the bottom dot, we have clockwise torque (force x distance) = 2J and counterclockwise torque is 3H + 2I. So you have one equation:

    2J = 3H + 3I

    Same for the two dots in the next row up:

    2B + C = D and E = F + 2G

    For the top axis:

    A + 2(E + F + G) = B + C + D + H + I + J

    I came to a solution quickly by trial and error using the first three equations by finding combinations of the numbers 1-10 exclusive that work in those and checking them with the last equation.

    Try it. Find 9 numbers between 1 and 10 than work in the following. Rearranging a bit:

    J = H + 3/2(I)
    E = F + 2G
    D = C + 2B

    You can see that I must be even because J & H are integers. And since J is = 10 I can only be 2, 4, or 6.

    G and B must be less than 5 since E and D can't be more than 10. etc..

    Good luck!

    1. Re:Question 2 by knBIS · · Score: 1
      So for the bottom dot, we have clockwise torque (force x distance) = 2J and counterclockwise torque is 3H + 2I. So you have one equation: 2J = 3H + 3I
      um, no... 2j=3h+2i
      Try it. Find 9 numbers between 1 and 10 than work in the following. Rearranging a bit:

      J = H + 3/2(I)
      E = F + 2G
      D = C + 2B
      and it is j=i+3/2(h) not j = h+3/2(i).. and j != 10 :p
  30. DaVinci Code by Ifni · · Score: 1

    Methinks that the designers were influenced by the Dan Brown book "The DaVinci Code". Using "apple" as a password? Could be a coincidence, but I doubt it...

    --

    Oh, was that my outside voice?

  31. Re:OT: Wanted: Lightweight PDF viewer for Firefox by BridgeBum · · Score: 1

    I opened the PDF using 'grail' and Foxit reader. No issues whatsoever. My foxit is relatively recent install...maybe you need a new version?

    --
    My UID is the product of 2 primes.
  32. Last Two by brubakerj · · Score: 1

    How would you do the last two other than trying alot of combinations?

    1. Re:Last Two by Anonymous Coward · · Score: 0

      If you're anything like me, cry and give up. I think the key to the last one is the "0" square, but I can't find a good starting point.