Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register

10! and 10!+20

This topic has 2 expert replies and 1 member reply
j_shreyans GMAT Destroyer! Default Avatar
Joined
07 Aug 2014
Posted:
510 messages
Followed by:
5 members
Thanked:
3 times
10! and 10!+20 Post Fri Sep 05, 2014 10:39 pm
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    How many integers are divisible by 3 between 10! and 10!+20 inclusive?

    A)6
    B)7
    C)8
    D)9
    E)10

    OAB

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    Post Fri Sep 05, 2014 11:37 pm
    Quote:
    How many integers between 10! and 10!+20, inclusive, are divisible by 3?

    6
    7
    8
    9
    10
    Two number property rules:
    (multiple of k) + (multiple of k) = (multiple of k).
    (multiple of k) + (non-multiple of k) = (non-multiple of k).

    Since 10! = 10*9*8*7*6*5*4*3*2, 10! is a multiple of 3.
    To yield subsequent multiples of 3, we must add to 10! consecutive multiples of 3.
    Options between 10! and 10! + 20, inclusive:
    10!
    10! + 3
    10! + 6
    10! + 9
    10! + 12
    10! + 15
    10! + 18.
    Total options = 7.

    The correct answer is B.

    _________________
    Mitch Hunt
    GMAT Private Tutor
    GMATGuruNY@gmail.com
    If you find one of my posts helpful, please take a moment to click on the "Thank" icon.
    Available for tutoring in NYC and long-distance.
    For more information, please email me at GMATGuruNY@gmail.com.

    Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
    Post Sat Sep 06, 2014 6:03 am
    Quote:
    How many integers are divisible by 3 between 10! and 10!+20 inclusive?
    A) 6
    B) 7
    C) 8
    D) 9
    E) 10
    There's a nice rule that says: If M is divisible by k, and N is divisible by k, then (M + N) is divisible by k.
    Conversely, If M is divisible by k, and Q is NOT divisible by k, then (M + Q) is NOT divisible by k.

    First, since 10! = (10)(9)(8)..(3)(2)(1), we know that 10! is divisible by 3.

    So, by the above rule, we know that 10! + 3 is divisible by 3
    And 10! + 6 is divisible by 3
    10! + 9 is divisible by 3
    10! + 12 is divisible by 3
    10! + 15 is divisible by 3
    10! + 18 is divisible by 3

    So, there are 7 integers from 10! to 10! + 20 inclusive that are divisible by 3.

    Answer: B

    Cheers,
    Brent

    _________________
    Brent Hanneson – Founder of GMATPrepNow.com
    Use our video course along with Beat The GMAT's free 60-Day Study Guide

    Enter our contest to win a free course.

    GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
    Post Sat Sep 06, 2014 10:56 am
    Hi j_shreyans,

    The GMAT Quant section oftentimes tests you on math rules/concepts that you know, but in ways that you're not used to thinking about. This question is built on a division rule that you probably know: factoring.

    Here's a simple example of the concept:

    Is 10 + 8 divisible by 2?
    Yes; both 10 and 8 are divisible by 2, so adding them together gives us a bigger number that's divisible by 2.

    This can be proven by factoring:
    (10 + 8) = 2(5 + 4).

    With these ideas in mind, you can now tackle the prompt:

    10! = (10)(9)(8)(7)(6)(5)(4)(3)(2)(1) so we know that this is divisible by lots of numbers. There are 21 integers between 10! and 10!+20 that we have to consider. Which of these integers is divisibly by 3?

    We already know that 10! is divisible by 3 (since there's a "3" that can be factored out). Now, what other numbers, when added to 10! are ALSO divisible by 3?

    10!
    10! + 3
    10! + 6
    10! + 9
    10! + 12
    10! + 15
    10! + 18

    Total integers = 7

    Final Answer: B

    GMAT assassins aren't born, they're made,
    Rich

    _________________
    Contact Rich at Rich.C@empowergmat.com

    Best Conversation Starters

    1 hazelnut01 61 topics
    2 NandishSS 22 topics
    3 rsarashi 16 topics
    4 GMATinsight 15 topics
    5 Hmna 14 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description GMATGuruNY

    The Princeton Review Teacher

    113 posts
    2 image description Rich.C@EMPOWERgma...

    EMPOWERgmat

    102 posts
    3 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    85 posts
    4 image description Matt@VeritasPrep

    Veritas Prep

    69 posts
    5 image description DavidG@VeritasPrep

    Veritas Prep

    68 posts
    See More Top Beat The GMAT Experts