Deceptively Simple Integer Problem

  • Thread starter Thread starter chillfactor
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
The discussion centers around a problem involving counting the occurrences of the digit '7' in a specified range of integers. Participants clarify that while there are 20 occurrences of '7' in the ones place, the tens place contributes an additional 20 from the ranges 70-79 and 170-179. However, two instances of '7' (77 and 177) are counted twice, leading to an overall total of 38 instead of 40. The breakdown of occurrences in the ones and tens places is emphasized, while the hundreds place does not contribute any '7's. The final conclusion is that careful accounting is necessary to avoid double counting.
chillfactor
Messages
12
Reaction score
0
[b

Homework Equations



none

The Attempt at a Solution

Homework Statement


Homework Equations


The Attempt at a Solution

 
Last edited:
Physics news on Phys.org
You're forgetting to add 71, 72, 73, ...,76, 78, 79 and 171, 172, 173, ...,176, 178, 179
 
Well you know that for the hundreds it does not appear once, since the problem does not go up to 700. As for the tens you get all the all the 70's (70 through 79) and all the 170's (170 through 179). As for the ones you get one every 10 digits (7, 17, 27...187, 197).


I do not get why the answer is 38 instead of 40. Like you said, there are 1 7 every 10 numbers, which gives you 20 7's, But if you add 70...79 and 170...179 together, you get 20 more 7's, which gives you a grand total of 40 7's.
 
morrowcosom said:
Well you know that for the hundreds it does not appear once, since the problem does not go up to 700. As for the tens you get all the all the 70's (70 through 79) and all the 170's (170 through 179). As for the ones you get one every 10 digits (7, 17, 27...187, 197).


I do not get why the answer is 38 instead of 40. Like you said, there are 1 7 every 10 numbers, which gives you 20 7's, But if you add 70...79 and 170...179 together, you get 20 more 7's, which gives you a grand total of 40 7's.
You counted two numbers twice: 77 and 177.

Every tenth number starting with 7: {7, 17, 27, 37, ..., 77, 87, ...,167, 177, 187, 197}
70's group: {70, 71, 72, ... , 76, 77, 78, 79}
170's group: {170, 171, 172, ... , 176, 177, 178, 179}
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 35 ·
2
Replies
35
Views
6K
  • · Replies 4 ·
Replies
4
Views
2K