Scribd
Upload
56 views

Assignment 7

The document is an assignment containing two questions and solutions. For the first question, the student explains how to determine the number of arrangements F(8) and F(9) of science and math books by considering the arrangements as combinations. The student calculates F(8) to be 55 and F(9) to be 89, verifying that F(9) equals F(8) + F(7). The second question asks the student to determine the number of ways a teacher can distribute RM100 to students in multiples of RM5, considering distributions to exactly 10 students or up to 10 students. The student calculates the number of ways as 92378 and 100115005, respectively.

Uploaded by

Eenav Eenav
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
56 views

Assignment 7

The document is an assignment containing two questions and solutions. For the first question, the student explains how to determine the number of arrangements F(8) and F(9) of science and math books by considering the arrangements as combinations. The student calculates F(8) to be 55 and F(9) to be 89, verifying that F(9) equals F(8) + F(7). The second question asks the student to determine the number of ways a teacher can distribute RM100 to students in multiples of RM5, considering distributions to exactly 10 students or up to 10 students. The student calculates the number of ways as 92378 and 100115005, respectively.

Uploaded by

Eenav Eenav
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

ASSIGNMENT 7

NAME : VANITHA SAMMOGRAM


IC NO : 820203085678

Question 1
Using the Science/Math books example in the notes, explain how you can determine F(8) and F(9). The
verify that F(9) = F(8) + F(7)
Solution
We consider 2 situations
i)
ii)

Arranging 8 Science and Math books


Arranging 9 science and Math books where no Science books are adjacent

For situation (i),


We could have (8M,0S),( 7M,1S),( 6M,2S),( 5M,3S),( 4M,4S). We cannot have any more S books (or ant
less M books) and still maintain the non-adjacency requirement for the S books.
(8M, 0S) = I way to arrange 8M books. So C (9,0) = 1 ways to arrange the 8M books and 0S book
(7M, 1S) = I way to arrange 7M books. So C (8,1) = 8 ways to arrange the 7M books and 1S book
(6M, 2S) = I way to arrange 6M books. So C (7,2) = 21 ways to arrange the 6M books and 2S books
(5M, 3S) = I way to arrange 5M books. So C (6,3) = 20 ways to arrange the 5M books and 3S books
(4M, 4S) = I way to arrange 4M books. So C (5,4) = 5 ways to arrange the 4M books and 4S books
Sum up all the arrangements we will obtain,
C(9,0) + C(8,1) + C(7,2) + C(6,3) + C(5,4) = 1 + 8 + 21 + 20 + 5 = 55 ways in all to shelve 8 books.
Therefore we obtain F(8) = 55

For situation (ii)


We could have (9M,0S), (8M,1S),(7M,2S), (6M,3S), (5M,4S), (4M,5S). We cannot have any more S books
(or any less M books) and still maintain the non-adjacency requirement for S books.
(9M,0S) = 1 Way to arrange 9M books. So C(10,0) = 1 way to arrange the 9M books and 0S book

(8M,1S) = 1way to arrange 8M books. So, C(9,1) = 9 ways to arrange 8M books and 1book
(7M,2S) = 1 Way to arrange 7M books. So C(8,2) = 28 ways to arrange the 7M books and 2S books
(6M,3S) = 1 Way to arrange 6M books. So C(7,3) = 35 ways to arrange the 6M books and 3S books
(5M,4S) = 1 Way to arrange 5M books. So C(6,4) = 15 ways to arrange the 5M books and 4S books
(4M,5S) = 1 Way to arrange 4M books. So C(5,5) = 1 way to arrange the 4M books and 5S books

Sum up all the arrangements we will obtain,


C(10,0) + C(9,1) + C(8,2) + C(7,3) + C(6,4) + C(5,5) = 1 +9 +28 +35 +15 +1 = 89 ways in all to shelve 9
books. Therefore we obtain, F(9) = 89
From previous calculation, we obtained F(7) = 34
So, F (8) + F(7) = 55 + 34 = F(9)

Question 2
At a school fair, a teacher wants to spend RM100 on his students. If he distributes the money in
multiples of RM5, determine
i)
ii)

The number of ways he can distribute the money to ten students where each students will
get at least rm5
The number of ways he can distribute the money to at most ten students

Solutions
The teacher wants to spend RM100 in multiples of RM5, so this is the same as the situation as
distributing RM100/RM5 = 20 objects
i)

This is the solving x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 = 20 over the positive integers. So


there are C(20 1, 10 1) = C(19,9) = 92378ways

ii)

This is the solving x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 + x10 = 20 over the nonnegative


integers. So there are C(20 + 10 -1, 10 1) = C(29,9) = 100115005ways

You might also like