A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

anonymous

  • 5 years ago

Please use "mathematical Induction". If there are n participants in a knock out tournament then prove that n-1 matches will be needed to declare the champion

  • This Question is Closed
  1. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Iam, are you there?

  2. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes, Sir

  3. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    If we solve it in this way.............

  4. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    lets say that the thing is correct for k players, So we can say that k-1 matches are required to find a champion

  5. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So now, for k+1 player, we can say that to find out a winner out of k players we need k-1 matches

  6. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    And the winner can play a game with the last one, so in all we need k matches

  7. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    This is the way I solved the problem

  8. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    But I think its not keeping the term "knock out" in place

  9. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Pretty much.

  10. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I mean, in a knock out match we can't say that there is a last player, and that player is playing with the winner of all the previous games

  11. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So this why I think my solution is incorrect

  12. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Well, I kind of liken these problems to geometrical ones where you're needing to show general properties via an assumption on a whole portion beforehand. We add a component to the end and work through the final leg of induction at that point. I see what you're saying with the knockout thing, but I have a suspicion there's a symmetry at play here, which means in the end, it doesn't matter if you attach the last player at the end. I'll have another look.

  13. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    So your present view point is "I am correct"

  14. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes

  15. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    But I am going to take a look at it using combinatorics.

  16. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I will be very much pleased if you do so

  17. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Okay. I have to finish preparing a lecture. I'll see what I can sort out. Did you finish the parabola problem?

  18. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Actually it was out of the scope of my syllabus. But still I did

  19. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    good

  20. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I got it from the internet

  21. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    But one thing I must tell you, among all the people I talked about the problem, you were the only one who had some idea

  22. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Well, good to hear...I guess. I've been extremely busy this week.

  23. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Some suggested that there was not enough information, and some said that the curve was just touching the x axis

  24. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes, I felt that you were busy, because I hardly saw you

  25. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    No. You have to perform a linear transformation and a rotational one. At least, that's what I'd do, and invert.

  26. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Is this not just a permutation problem?

  27. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes I understand that, and without that rotation the problem looses all its fun

  28. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    It becomes a trivial one

  29. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    fun...watch out STEP

  30. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Any how thank you for all your time. And I will surely wathc out for STEP

  31. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    *WATCH

  32. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    If you could advice me on how to increase my concentration span, I would be very grateful

  33. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Not now (if you are busy)

  34. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Ha! If I knew that, I could help myself. I have the attention span of a gnat.

  35. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    But some time later (when you have some time to spare)

  36. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    LOL

  37. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    The only things you can do are exercise and sleep and eat.

  38. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    and maybe meditate, but I don't do that so I can't really comment.

  39. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I found that its all about the concentration span that separates the best from the rest

  40. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    I mean I felt

  41. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    And being the best, I though may be you will have some secret

  42. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    And being the best, I thought may be you will have some secret

  43. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    If you want a tip on taking cognitive ability tests, time yourself and don't spend too long on one question.

  44. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    can u plz spare some thought on my question as well?

  45. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    No, unfortunately, there're no secrets.

  46. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Just like everything else

  47. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Yes.

  48. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    rsaad2, is your question about rain?

  49. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes.

  50. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    our cal with theory instructer mentioned it. i could not find the required info on internet

  51. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    are you studying calculus of variations?

  52. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    e.g. functionals?

  53. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    no. its calculus with theory.

  54. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    we were studying line integrals. so he mentioned itthere.

  55. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    OK. If this is something you can leave me with, I may be able to look later. I have to do some prep. work for tomorrow. Is this for an assignment?

  56. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    sure. no its not for an assignment.

  57. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    ok. i'll look at it later.

  58. anonymous
    • 5 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    thank you. =)

  59. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.