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

More questions?

  1. Sep 7, 2005 #1
    more questions???

    Hi more questions again... :blushing: :blushing: i am having a hard time figuring out these questions...
    1)a)how many 6-digit palindromic numbers are there???
    (i can do this the slow way, but i am looking for shortcuts)
    b) how many odd 7-difit palindromic numbers are there in which every digit appears at most twice?
    ( again, i am looking for a fast way)

    2)show that if 14 distinct intergers are chosen form the sequence 100, 101,102, 103......,123,124, there must be two of them whose difference is 4
    (i have worked this out by writing out 14 numbers and having all the possibilities(it took a long time) and i am looking for a shortcut) :smile:
  2. jcsd
  3. Sep 7, 2005 #2


    User Avatar
    Science Advisor

    What do you mean by the "slow way". Since the numbers are palindromic, once you have the first 3, the others must be the same. There are 103 such numbers.

    Lazy , eh? Since 7 is odd, we are looking for 4 digits. No digit more than twice? Okay, there are 10 possible first digits, then 10 possible second digits (which might be the same). We might want to separate those: there are 10(9)= 90 two different digit combos, 10 possible where the two digits are the same. Of the "different" two digits, there are again 10 possiblilities for the 3 digit but again we will want to consider separately that digit being the same or not the same as one of the first two... If the first two digits are the same then there are 9 possibilities for the third digit, etc.
    I don't see any "easy" way. Sorry.

    pigeon hole principal ought to work. How many different "differences" are possible?
  4. Sep 7, 2005 #3


    User Avatar
    Science Advisor
    Homework Helper

    Hint: There's a reason the range is from N to N+24 (includes less than 14*2 - 1 integers)
  5. Sep 7, 2005 #4
    Actually, wouldn't it be 900, since the first digit can't be 0?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook