533 views
3 votes
3 votes
Sanjay have 9 distinct paths (1,2,3.....,9) from his home to his work place. He works from Monday to Friday every week, he does not go to work on Saturdays and Sundays. Every Sunday he schedules that which path he will take for each day for the coming week. The only restriction is that he cannot select even number paths on 2 consecutive days. How many possible combinations he have to make his schedule?

2 Answers

1 votes
1 votes

is answer 29225?

since it asks only for 5 working days ( monday , tuesday , wednesday , thursday, friday)

so lets start with monday = 2 choices ( start with odd no. or with even no.) so "4" choices for even( days numbered 2,4,6,8) and "5" choices for odd(1,3,5,7,9) .

now you can draw a tree like structure

now the only restriction here is that after every 4(means you have selected a even numbered day) put 5 , but after every 5(means you have selected a odd numbered day)you have all (1 to 9 possiblities).

At the end i have added all possiblities.

edited by
1 votes
1 votes

......

Related questions

3 votes
3 votes
1 answer
1
0 votes
0 votes
0 answers
2
Swarnava Bose asked Jun 8, 2023
211 views
What is the total number of integer partitions ( unordered Summation) of the natural number 8 ?I am getting 22. Is it correct ?
0 votes
0 votes
1 answer
3
Swarnava Bose asked Jun 3, 2023
385 views
Consider the set of 4 -digit positive integers. How many of them have their digits in :-a) strictly decreasing order ?b) non decreasing order ?c) non increasing order ?...
0 votes
0 votes
0 answers
4
kidussss asked Jul 8, 2022
456 views
Solve the recurrence relation $a^{2}n-5a^{2}_{n-1}+4a^{2} _{n-2}=0$, if $a_{0}=4, a_{1}=13, n>1$