Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Counting 1 <self-studying>

  1. Mar 11, 2008 #1
    How many sets of four consecutive integers are there such that the product of the four integers is less than 100,000?


    [tex]Set_n=a\cdot b\cdot c\cdot d<100,000[/tex]

    Okay, I know I could continue with my Sets, but there has got to be a more logical approach. Help start me off plz!!! I've already plugged and chugged it and found the amount of sets, but I want a better approach.
    Last edited: Mar 11, 2008
  2. jcsd
  3. Mar 11, 2008 #2


    User Avatar
    Science Advisor

    Why did you skip over 2,3, 4, 5? Or 3, 4, 5, 6? Do you see that if, for some a, b, c, d, their product is less than 100000, so is the product of any 4 consecutive integers less than that?

    How large must a, b, c, d be so that their product IS 100000? Since a, b, c, d are consecutive, they are relatively close to each other so their product must be close to b4. Solve b4= 100000 and look for a, b, c, d close to that. Do you see that the number sets of 4 consectutive integers whose product is less than 100000 is simply the "a-1" of the first a, b, c, d whose product is equal to or greater than 100000?

    (The answer is surprisingly low!)
    Last edited by a moderator: Mar 11, 2008
  4. Mar 11, 2008 #3
    Ah crap, I completely forgot about 2,3,4,5 etc :( Now my answer is completely wrong ...

    Ok let me go back to this problem.
  5. Mar 12, 2008 #4


    User Avatar
    Science Advisor

    You knew your answer was not right to begin with- that's why you asked the question!

    Have you payed any attention to the rest of my response? It took me about 2 minutes to solve that problem (counting the time I spent sharpening my pencil).
    Last edited by a moderator: Mar 12, 2008
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook