Postman Deliveries to Houses Without Digit 9 - How Many Houses are Delivered To?

  • Thread starter Thread starter synkk
  • Start date Start date
AI Thread Summary
The discussion focuses on calculating the number of houses a postman delivers to, avoiding those numbered with the digit 9, within a range of 1 to 1000. The initial calculation suggests that 261 houses are excluded, leading to a total of 739 houses delivered to. However, a different perspective introduces the idea that the correct answer might be 729, based on the concept of using only the digits 0 through 8 for three-digit numbers. Participants debate the accuracy of the initial calculations and clarify the ranges used for counting excluded houses. The conversation emphasizes the importance of correctly interpreting the problem to arrive at the right solution.
synkk
Messages
216
Reaction score
0
Apostman delivers to in a street of houses numbered
from 1 to 1000, given that he refuses to deliver to houses with the digit 9 in the number, how many houses does he deliver to?

My working: From 0-100 he doesn't deliver to 10 houses, from 100-200 he doesn't deliver to 19 houses, 200-300 he doesn't deliver to 19 houses, 300-400 he doesn't deliver to 19 houses, from 400-500 he doesn't deliver to 19 house, from 500-600 he doesn't deliver to 19 houses, from 600-700 he doesn't deliver to 19 houses, from 700-800 he doesn't deliver to 19 houses, from 800-899 he doesn't deliver to 19 houses, from 900-100 he doesn't deliver to 99 houses.

adding them up you get 261 so 1000 - 261 you get 739. Is this correct? My friend told me it is 9^3 i.e 729, but i have no idea how he done that, could anyone explain?
 
Physics news on Phys.org
synkk said:
Apostman delivers to in a street of houses numbered
from 1 to 1000, given that he refuses to deliver to houses with the digit 9 in the number, how many houses does he deliver to?

My working: From 0-100 he doesn't deliver to 10 houses, from 100-200 he doesn't deliver to 19 houses, 200-300 he doesn't deliver to 19 houses, 300-400 he doesn't deliver to 19 houses, from 400-500 he doesn't deliver to 19 house, from 500-600 he doesn't deliver to 19 houses, from 600-700 he doesn't deliver to 19 houses, from 700-800 he doesn't deliver to 19 houses, from 800-899 he doesn't deliver to 19 houses, from 900-100 he doesn't deliver to 99 houses.

adding them up you get 261 so 1000 - 261 you get 739. Is this correct? My friend told me it is 9^3 i.e 729, but i have no idea how he done that, could anyone explain?
Why 729?

How many three digit numbers are there using only the nine digits, 0 through 8 ?
 
synkk said:
My working: From 0-100 he doesn't deliver to 10 houses,
Are you sure?
from 100-200 he doesn't deliver to 19 houses, 200-300 he doesn't deliver to 19 houses, 300-400 he doesn't deliver to 19 houses, from 400-500 he doesn't deliver to 19 house, from 500-600 he doesn't deliver to 19 houses, from 600-700 he doesn't deliver to 19 houses, from 700-800 he doesn't deliver to 19 houses, from 800-899 he doesn't deliver to 19 houses,
Correct. :smile:
from 900-100 he doesn't deliver to 99 houses.
Are you sure? (Even allowing for the fact that you made a typo with writing "900-100" instead of "900-1000".)
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top