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

  • Thread starter Thread starter synkk
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the calculation of how many houses a postman delivers to on a street numbered from 1 to 1000, specifically excluding houses with the digit 9. The initial calculation indicates that 261 houses are not delivered to, leading to a total of 739 houses delivered. However, a participant suggests an alternative method using combinatorial reasoning, stating that the total number of valid three-digit combinations using the digits 0 through 8 is 729, which aligns with the formula 9^3. This discrepancy highlights the need for clarity in the counting method used.

PREREQUISITES
  • Understanding of basic combinatorics
  • Familiarity with number systems and digit representation
  • Knowledge of how to calculate exclusions in a defined range
  • Ability to interpret mathematical reasoning in discussions
NEXT STEPS
  • Study combinatorial counting principles
  • Learn about digit exclusion in number theory
  • Explore the concept of permutations and combinations
  • Research mathematical reasoning in problem-solving
USEFUL FOR

Mathematicians, educators, students studying combinatorics, and anyone interested in logical reasoning and problem-solving techniques.

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".)
 

Similar threads

Replies
10
Views
4K
  • · Replies 28 ·
Replies
28
Views
10K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
31
Views
4K
Replies
3
Views
2K
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 23 ·
Replies
23
Views
8K
  • · Replies 1 ·
Replies
1
Views
7K