Jump to content
BrainDen.com - Brain Teasers

bonanova

Moderator
  • Content Count

    6966
  • Joined

  • Last visited

  • Days Won

    65

Posts posted by bonanova


  1. Ok what I was looking for is that if no one called their initial then they must have alternated teams when they formed the circle. So that fact didn’t need to be given as a separate condition or assumed. Initials occurring in odd positions of the alphabet must have held even positions in the circle. 


  2. When four friends, Bill, Ed, Jim and Tom, began their foursome at Fairview Links last Saturday, they discovered to their dismay that no one had brought a pencil to keep their scores. And well let's just say that in the clubhouse afterward there was some confusion. Here are four "facts" that each player remembered. But fair warning, it turns out only two of each group of statements are true. And, if it helps, they all correctly remembered that no two players had the same final score.

    • Bill:
      I beat Jim and Tom.
      Ed shot 111.
      Jim took 6 on the last hole.
      None of us broke 100.

       
    • Ed:
      Bill wasn't last.
      I was the winner.
      Jim finally broke 100.
      I shot 98.

       
    • Jim:
      I beat Bill and Ed.
      The last hole was not my best.
      We didn't all break 100.
      Tom wasn't the winner.

       
    • Tom:
      Ed beat Bill.
      I was the winner.
      Bill placed between Ed and Jim.
      The last hole was Jim's best.

    That's it. But surely by now you know what order they actually placed.


  3. In a dream I visited a city named Ten Islands, a charming archipelago connected by a system of bridges, five of which led to the mainland. Four of the islands were serviced by four bridges, three others by three bridges and two others by two bridges. The final island could be reached by only one bridge. The city was well laid out, and the view from each of the bridges provided a new and enchanting visual experience.

    I shared the dream later with my son, remarking again and again of the city's beauty.

    Even if you hadn't mentioned the fact to me, Dad, I would have told you this was not a real experience, he replied. Ten Islands, as you described it, could not exist in this world, only in a dream.

    How could he be certain of that?


  4. With discussion help from @plasmid, here is a 9-crumb solution. Kudos again for an engaging puzzle.
     

    Spoiler

     

    hauge_crumbs_9_A12C3E4BD_600.jpg

    Each helper is in a circle centered on the previous breadcrumb. The circle excludes subsequent breadcrumbs.

     

    Path A 1 2 C

    Spoiler

     

    hauge_crumbs_9_A12C_300.jpg

    Circle A includes Crumb 1 and excludes all others.
    Circle 1 includes Crumb 2 and excludes all others.
    Crumb 2 is to the right of bisector through E and the center, so from 2 mouse goes to C rather than to B.

     

    Path C 3 E

    Spoiler

     

    hauge_crumbs_9_C3E_300.jpg

    Circle C includes Crumb 3 and excludes B and D. (1 and 2 have been eaten.)
    Crumb 3 lies to the left of the bisector through B and the center, so crumb E is next, not D.

    The path from C to E using only one helper is due to @plasmid. I believed it took two helpers.

    We can't also shorten the A 1 2 C path, cuz the single helper ends up too close to the center.
    The single helpers would end up too close, and mouse would go { A 1 3 E } and spoil things.

    So there's no 8-crumb solution.

    Path E 4 B D

    Spoiler

     

    hauge_crumbs_9_E4BD_300.jpg

    Circle E includes Crumb 4 and excludes D. (Crumbs A 1 and 3 have been eaten.)
    Crumb 4 lies above the bisector through C and the center, so mouse will go next to B rather than to D.
    At B, only Crumb D remains.

     

     

     


  5. 20 hours ago, Thalia said:

    Does the circle alternate between teams? If so...

    I asked the players about that last night.

    Jenkins, Babcock and Morris recalled they were not standing next to a team mate; then several others said the same. 

    Smith and Peters agreed, but added that they were quite certain they weren't told to alternate, noting the process was supposed to make home team selection a random process.

    They all agreed that it might have happened by chance.


  6. I think there's a proof for the pentagon case.

    Spoiler

    To answer your spoilered question in your (edited) post.

    You need two helper crumbs to get from A to C without encountering B.  (1) has to be closer to A than B is, and (2) has to be closer to C than to B. Ditto for getting from C to E without nibbling at D.

    And I think it would be provable by drawing appropriate circles, showing there is no way to do either task with a single helper crumb.

    Without at least one more helper, the mouse will go from E to D, bypassing the crumb at B. So, 5 helpers, minimum.

    -----------

    General case ... you can guide the mouse along any desired path, with crumbs placed arbitrarily closely, and possibly finagling things where the path crosses itself. So there exists a minimum (by removing crumbs until at some point things don't work.)

    But saying an answer exists and finding it are two different things.

     


  7. This was a fun puzzle.

    Spoiler

    Thanks to @plasmid for hinting that OP does not constrain the mouse to travel the diagonals, where the best I can do is 12 crumbs.

    A-1-2-3-4-C-5-6-E-7-B-D

    If there were to be a 10-crumb, off-diagonal path, it seemed clear that the E-to-B traverse would be the simplest, if one could be found, needing only one helper crumb. The mouse would then eat the crumbs in this order.

    A-1-2-C-3-4-E-5-B-D,

    Mentally I could get E without difficulty. I anticipated that placing crumb 5 would be the challenge. And making a quick sketch didn't resolve the question. It would be close.

    Photoshop to the rescue.

    plasmid_crumbs.jpg

    I constructed the partial paths A-1-2-C and C-3-4-E identically. I placed crumb 2 on the BC edge, just lightly closer to C than to B. Then I placed crumb 1 at the vertex of an equilateral triangle B-2-1-B, being careful to nudge crumb 1 lightly toward crumb 2 to insure that distance 12 would be shorter than 1B.

    With crumb 1 placed, I drew a circle around A at that radius, to exclude all crumbs other than crumb 1. That was enough to insure the A-1-2-C path would be taken. Constructing path C-3-4-E identically produced no interference, since the previous crumbs had now been eaten, and C was in that sense a fresh start. That gets us to crumb E.

    1. I constructed a circle around E at radius equal to the distance ED.
      Crumb 5 would have to be inside, to keep the mouse from going to D next (from E.)
       
    2. I bisected the diagram with a line from C through the center.
      Crumb 5 would have to be north of that line to make it closer to B than to D.
       
    3. Finally crumb 5 would have to be outside the exclusion circle centered on A.

    As luck would have it, there was a tiny area that did those three things. I plopped crumb 5 into it, insuring that from E, the mouse would dine next at crumbs 5, B and D, in that order.

    The figure is the proof that this placement of crumbs solves the problem. That is, the required inequalities are shown graphically. There is enough wiggle room for each of crumbs 1-5 to make up for any slight Photoshop errors. (i.e. I didn't calculate all the crumb coordinates.)

     


  8. @plasmid was discussing finances with his planner the other day.
    After they reviewed tax returns and year's worth of receipts, the advice he received was just this:

         S P E N D
         - L E S S
         =========
         M O N E Y

    You's think so, he replied, but I've determined that this is quite impossible.

    Is he right?


  9. 1 hour ago, plasmid said:

    Edit: To clarify: the mouse doesn't need to travel along straight lines to each of the points. It can go along any curved, jagged, or whatever sort of two-dimensional path you want, which makes the problem more interesting. If that's enough clarification, then don't open the spoiler :3

    I understand that the mouse goes to the nearest crumb, and that "nearest" means shortest euclidean (straight line) distance. So (haven't read the spoiler yet) I never conceived the mouse would get advantage by doing otherwise.

    I'm assuming the mouse is playing strictly according to his own hunger advantage. Am I right about that?

    Oh wait. you're saying that
     

    Spoiler

     

    that the crumbs don't have to be placed on diagonals.

    * headslap *

    Now I can imagine a solution that adds 2, 2 and 1.

     

    Give me a day or two to work on that?


  10. @plasmid Interesting puzzle and thanks for the call out.

    EDIT: Thought this was optimal, but now have read @CaptainEd's solution.

    Tip of the cap, Nice going. FWIW, my best efforts follow ....

    Breadcrumbs (red circles) are placed at the five vertices A B C D and E.

    Object is for our mouse to take four straight paths: AC, CE, EB, and BD.

    Because we have a greedy mouse that goes to the nearest snack, it will move from a vertex to an adjacent vertex whenever it has an uneaten crumb. That must be prevented. So we draw inter-vertex-radius circles -- a red circle centered on A, a green circle centered on C and a blue circle centered on E -- to help define advantageous areas to place our minimum (M) count of additional tasty crumbs to keep our mouse on its intended path.

    It is quickly evident that M can't be less than 5. (First-pass solution.)

    Spoiler

    1. Path AC needs an added crumb inside the red circle to keep the mouse from going first to B or E. Similarly Path CE needs one inside the green circle to avoid going next to B or D; and Path EB needs one inside the blue circle to keep the mouse from going next to D. So M is at least 3.

    2. But the points on Path AC inside the red circle are closer to B than to C. A second crumb is needed on AC that is outside the red circle. Similarly a second one is needed on CE that is outside the green circle. But Path EB does not need another crumb. So long as the first crumb is placed beyond the bisector of angle CAD. Once we're at crumb 5 the only remaining crumbs are at B (closest) and D. With these additions, M is now at least 5.

    3. Once the mouse reaches B he goes unaided to the final breadcrumb at D and we're done. M is still at least 5.

     

    breadcrumbs1_400.jpg
     
    This diagram shows these breadcrumbs, in sequence, as numbers, and we hope for the mouse to visit the points in this order: A 1 2 C 3 4 E 5 B D.

    But that won't happen. No matter where we put crumb 1 on Path AC, crumb 5 will block either A->1 or 1->2. More crumbs are needed, but how many more? If we can only get to vertex C, crumbs 3-5 can get us home. Path AC is the problem to be solved. We need to insert a minimal number of additional crumbs on AC that will get us past the evil Crumb 5.

    Second-pass solution.

    Spoiler

    This solution provides two additional crumbs, (a) and (b), and thus makes M=7 and total (including vertex crumbs) of twelve.

    breadcrumbs2_400.jpg

     

    1. Recall that we placed crumb 5 on EB just beyond the bisector of angle CAD. (See 9 below.) This fixes the distance A5.
    2. Place crumb (a) as far from A as possible, keeping Aa < A5.
    3. Place crumb (b) as far from (a) as possible, keeping distance ab < a5.
    4. Place crumb 1 as far from (b) as possible, keeping distance b1 < b5.
    5. Place crumb 2 as far from 1 as possible, keeping distance 12 < 15 and distance 2C the least from crumb 2 after that.

      That gets us to C, and only crumbs 3, 4 and 5 remain uneaten.
       
    6. Place crumb 3 as far from C as possible, keeping it within the green circle. Thus keeping distance C3 < C5.
    7. Place crumb 4 as far from 3 as possible, keeping distance 34 < 35 and distance 4E < 45.

      That gets us to E, with only crumb 5 uneaten.
       
    8. Since crumb 5 is within the blue circle, distance E5 < ED.
    9. Since crumb 5 is beyond angle CAD's bisector, distance 5B < 5D.

    That gets us to B, with a straight shot of BD to the last crumb, at D.

    To summarize: Five additional crumbs are needed to navigate the four paths in isolation. (1 2) enable path AC; (3 4) enable Path CE; (5) enables path EB. Two more are needed to prevent complications with crumb 5. (a) prevents A->5 and (b) prevents (a)->5.

    Twelve crumbs, in all, will get our mouse from A to C to E to B to D along 4 straight paths.

     


  11. At lunch yesterday four students, Al, Bill, Jack and Tom (last names Conner, Morgan, Smith and Wells, in some order) amused themselves by dealing poker hands to all, with the winner being the holder of the best hand. The winner of the first hand was to collect 10 cents from the other three; the second-game winner would collect 20 cents each; the third winner get 30 cents each; and so on. When the bell rang for afternoon classes to begin, four hands had been dealt, with each student winning once, in this order: Jack, Morgan, Bill and Smith. At the outset Tom had the most money, but at the end Wells had the most.

    What are the students' full names?

     


  12. OK these subtractions do not work using letters.
    But make a number substitution, the same for both,
    and everything's fine.

    N I N E             N I N E
    - T E N             - O N E
    =======             =======
      T W O               A L L


  13. The local Literary Society had just enough members to field two teams, and so they decided one Saturday in June to play a baseball game down at the park. After members were assigned to teams, aptly named the Prose and the Cons, they purposed to determine which team would be the home team in a sort-of literary manner. The 18 players formed a circle and began counting, clockwise, using the letters of the alphabet rather than numbers. It was decided that if the "count" ever got to "Z" the next player would continue by calling out "A" and so on. The process would continue until a player named the letter that was also his initial. That player would then gain the honor of having his team bat last. The captain of the Cons went first, calling out "A", the next player called "B", and so it went.

    Surprisingly, after 360 letters were called no player had called his initial. Well, said one, it was a nice thought, but hey let's just flip a coin, already. And thus the Prose were named home team. But by then it was dark, and the game was accordingly postponed until the following weekend.

    But when they gathered next to play, there was a disagreement about who was on which team, owing to the fact that no one had bothered to write the rosters down.

    No problem, though. All 18 members of the Lit Soc, Taylor, Brown, Jenkins, Miller, Gerson, Babcock, Adams, Randolph, Carver, Smith, Flynn, Sawyer, Timmons, Myers, Lucas, Morton, Young and Peters, were also long time members of BrainDen and thus had no difficulty at all in reconstructing the team rosters.

    And neither should you. Who played for each team?


  14. Four men, Brown, Harris, Jones and Smith, were talking one day over drinks about their sons. Among the statements they made, some were true and others were false, owing to the fact the they didn't know their friends' sons all that well. The only thing we know for sure is that each statement in which the speaker mentions the name of his own son is reliably true.

    1. Brown:
      Al graduates from High School next month.
      Carl hasn't had a vacation since he started working two years ago.
      Bill's wife can't get him to take any kind of exercise.

       
    2. Harris:
      Bill is going to be married next spring.
      Dick has been dating my daughter.
      Al and Carl played on the freshman football team at college this year.

       
    3. Jones:
      Al will be nine tomorrow.
      Bill is younger than Al.
      Carl and Dick are returning from a hunting trip today.

       
    4. Smith:
      Bill and Jones won the Father and Son Handball Tournament.
      Dick told me yesterday that he hasn't seen Carl for a long time.
      Al and Carl were roommates at college last year.

    What is the full name of each boy?
     


  15. You know the drill. Generally they tell the truth, but sometimes they lie. For Bill the lying days are Monday, Tuesday and Wednesday. For his brother John, the lies are told on Tuesday, Thursday and Saturday. 

    Recently the three of us had a chat:

    Me: Hi, what’s your name?

    Older brother: I’m Bill. 

    Me: What day is it?

    Older brother: Yesterday was Sunday. 

    Younger brother: And tomorrow is Friday. 

    Me: Wait. That doesn’t add up. Are you sure you’re telling me the truth?

    Younger brother: I always tell the truth on Wednesdays  

    What day was it, and what is the name of each boy?

     


  16. Spoiler

    I miscalculated a combination and transposed a 9 and 7.
    @Thalia
    fixed the combination and trustingly? kept my transposition.

    One more try ...

    Spoiler

    The Selection pool comprises 20 players: { SS III FFFF BBBBB GGGGGG }
    Removing the captain and goalkeeper the pool shrinks to 18:
    { SS II FFF BBBBB GGGGGG }
    Without the three-German restriction, we have 18 choose 9 =
    48620 different teams.

    We must include {3 4 5 6} Germans, then choose {6 5 4 3} from the 12 non-Germans.

    (6 choose 3 = 20) x (12 choose 6 = 924) = 18480
    (6 choose 4 = 15) x (12 choose 5 = 792) = 11880
    (6 choose 5 =  6) x (12 choose 4 = 495) =  2970
    (6 choose 6 =  1) x (12 choose 3 = 220) =    220
    --------------------------------------------
    TOTAL                                  33550 different teams

     

×
×
  • Create New...