Logic problem

  • Thread starter Wildcat
  • Start date
  • #1
116
0

Homework Statement


All integers beginning with 1 are written down in succession. What digit is in the 1955th place?

Homework Equations





The Attempt at a Solution

I'm pretty sure it is 4 Wondered if someone wants to double check
 

Answers and Replies

  • #2
PeterO
Homework Helper
2,425
46

Homework Statement


All integers beginning with 1 are written down in succession. What digit is in the 1955th place?

Homework Equations





The Attempt at a Solution

I'm pretty sure it is 4 Wondered if someone wants to double check
I would suspect something a bit different.

Don't forget that the 4 digit numbers begin with 1000, 1001, 1002, ...
The 1st end sin 0
The 2nd ends in 1
the 3rd ends in 2
etc
 
  • #3
53
0
Mind posting your workings out? How did you arrive at this answer?
 
  • #4
116
0
I would suspect something a bit different.

Don't forget that the 4 digit numbers begin with 1000, 1001, 1002, ...
The 1st end sin 0
The 2nd ends in 1
the 3rd ends in 2
etc
I don't think I forgot them. There are 321 digits thru 199, then I need to go 1634 more places. I still come up with 4.
 
  • #5
116
0
Mind posting your workings out? How did you arrive at this answer?
1 - 1 digit
10-19. - 20 digits. So. 21
100-199 -300 digits. So 321
To get to the 1955th digit I need to go 1634 more places so 1634/4 because each number in the thousands has 4 digits. 408.5. Go to 1407 over 2 more would be the 4 in 1408
 
  • #6
53
0
Ahhh that's no fun. I thought there'd be some hardcore maths involved!
 
  • #7
PeterO
Homework Helper
2,425
46
I don't think I forgot them. There are 321 digits thru 199, then I need to go 1634 more places. I still come up with 4.
I think I mis-counted the 3 digit numbers - can't find my notes now - but I think I had 600 digits rather than 300.
 
  • #8
116
0
Ahhh that's no fun. I thought there'd be some hardcore maths involved!
No hardcore math in this one, sorry. Just don't want to make a silly mistake.
 
  • #9
gneill
Mentor
20,803
2,784
There are 9 single digit numbers
There are 90 double digit numbers
There are 900 triple digit numbers

The digit with "address" 1955 will lie within the range of triple digit numbers.

The starting address of the kth three digit number in the list will be

n = <address of first 3-digit number> + (k - 1)*3

n = 1*9 + 2*90 + 1 + (I - 100)*3 .

Now, you can either find the number I by trial and error, or do something clever with 1955 to find the appropriate starting address for the number in which the 1955th digit is embedded and solve for I directly. Hint: may require integer arithmetic (or truncation or floor or ceiling operations).
 
  • #10
116
0
There are 9 single digit numbers
There are 90 double digit numbers
There are 900 triple digit numbers

The digit with "address" 1955 will lie within the range of triple digit numbers.

The starting address of the kth three digit number in the list will be

n = <address of first 3-digit number> + (k - 1)*3

n = 1*9 + 2*90 + 1 + (I - 100)*3 .

Now, you can either find the number I by trial and error, or do something clever with 1955 to find the appropriate starting address for the number in which the 1955th digit is embedded and solve for I directly. Hint: may require integer arithmetic (or truncation or floor or ceiling operations).
The original problem states that only integers that begin with 1 are written in succession, this equation would not work for this problem.
 
  • #11
gneill
Mentor
20,803
2,784
The original problem states that only integers that begin with 1 are written in succession, this equation would not work for this problem.
Ah. My apologies. I interpreted the problem statement to mean that all integers, starting with the integer 1, are written down. That is: 1,2,3,4,....
 

Related Threads on Logic problem

  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
1
Views
7K
  • Last Post
Replies
2
Views
2K
Replies
1
Views
640
Replies
2
Views
13K
  • Last Post
Replies
1
Views
406
  • Last Post
Replies
16
Views
2K
  • Last Post
Replies
2
Views
981
Top