1 1 + 3 1 + 3 + 5 1 + 3 + 5 + 7 1 + 3 + 5 + 7 + 9 … … … 3 5 + 7 7 + 9 + 1 1 9 + 1 1 + 1 3 + 1 5 1 1 + 1 3 + 1 5 + 1 7 + 1 9 … … …
Let a n denote the sum of the first n positive odd numbers and b n as the sum of the next n positive odd numbers. Above shows the first 5 rows of a n and b n respectively. What is the value of
b 1 0 0 ÷ a 1 0 0 ?
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.
Actually, we can generalize this for b n ÷ a n .
In the second pyramid, The first term of the n t h row is given by a + ( n − 1 ) d . Here a = 3 , d = 2 so the first term is: 3 + ( n − 1 ) 2 = 3 + 2 n − 2 = 2 n + 1
Similarly, the last term is: 3 + ( n − 1 ) 4 = 3 + 4 n − 4 = 4 n − 1
Now, the sum of all terms in the n t h row is given by 2 n ( a 1 + a n ) = 2 n ( 2 n + 1 + 4 n − 1 ) = 2 6 n 2 = 3 n 2
While solutions should have proper spacing to make it easy to read, excessive spacing will have the opposite effect and makes it harder to follow exactly what you are saying, and why.
Thanks for the feed back sir! I'll surely see to that in future for sure!
Can you explain the first bullet? You are finding the sum for first " n "odd natural numbers and not infinity. According to your solution ,
k = 1 ∑ n ( 2 k − 1 ) = k = 1 ∑ ∞ ( 2 k − 1 ) = n 2 ⇒ n = ∞
which is absolutely absurd.
Also by diverge test , the sum k = 1 ∑ ∞ ( 2 k − 1 ) does not converge but diverges!
If you take out the 100, this is basically b/a. For this I just took the first row 3 / 1 = 3, checked with the second row which is 12/4 = 3, and checked the 3rd row which is 27/9 = 3. I can assume that the pattern will be followed and thus came up with the answer 3.
same analysis, yet you made it more clearer
java code Solution using dynamic programming
public static void main(String[] args) throws IOException {
final Integer integer = 100;
BigInteger[] dp = new BigInteger[integer];
dp[0] = BigInteger.ONE;
for (int i = 1, j = 3; i < dp.length; i++, j += 2) {
dp[i] = dp[i - 1].add(BigInteger.valueOf(j));
}
BigInteger[] dp2 = new BigInteger[integer];
dp2[0] = BigInteger.valueOf(3);
long start = 5L;
for (int i = 1; i < dp2.length; i++, start += 2L) {
long newStart = start;
BigInteger integer2 = new BigInteger("0");
for (int j = 1; j <= i + 1; j++, newStart += 2L) {
integer2 = integer2.add(BigInteger.valueOf(newStart));
}
dp2[i] = integer2;
}
System.out.println(dp2[dp2.length - 1].divide(dp[dp.length - 1]));
}
I just noticed that the sum for pyramid 'a' was (n)^2 while the sum for pyramid 'b' was (2n)^2 -(n)^2 --------substituting 100 for each and dividing, the answer is clearly 3
We need to know the value of b 1 0 0 ÷ a 1 0 0 , we note that in pyramid b the difference between the first terms of two consecutive levels is 2 , and the difference between the last terms is 4 . Then, the the first term of its 100th row:
3 + ( 1 0 0 − 1 ) × 2 = 2 0 1
The last term:
3 + ( 1 0 0 − 1 ) × 4 = 3 9 9
Now that we have the first and last term we can calculate b 1 0 0 as the sum of an arithmetic progression:
S n = 2 n ( a 1 + a n ) = 2 1 0 0 ( 2 0 1 + 3 9 9 ) = 3 0 0 0 0
For a 1 0 0 we can do the same, by applying the formula:
S n = 2 n ( 2 a 1 + ( n − 1 ) × d ) = 2 1 0 0 ( 2 + ( 1 0 0 − 1 ) × 2 ) = 1 0 0 0 0
Or we can use the well known fact that the sum of the first n odd numbers is n 2 :
n 2 = 1 0 0 2 = 1 0 0 0 0
Finally:
b 1 0 0 ÷ a 1 0 0 = 1 0 0 0 0 3 0 0 0 0 = 3
Can you prove that a n b n = 3 for all whole numbers n ?
Problem Loading...
Note Loading...
Set Loading...
Sum of n odd integers will be n 2 . Therefore, sum of 100 odd integers would be 1 0 0 2 and 200 odd integers 2 0 0 2 .
In which case b 1 0 0 can be written as 2 0 0 2 − 1 0 0 2 while a 1 0 0 can be written as 1 0 0 2 .
b 1 0 0 ÷ a 1 0 0 = 1 0 0 2 2 0 0 2 − 1 0 0 2 3