Programming Help

Web Development

Projects



What's Here?

  • Members: 86,252
  • Replies: 356,480
  • Topics: 52,270
  • Snippets: 1,779
  • Tutorials: 422
  • Total Online: 2,124
  • Members: 74
  • Guests: 2,050

Who's Online?

Welcome to Dream.In.Code
Getting Help is Easy!

Join 86,252 Programmers. There are 2,124 online right now! Ask your question and get quick answers from Dream.In.Code experts. Join the #1 programming help community on the internet! Registration is fast and FREE... Join Now!

Chat LIVE With a Expert
Powered by LivePerson.com

Register to Make This Box Go Away!

Race Car Logic Question

 
 Reply to this topicStart new topic

Race Car Logic Question, See what you get
jjsaw5
post 15 Apr, 2008 - 05:59 AM
Post #1


D.I.C Addict

Group Icon
Joined: 4 Jan, 2008
Posts: 536


A guy at work this morning gave us a brain teaser/logic problem.

There are 25 race cars. Only 5 cars can race at one time. How many times would it take to find the fastest three cars? He said it should be less then ten times. A couple people at work got 11, i think i figured it out but I'm curious to see what you guys come up with.

my answer:

25 cars 5 at a time = 5 sessions

1st place finisher from each session races thats 5 cars. Take the top 3 cars from that race. It only takes 6 races.

This post has been edited by jjsaw5: 15 Apr, 2008 - 05:56 AM
User is offlineProfile CardPM
Go to the top of the page
+Quote Post


SebKom
post 15 Apr, 2008 - 06:49 AM
Post #2


New D.I.C Head

*
Joined: 16 Jun, 2007
Posts: 38
What about clocking these 5 sessions? You only need 5 times!
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

baavgai
post 15 Apr, 2008 - 07:26 AM
Post #3


Dreaming Coder

Group Icon
Joined: 16 Oct, 2007
Posts: 1,077
Five races of five gets you the five fastest, then one last race for pole position, so six. It there some kind of trick question in here? Of course, if you were smart enough to bother with a stop watch, you woudln't need a last race...
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

jjsaw5
post 15 Apr, 2008 - 07:47 AM
Post #4


D.I.C Addict

Group Icon
Joined: 4 Jan, 2008
Posts: 536
QUOTE(baavgai @ 15 Apr, 2008 - 10:26 AM) *

Five races of five gets you the five fastest, then one last race for pole position, so six. It there some kind of trick question in here? Of course, if you were smart enough to bother with a stop watch, you woudln't need a last race...


Thats the answer i got as well. I'm not really sure if it is a trick question or not like I said, a co-worker asked us this morning and i haven't had the time to go and talk to him about it yet.
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

1lacca
post 15 Apr, 2008 - 07:59 AM
Post #5


code.rascal

Group Icon
Joined: 11 Aug, 2005
Posts: 3,192
QUOTE(baavgai @ 15 Apr, 2008 - 04:26 PM) *

Five races of five gets you the five fastest, then one last race for pole position, so six. It there some kind of trick question in here? Of course, if you were smart enough to bother with a stop watch, you woudln't need a last race...

Nope, if the three fastest are in the first group, and you only qualify the first from each group, then you won't have the 3 fastest in the second round, just the fastest and two lucky ones.
User is online!Profile CardPM
Go to the top of the page
+Quote Post

baavgai
post 15 Apr, 2008 - 08:20 AM
Post #6


Dreaming Coder

Group Icon
Joined: 16 Oct, 2007
Posts: 1,077
QUOTE(1lacca @ 15 Apr, 2008 - 10:59 AM) *

Nope, if the three fastest are in the first group, and you only qualify the first from each group, then you won't have the 3 fastest in the second round, just the fastest and two lucky ones.


Ack, you are correct. Five and a stop watch... which makes it far more entertaing if you don't have a stop watch...

If, in each race you take the top three, you'll be able to elimiate two per race.
Round 1 = 5 races of 5 (25)
Round 2 = 3 races of 5 (15)
Round 3 = 2 races of 5 (9) ( one from the first participates in the next)
Round 4 = 1 race of 5 (5) ( pole position! )

Looks like 11, no less, sans watch. Make sense?
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

1lacca
post 15 Apr, 2008 - 08:24 AM
Post #7


code.rascal

Group Icon
Joined: 11 Aug, 2005
Posts: 3,192
I would go with 8 races.
Spoiler:

1-5: race in groups of five
6: 5 winner -> we have the fastest here
7: 4 runner up from 6th, and the 2nd from 1-5 where the winner comes from -> second fastest is found
8: 4 runner up from 7th, and the 2nd from 1-5 where the winner of 7 comes from (or the third if first and second fastest came from the same original group ) -> 3rd fastest
User is online!Profile CardPM
Go to the top of the page
+Quote Post

baavgai
post 15 Apr, 2008 - 09:11 AM
Post #8


Dreaming Coder

Group Icon
Joined: 16 Oct, 2007
Posts: 1,077
Excellent! You win. tongue.gif
User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Fast ReplyReply to this topicStart new topic
Time is now: 5/16/08 09:04AM
Invision Power Board v2.1.7 © 2008  IPS, Inc.
Licensed to: MediaGroup1

Live Help!

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

Bye Bye Ads

Free DIC T-Shirt

T-Shirt Example

Related Sites

Monthly Drawing

Thumb Drive

Partners

Top Contributors

Top 10 Kudos This Month