Scribd
Upload
65 views30 pages

Tree Diagram and FCP

Uploaded by

RYAN C. ENRIQUEZ
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
65 views30 pages

Tree Diagram and FCP

Uploaded by

RYAN C. ENRIQUEZ
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 30

TREE DIAGRAM

AND
FUNDAMENTAL
COUNTING PRINCIPLE
Today's
Objectiv
e:
• Recall the TREE DIAGRAM and the
FUNDAMENTAL COUNTING
PRINCIPLE
TREE
DIAGRAM
-is a device used to
list all possibilities of
a sequence of
events in a
Example 1:
A coin tossed twice.
Draw a tree diagram
to illustrate the
possible outcomes.
Solution
:
Start First Second Outcom
Toss H
Toss HH
es
H T HT
T H TH
T TT
Four Possible
Example 2:
Suppose that a family
has three children. Using
the tree diagram, we can
find all the possible
outcomes for the genders
of the children.
Solution
:
First Second Third born Possible
Boy BBB
born born outcomes
BBG
Boy Girl
Boy
Boy BGB
Girl
Girl BGG
Boy GBB
Boy
Girl Girl GBG
Girl Boy GGB
Girl GGG
Eight Possible
Example 3:
Angel plans to go out for dinner
and then see a movie. If she has
a choice of four restaurants and
three movies, in how many ways
can Angel spend her evening?
Example 3:
Restaurants Movies

1. Amarah’s Corner 1. Action


2. Otep’s Tinuno 2. Drama
3. Kabayan’s Grill 3. Comedy
4. Green Mustard
Solution Action AC, Action
Amarah’s Drama AC, Drama
: Corner Comedy AC, Comedy
Action OT, Action
Otep’s Drama OT, Drama
Angel’s Tinuno Comedy OT, Comedy
Choice Action GM, Action
s Green Drama GM, Drama
Mustard Comedy GM,
Action Comedy
KG, Action
Kabayan’s Drama KG, Drama
Grill Comedy KG, Comedy
Example 4:

A coin is tossed
thrice. Draw a tree
diagram to illustrate
the possible outcomes.
Solution
:
Fundamental Counting
Principle
-it states that if one event can
occur in ways and a second
event can occur in ways, and a
third ways, and so on, then
these events x x x,... ways.
Example 1:
Sarah Geronimo is a popular
concert artist. Suppose she is
planning a concert tour in three
cities - Manila, Cebu, and Davao. In
how many ways can she arrange
her tour schedule?
Example 1:
Sarah Geronimo is a popular concert artist.
Suppose she is planning a concert tour in three cities
- Manila, Cebu, and Davao. In how many ways can
she arrange her tour schedule?
Number of
First Stop Second Stop Third Stop Possible Ways

3 x 2 x 1 = 6
Example 2:

Tossing a coin thrice.


Example 2:
Tossing a coin thrice.
Number of
First Toss Second Toss Third Toss Possible Ways

2 x 2 x 2 = 8
Example 3:
A bus has 6 vacant seats
in the last row. If 2
additional passengers
enter the bus, in how
many ways can they be
Example 3:
A bus has 6 vacant seats in the last row. If
2 additional passengers enter the bus, in
how many ways can they be seated?

First Second Number of


Passenge Passenger Possible Ways
r
6 x 5 = 30
Example 4:
A clown has 4 different
colors of balloons. If 2
children will receive one
balloon each from the
clown, in how many ways
can this be done?
Example 4:
A clown has 4 different colors of balloons.
If 2 children will receive one balloon each
from the clown, in how any ways can this
be done? Number of
First Child Second Child Possible Ways

4 x 3 = 12
Example 5:
In how many ways can
the 1st, 2nd, 3rd prizes
be awarded in a math
contest with 15
contestants?
Example 5:
In how many ways can the 1st, 2nd,
3rd prizes be awarded in a math
contest with 15 contestants?
Number of
1st Place 2nd Place 3rd Place Possible Ways

15 x 14 x 13 = 2,730 ways
Example 6:
Lucky Chinatown Mall is offering a
date night special. Pick one movie
from four choices, one restaurant
from six choices and either
flowers, chocolates or wines. In
how many possible date night
options are there?
Example 6:
Lucky Chinatown Mall is offering a date night special.
Pick one movie from four choices, one restaurant from six
choices and either flowers, chocolates or wines. In how
many possible date night options are there?

Number of
Movie Restaurant F/C/W Possible Ways
choices Choices

4 x 6 x 3 = 72 ways
Example 7:
In 2019, automobile license
plates display 3 letters followed
2 numbers. How many such
plates are possible if repetition
of letters is not allowed?
Example 7:ABC12

In 2019, automobile license plates display 3


letters followed 2 numbers. How many such
plates are possible if repetition of letters is not
allowed? 1,560,000
26 x 25 x 24 x 10 x 10 = ways
Example 8:

In a family of 5 children. In how


many different ways can all five
children be seated in a row if the
girls must sit on the end chairs?
Example 8:
In a family of 5 children. In how many different ways
can all five children be seated in a row if the girls
must sit on the end chairs?
Boys Girls
Angelo Donita
Reymart Joy
Lawrence

2 x3 x 2 x 1 x 1 = 12 ways
Thanks for
listening!!!

You might also like