Mathematics 1228A/B Lecture 2: Chapter 1. Section 1.2

• School: Western University
• Department: Mathematics
• Course: Mathematics 1228A/B
• Professor: Vicki Olds

Document Summary

A tree consistsof points and branches starting points is called the root a terminal point is a point from which there are no more branchesgrowing a paththrough the tree starts at the root and ends at a terminal point. One kind of tree represents a sequenceof decisions. At each decisionpoint we put a branchforeachof the. The various decisions correspond to different levels of branching. Cab farehomefrom the pub is tip in how many different ways could the cab driver give you change from 20 using only quarters 25 cent coins. Cab driver needs to decide howmany ofeach i. e. O or 1 depends on howmany t as many as needed. 2 q of ways to make change of terminal points 6. In a counting tree different levels of branching repreen different characteristics subjects. Weput a number on each branch corresponding to the of elements in that subset. Branches growing from earlier branches correspond to intersections of subsets. nl.