The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+3 votes
136 views

How many finite sequences $x_{1}, x_{2},...,x_{m}$ are there such that each $x_{i}=1$ or $2$, and $\sum_{i=1}^{m} x_{i}=10$ ?

  1. $89$
  2. $91$
  3. $92$
  4. $120$
asked in Numerical Ability by Boss (29.5k points) | 136 views

1 Answer

+5 votes
Best answer

$\sum ^{m}_{i=1} x_i =10$, where $x_i=1\; or \;2$

All Ten are $1's$ = $1$ choice

One is $2$, and eight $1's$ = $^9C_1=9$ choices 

Two $2's$, and six $1's$ = $^8C_2 =28$

Three $2's$, and four $1's$ = $^7C_3 =35$

Four $2's$, and two $1's$ = $^6C_4 =15$

All Five are $2's$ =$1$

Total finite sequence $= 1+9+28+35+15+1=89$

answered by Veteran (56k points)
selected by
+1

1, 2, 3, 5, 8, 13, 21, 34,,55,89=FIBONACCI SERIES.DIRECTTLY

0
Sir , can u plz explain once again how u got 8C2 for the case when we have 2 2's and 6 1's .
0
we have 8 numbers/places ,
either place 2 2's, then rest are 1's by defaul, t 8C2
or place 6 1's rest are 2's by default , 8C6

Related questions

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
49,811 questions
54,530 answers
188,404 comments
75,484 users