Professional Documents
Culture Documents
Instructions: Answer as directed and show all the necessary solutions. Submit your activity to the google drive link
assigned to your class.
1. The Fibonacci sequence has many unusual properties. Experiment to decide which of the following properties
are valid. Note: Fn represents the nth Fibonacci number.
a. 3Fn – Fn-2 = Fn+2 for n ≥ 3 (Valid)
2. (Polya’s Method). In how many ways can you answer a 12-question true-false test if you answer each question
with either a “true” or a “false”?
n!
Assuming all question are answered true: Combination Formula: nCr =
r ! ( n−r ) !
for all question to be true = 1 way
For 1 question to be true and others false = ¿ C 1 ¿ ¿ )way
12! 11 !
= X
( 12−1 ) ! X 1 ! ( 11−11 ) ! X 11 !
12! 11 !
= X
( 11 ) ! X 1 ! ( 0 ) ! X 11!
= 12 X 1
= 12 ways
For 2 question to be true and others false = ¿ C 2 ¿ ¿) way
= 66 ways
For 3 question to be true and others false = ¿ C 3 ¿(i9 C 9) way
= 220 ways
For 4 question to be true and others false = ¿ C 4 ¿(i 8 C 8 ) way
= 495 ways
For 5 question to be true and others false = ¿ C 5 ¿( i7 C 7)way
= 792 ways
For 6 question to be true and others false = ¿ C 6 ¿ (i6 C 6))way
= 924 ways
Answering 7 true questions is nothing but similar to answering 5 false questions, i.e; 792 ways
The ways of answering 8 true questions is nothing but similar to answering 4 false questions, 495 ways
and so on.
So, Total number of ways = 1 + 12 + 66 + 220 + 495 + 792 + 924 + 792 +….. + 12 + 1 = 4096
ways
Therefore, the total ways of answering 12 questions with true or false is 4096 ways.