Need help on Tree Diagrams

Mathematics for Computing
Post Reply
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Need help on Tree Diagrams

Post by Nipuna » Wed Jun 22, 2011 1:24 pm

What is the Difference of these 2? They Both look same to Me
treediagrams.jpg
treediagrams.jpg (58.62 KiB) Viewed 15290 times
User avatar
Saman
Lieutenant Colonel
Lieutenant Colonel
Posts: 828
Joined: Fri Jul 31, 2009 10:32 pm
Location: Mount Lavinia

Re: Need help on Tree Diagrams

Post by Saman » Wed Jun 22, 2011 5:35 pm

Okay, All these are coming under the heading Permutations & combinations.

Here are the Wiki articles on this subject.
Permutation
Combination

See following video tutorials under Discrete Mathematical Structures Tutorial

Lecture-27 - Permutations and Combinations
Lecture 28 - Permutations and combinations
Lecture 29 - Permutations and Combinations (Contd...)
User avatar
Rksk
Major
Major
Posts: 730
Joined: Thu Jan 07, 2010 4:19 pm
Location: Rathnapura, Sri Lanka

Re: Need help on Tree Diagrams

Post by Rksk » Wed Jun 22, 2011 8:27 pm

Nipuna,

we learn this in the O/L class. i'm going to give you two examples.

01. there are two balls named A and B in a box. we take one from the box randomly. then return it back and get a ball randomly for the second time. the result will be A or B eveytimes.

02. there are three balls named A, B and C in a box. you get one from them randomly and don't return it. then get another and don't return. if you got A for first time, you wont get A in the second time. there are only B and C in the box. then if you got C in the second time, now only B is in the box. so you will got B in the third time surly.

think understood.


[ Post made via Mobile Device ] Image
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Tree Diagrams

Post by Nipuna » Wed Jun 22, 2011 9:35 pm

Thanks Friend For the Reply.

After My O/L Exam I didn't remind any O/L stuff. So I forgot Almost all the O/L Stuff :D
User avatar
Neo
Site Admin
Site Admin
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

Re: Need help on Tree Diagrams

Post by Neo » Wed Jun 22, 2011 9:59 pm

Rksk and Nipuna,

This is not about Probability (?????????).

This subject is clearly Permutations & Combinations (????? ?? ??????) as correctly stated by Saman.

I think Nipuna has enough theories to learn. I'll put my answers (As I remember them) later.
User avatar
Herath
Major
Major
Posts: 417
Joined: Thu Aug 05, 2010 7:09 pm

Re: Need help on Tree Diagrams

Post by Herath » Wed Jun 22, 2011 10:13 pm

Neo, What do you think about first tree?. Just A and B but.... I am just confused. could we select r amount of items from n number of items where r>n?.
I am going crazy..... counting has never been an easy thing for me. Still it is hard for me to read large numbers at once :D
User avatar
Rksk
Major
Major
Posts: 730
Joined: Thu Jan 07, 2010 4:19 pm
Location: Rathnapura, Sri Lanka

Re: Need help on Tree Diagrams

Post by Rksk » Wed Jun 22, 2011 10:48 pm

Neo wrote:Rksk and Nipuna,

This is not about Probability (?????????).

This subject is clearly Permutations & Combinations (????? ?? ??????) as correctly stated by Saman.

I think Nipuna has enough theories to learn. I'll put my answers (As I remember them) later.
Sorry about the mistake. I only wanted to explain the tree diagrames.

It seems, BIT syllabus starts from A/L theories. and Nipuna has to work hard to understand these theories. Because it seems, he hasn't got good lectures on these.

[ Post made via Mobile Device ] Image
User avatar
Neo
Site Admin
Site Admin
Posts: 2642
Joined: Wed Jul 15, 2009 2:07 am
Location: Colombo

Re: Need help on Tree Diagrams

Post by Neo » Tue Jun 28, 2011 8:03 am

Nipuna, I think you already had a look at Permutations & Combinations by now. To start with, Permutations & Combinations are very easy to learn. Only thing is you need to read the question very carefully and understand whether the question asks for a Permutation or a Combination. If the question is talking about selecting few items in order then it is permutation. If it is not talking about an order, then it is a combination.

Have a look at my simple description here. What is Permutations & Combinations?

If we consider the first tree about combination, lets apply the formula.
Note that as mentioned in my tutorial, here you were asked to select one letter from the set {A, B} 3 times.
2C1 X 2C1 X 2C1 = 2 x 2 x 2 = 8
So there are 8 combinations possible with these 3 selections.
Neo, What do you think about first tree?. Just A and B but.... I am just confused. could we select r amount of items from n number of items where r>n?.
Herath, here we select 1 letter, 3 times from the same set {A, B}. I guess it is clear now.

The other tree is about a permutation as it is clearly stated. Note that once a letter is selected it is not repeatedly selected. That means we are going to select 3 letters from the same set.
3P3 = 3! / (0!) = 3 x 2 x 1 / 1 = 6

Is it clear Nipuna? You can ask questions as much as you want :)
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Tree Diagrams

Post by Nipuna » Tue Jun 28, 2011 8:15 am

Thanks Friend.

I am going to a Funeral of one of my friends Sister's

I will read Again after I come.

BTW: Without You and ROBOT.LK I am Finished by Now. :)
User avatar
Nipuna
Moderator
Moderator
Posts: 2729
Joined: Mon Jan 04, 2010 8:02 pm
Location: Deraniyagala,SRI LANKA

Re: Need help on Tree Diagrams

Post by Nipuna » Wed Jun 29, 2011 12:58 pm

I Read it well Now It's Clear. :)
Post Reply

Return to “Mathematics”