Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Education » math-teach

Topic: Please help me with the following question
Replies: 78   Last Post: Mar 25, 2013 1:38 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Joe Niederberger

Posts: 2,835
Registered: 10/12/08
Re: Please help me with the following question
Posted: Mar 13, 2013 7:14 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

R Hansen says:
>Assuming that we do not know the time and assuming that "top 3" means that they have beaten everyone else directly or indirectly...

I think that's what intended - you either beat someone in a race or beat someone who beat someone, etc., in a direct race. You have to rule out ties by fiat as well. I think that's the intention, though allowing ties just makes it a slightly different problem. I'll also just note that if we allow two people to race each other more than once that complicates the whole ranking scheme.

R Hansen says:
>That would be 8 races. In each race the original racers are advancing up one as a member in their original group wins. Basically a merge sort with 5 groups.

I think your fondness for canned "strategy" has done you in again. It only takes 7.

Given the "intended" constraints as above, prove it cannot be done in 6.

Cheers,
Joe N


Date Subject Author
2/24/13
Read Please help me with the following question
hydraflap
2/24/13
Read Re: Please help me with the following question
Richard Strausz
2/25/13
Read Re: Please help me with the following question
James Elander
2/27/13
Read Re: Please help me with the following question
Wayne Bishop
3/1/13
Read Re: Please help me with the following question
GS Chandy
3/1/13
Read Re: Please help me with the following question
GS Chandy
3/5/13
Read Re: Please help me with the following question
johnykeets
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
GS Chandy
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
GS Chandy
3/7/13
Read Re: Please help me with the following question
GS Chandy
3/7/13
Read Re: Please help me with the following question
Robert Hansen
3/7/13
Read Re: Please help me with the following question
GS Chandy
3/7/13
Read Re: Please help me with the following question
GS Chandy
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/7/13
Read Re: Please help me with the following question
Joe Niederberger
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/8/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/8/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/8/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/9/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/8/13
Read Re: Please help me with the following question
Joe Niederberger
3/9/13
Read Re: Please help me with the following question
GS Chandy
3/9/13
Read Re: Please help me with the following question
Robert Hansen
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/9/13
Read Re: Please help me with the following question
GS Chandy
3/8/13
Read Re: Please help me with the following question
GS Chandy
3/9/13
Read Re: Please help me with the following question
Joe Niederberger
3/9/13
Read Re: Please help me with the following question
Robert Hansen
3/10/13
Read Re: Please help me with the following question
Robert Hansen
3/9/13
Read Re: Please help me with the following question
GS Chandy
3/10/13
Read Re: Please help me with the following question
GS Chandy
3/10/13
Read Re: Please help me with the following question
GS Chandy
3/10/13
Read Re: Please help me with the following question
Joe Niederberger
3/10/13
Read Re: Please help me with the following question
Robert Hansen
3/10/13
Read Re: Please help me with the following question
GS Chandy
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/11/13
Read Re: Please help me with the following question
Joe Niederberger
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/11/13
Read Re: Please help me with the following question
Joe Niederberger
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/11/13
Read Re: Please help me with the following question
Joe Niederberger
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/11/13
Read Re: Please help me with the following question
Robert Hansen
3/12/13
Read Re: Please help me with the following question
Joe Niederberger
3/12/13
Read Re: Please help me with the following question
GS Chandy
3/13/13
Read Re: Please help me with the following question
GS Chandy
3/13/13
Read Re: Please help me with the following question
Robert Hansen
3/13/13
Read Re: Please help me with the following question
Joe Niederberger
3/13/13
Read Re: Please help me with the following question
Robert Hansen
3/13/13
Read Re: Please help me with the following question
Joe Niederberger
3/14/13
Read Re: Please help me with the following question
Robert Hansen
3/14/13
Read Re: Please help me with the following question
Robert Hansen
3/15/13
Read Re: Please help me with the following question
GS Chandy
3/14/13
Read Re: Please help me with the following question
Joe Niederberger
3/14/13
Read Re: Please help me with the following question
Robert Hansen
3/14/13
Read Re: Please help me with the following question
Joe Niederberger
3/15/13
Read Re: Please help me with the following question
GS Chandy
3/25/13
Read Re: Please help me with the following question
VALERY

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.