A triangle of integers contains 1000 rows numbered 1 to 1000. In row i , the integers 1 to i (inclusive) are written in order. If you start reading the numbers from the first row until the end in order, what is the 1000th number that is read?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
We first find the row. The sum of the number of values of the first n rows is the sum of the integers representing those rows; thus the total number of values in rows n and above is ( 2 n + 1 ) . We are then looking for the closest row to the 1 0 0 0 t h number, so we approximate this by ( 2 n + 1 ) ≈ 1 0 0 0 → n 2 − n ≈ 2 0 0 0 → n 2 − n − 2 0 0 0 ≈ 0
We then use the quadratic formula and take the positive solution to get n ≈ 2 1 + 3 8 8 9 ≈ 4 4 (note that even though we have taken ⌊ 8 8 9 ⌋ along with our original approximation of ( 2 n + 1 ) ≈ 1 0 0 0 , the second approximation does not affect the first and vice versa, meaning our approximation is still accurate.) This implies the last complete row before the 1 0 0 0 t h number is 4 4 + 1 = 4 5 . We have ( 2 4 5 ) = 9 9 0 , so the last value of row 4 5 is also the 9 9 0 t h number.
Thus the 1 0 0 0 t h number is the 1 0 t h number of row 4 6 , or 1 0
To find what row the 1000th number is in, you want to find the term in the sequence 1 + 2 + 3 + 4 … that puts you over 1 0 0 0 , which can be done using the sequence's explicit formula, 2 X ( X + 1 ) . If you solve the formula for 1 0 0 0 , you'll find that X = 4 4 . 2 2 4 … , showing that the 1000th number will be in the 45th row. If we put X = 4 4 into the formula, we get 9 9 0 , showing that the 1000th number is 10 terms into row 45, and the 10th term in any row will be 1 0
in row 1, we have 1 integer (1)
in row 2, we have 2 integers (1,2)
in row 3, we have 3 integers (1,2,3)
......
in row 1000, we have 1000 integers (1,2,3,...,1000)
So, take the number of integers in row n to form an arithmetic progression (AP)
AP: 1,2,3,...,1000
To determine the row of 1000th number,
S <= 1000
(n/2) [2a+(n-1)d] <=1000
(n/2) [2x1+(n-1)1] <=1000
(n/2) (2+n-1) <=1000
(n/2) (n+1) <=1000
n^2+n<=2000
n^2+n-2000<=0
n=44.23 or -45.22
n denotes the number of row, so n cannot b negative, therefore n=44.23
This n value represents 1000th number is in the 45th row
To determine where the 1000th number in the 45th row, substitute n=44 into
(n/2) (n+1)=990
1000-990=10
The 1000th number is the 10th element in the 45th row, therefore the 1000th number is 10
this is a "Pattern Recognition" group sequence, let transform the problem to: what is the value at 1000th term, of the sequence: (1), (1,2), (1,2,3), ...
First: we find the row contains the 1000th term by using n(n+1)/2 = 1000 n = 44, so the 1000th term in group 44 + 1 = 45
Second: max value of group 44 is 44*45/2 = 990 then in group 45, the value of 1000th is 10 (because 1000 - 990 = 10)
The rightmost integer on each row will increase by one each time, but their positions are the triangular numbers. Since 990 is a triangular number, it will be on the end of a row. 1000 is 10 more than 990, so the 1000th number will be 10.
The first n rows of the triangle contain r n = 2 n 2 + n numbers. Setting r n = 1 , 0 0 0 and solving for n , we see that r 4 4 < 1 , 0 0 0 < r 4 5 and so the 1 , 0 0 0 th number must be in the 4 5 th row. Now we just need to solve r 4 4 + x = 1 , 0 0 0 which gives us x = 1 0 .
the triangle will be formed as 1 1 2 1 2 3 and so on. since no. of numbers in each row are increasing by 1... the 10th no. of 45th row will be the 1000th no. and by the way the triangle is formed it will be 10
numbers of integer at row i = i
At row 1, we got 1 integer(s); at row 2, we got 2; at row 3 we got 3....
This form an A.P. with a = 1 and d = 1
For the 1000th integer, we must find the number of row containing it.
From sum of A.P formula, 2 n ( 1 + n ) = 1 0 0 0 ,
solving it and we get n = 4 4 . 2 2 or n = − 4 5 . 2 2 ,
reject the negative answer since in n is always positive.
Hence, we get n = 4 4 . 2 2 , meaning that the 1000th integer is at row 45.
Up to row 44, the number of integers is 1 + 2 + 3 + . . . + 4 4 = 9 9 0 and it's 10 more to go to the 1000th integer.
Hence, the 1000th integer(or 10th in row 45) is 1 0
The total of the numbers in a triangle with n rows is 2 ( n + 1 ) × n .So the highest value of n where 2 ( n + 1 ) × n < 1 0 0 0 is 44 where 2 ( n + 1 ) × n is 990.So the 1000th number is the 10th number in row 45 which is 10.
You should place the n + 1 term in parentheses as one would expect 2 n + 1 × n to evaluate to 2 n + n = n .
Log in to reply
Agreed! Order of operations help us avoid ambiguity in our statements.
Sorry about the mistake.
Let the 1000 th number that is read be in line no. N . then N( N+1)/2 < 1000 The max such N is 44 and N ( N+1)/2 is 990 thereby the 1000 th number is 10
Pl see
Use Gauss law to find that sum of integers from 1 to 45 is 990. Ans 10
Problem Loading...
Note Loading...
Set Loading...
Realise that the total number of numbers read out after N rows is the sum of the series
1 + 2 + 3 . . . . + n , i.e the sum of the triangle numbers, which is an arithmetic series, which has the summation formula:
S N = 2 N ( N + 1 )
So we can work out what row the 1000th number is in by finding the N such that S N = 1 0 0 0
Meaning:
N 2 + N − 2 0 0 0 = 0 , N = 2 − 1 ± 8 0 0 1
9 0 2 = 8 1 0 0 = > 8 0 0 1 ∼ 8 9 = > N ∼ 4 4
So 1000 is part of the way into the 45th row of the triangle. There are 990 numbers up to the 44th row, implying that the 1000th number read is 10 into the 45th row, so is 10.