GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
131 views

There are 10 bacteria in a flask. Every hour 3 bacteria die and the remaining ones are each divided into 2 after 1 day, how many bacteria will live there?
Assume that the flask is large enough to contain any number of bacteria?

  1.   226
  2.   226 + 6
  3.   224 + 6
  4.   224
asked in Combinatory by Veteran (13.4k points)  
retagged by | 131 views

226 + 6 ?

yes,your answer is correct,,how did you get that??

1 Answer

+2 votes
Best answer
hours bacteria alive difference
1 (10-3)*2 = 14  
2 (14-3)*2 = 22 22-14 = 8
3 (22-3)*2 = 38 38-22 = 16
4 (38-3)*2 = 70 70-38 = 32

.

.

.

.

   

from above table we found that

after 2 hours bacteria = 14 + 2= 22

after 3 hours bacteria = 14 + 23 + 24 = 38

after 4 hours bacteria = 14 + 23 + 24 + 25= 70

.

.

.

so after k hours bacteria = 14 + 23 + 24 + 2+ ........ + 2k+1

put value of k as 24

baacteria = 14 + 23 + 24 + 2+ ........ + 225

                   = 7 + 1 + 2 + 22 + 23 + 24 + 2+ ........ + 225

              = 7 + 226 - 1

              = 226 + 6

answered by Boss (7.9k points)  
selected by

thanks for the above solution..

can we solve this using recursion?

like i was solving like this but could 'nt proced further-

an+1 = 2(an - 3)

so,an =( an+1/2) + 3

an+1 = (an+2/2) + 3 putting this in an,we get a= (an+2 / 22) + 3/2 + 3

.

.

.

solving o..we get

an = a n + k /2 + 3( 1+ 1/2 + 1/22 + ....... + 1/ 2k-1)

now,i dun know how to solve further

i was taking base condition as a10 = 14..but i did nt lead me anywhere..can u pls help



Top Users Sep 2017
  1. Habibkhan

    8312 Points

  2. Warrior

    2862 Points

  3. rishu_darkshadow

    2796 Points

  4. Arjun

    2766 Points

  5. A_i_$_h

    2526 Points

  6. manu00x

    2094 Points

  7. nikunj

    1980 Points

  8. Bikram

    1874 Points

  9. makhdoom ghaya

    1810 Points

  10. SiddharthMahapatra

    1718 Points


26,283 questions
33,842 answers
80,383 comments
31,193 users