New Home Forums Math Olympiad - IOQM Combinatorics combinatorics

Tagged: 

Viewing 5 posts - 1 through 5 (of 5 total)
  • Author
    Posts
  • #66992

    If there are  N  integers between 100 and 999, inclusive, have the property that some permutation of its digits is a multiple of 11 between 100 and 999. For example, both 121 and 211 have this property. Then find the value of   (N-1)/ 5 .

     

    In this question, do i have to write down all the numbers that satisfy this property and then count (but it would take a lot of time) or is there any easier way?

     

     

    #67219
    Saumik Karfa
    Participant

    count the total number of multiples of $11$ between 100 to 999.

    they are all 3 digits so each of them can be arranged in $3!$ ways.

    but changing unit digit and 100th's place digit will give us another multiple of $11$ which is already counted,  So there are $\frac{3!}{2}$ arrangements for each multiple.

    But some multiple has $0$ in them, and $0$ cannot be in the 100th's place. Find all such multiples and subtract these cases.

    #67220
    Shreya Nair
    Participant

    I'm getting N as 444.

    #67222
    Saumik Karfa
    Participant

    Can you explain your method ?

     

    #67403
    Shreya Nair
    Participant

Viewing 5 posts - 1 through 5 (of 5 total)
  • You must be logged in to reply to this topic.
linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram