menu
search
Log In
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

Subjects

Most popular tags

quantitative-aptitude verbal-ability logical-reasoning passage-reading logic-puzzles english-language data-interpretation numerical-answer tabular-data geometry cat1997 cat1995 cat1996 cat1998 cat2000 cat1999 cat2001 nielit2019feb-scientistd nielit2019feb-scientistc cat2003-2 cat2003-1 cat2002 sequences&series sentence-rearrangement number-systems cat2004 appropriate-word nielit2016mar-scientistd cat2019-2 cat2018-2 cat2018-1 cat2017-2 cat2017-1 cat2016 cat2015 cat2019-1 general-awareness cat2005 cat2008 speed-distance-time bar-graph algebra cat2014 cat2020-set3 cat2020-set2 cat2020-set1 cat2006 cat2007 cat1994 percentage multiple-sub-parts computer-knowledge cat2021-set1 cat2021-set3 cat2021-set2 ratio-proportion work-time attitude-and-leadership nielit2016dec-scientistb nielit2017oct-assistanta nielit2017dec-assistanta nielit2017july-scientistb nielit2017dec-scientistb cat2013 cat2012 cat2011 cat2010 fill-the-blank odd-one-out functions permutation-combination profit-loss word-pairs nielit2020nov-scientistb cat2009 line-graph sentence-formation logarithms quadratic-equations graphs most-appropriate-alternative statement-sufficiency paragraph-construction average alligation-mixture time-and-distance statements-conclusions most-appropriate-option mensuration pie-chart number-series bars-charts arithmetic-progression error-spotting inequalities numerical-ability seating-arrangement code-language absolute-value nielit2016mar-scientistc

CAT 2014 | Question: 45

0 votes
121 views

Let $a_{n+1}= 2 a_{n}+1 ({n}=0, 1, 2,\dots)$ and $a_{0}=0$. Then $a_{10}$ nearest to.

  1. $1023$
  2. $2047$
  3. $4095$
  4. $8195$
in Quantitative Aptitude 7.9k points
edited by 121 views

1 Answer

0 votes

Given that, $a_{n+1} = 2a_{n}+1; n=0,1,2,3, \dots , a_{0} = 0$

put the various values of $n$ in equation $(1)$ and observe the pattern.

  • $n=0: a_{1} = 2a_{0}+1 = 2(0)+1=1 = 2^{1}-1$
  • $n=1: a_{2} = 2a_{1}+1 = 2(1)+1=3 = 2^{2}-1$
  • $n=2: a_{3} = 2a_{2}+1 = 2(3)+1=7 = 2^{3}-1$
  • $n=3: a_{4} = 2a_{3}+1 = 2(7)+1=15 = 2^{4}-1$
  • $\vdots$
  • $n=k : a_{k+1} = 2a_{k}+1 = 2^{k+1}-1$
  • $n=9 : a_{10} = 2a_{9}+1 = 2^{10}-1 = 1024-1 = 1023$
  • Correct Answer $: \text{A}$
10.1k points
← Prev. Next →
← Prev. Qn. in Cat. Next Qn. in Cat. →

Related questions

0 votes
0 answers
1
149 views
CAT 2014 | Question: 48
The price of Coffee (in rupees per kilogram) is $100 + 0.10n$, on the $n$th day of $2007 \;(n = 1, 2,\dots, 100)$, and then remains constant. On the other hand, the price of Ooty tea (in rupees per kilogram) is $89 + 0.15n$, on the $n$th day of ... date in $2007$ will the prices of coffee and tea be equal? $\text{May 21}$ $\text{April 11}$ $\text{May 20}$ $\text{April 10}$
The price of Coffee (in rupees per kilogram) is $100 + 0.10n$, on the $n$th day of $2007 \;(n = 1, 2,\dots, 100)$, and then remains constant. On the other hand, the price of Ooty tea (in rupees per kilogram) is $89 + 0.15n$, on the $n$ ... On which date in $2007$ will the prices of coffee and tea be equal? $\text{May 21}$ $\text{April 11}$ $\text{May 20}$ $\text{April 10}$
asked Jan 17, 2016 in Quantitative Aptitude makhdoom ghaya 7.9k points 149 views
0 votes
0 answers
2
241 views
CAT 2014 | Question: 47, 48, 49, 50
Direction for questions: Answer the questions based on the following information. A series $S_{1}$ of five positive integers is such that the third term is half the first term and the fifth term is $20$ more than the first term. In series $S_{2}$, the $n$th term ... $70$ $80$ Average is not an integer . What is the sum of series $S_{2}$? $10$ $20$ $30$ $40$
Direction for questions: Answer the questions based on the following information. A series $S_{1}$ of five positive integers is such that the third term is half the first term and the fifth term is $20$ more than the first term. In series $S_{2}$, the $n$th term defined as the difference between ... $60$ $70$ $80$ Average is not an integer . What is the sum of series $S_{2}$? $10$ $20$ $30$ $40$
asked Jan 19, 2016 in Quantitative Aptitude makhdoom ghaya 7.9k points 241 views
0 votes
0 answers
3
252 views
CAT 2014 | Question: 31
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production capacity of ... is the maximum profit, in rupees, that the company can earn? $25,400$ $24,400$ $31,400$ $32,900$
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production capacity of the company is ... what is the maximum profit, in rupees, that the company can earn? $25,400$ $24,400$ $31,400$ $32,900$
asked Apr 27, 2016 in Data Interpretation go_editor 13.4k points 252 views
0 votes
0 answers
4
188 views
CAT 2014 | Question: 30
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production ... as it desires. How many units the company should produce to maximize its profit? $1400$ $1600$ $1800$ $2000$
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production capacity of the ... units as it desires. How many units the company should produce to maximize its profit? $1400$ $1600$ $1800$ $2000$
asked Apr 27, 2016 in Data Interpretation go_editor 13.4k points 188 views
0 votes
0 answers
5
209 views
CAT 2014 | Question: 29
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production ... number of units that the company needs to produce and sell to avoid any loss? $313$ $350$ $384$ $747$
Directions for Questions: Answer the following questions based on the information given below: The following table shows the break-up of actual costs incurred by a company in last five years (year 2012 to year 2016) to produce a particular product: The production capacity of the ... minimum number of units that the company needs to produce and sell to avoid any loss? $313$ $350$ $384$ $747$
asked Apr 27, 2016 in Data Interpretation go_editor 13.4k points 209 views
Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...