• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 469
  • Last Modified:

What is decision tree and how to make it

using the nouns N={dog, man, mouse, bird} and the verbs V={bites,eats,kicks}, how many "sentences" of the form
(noun)  (verb)  (noun)

I guess:
4*3*4


are there, with the restriction that every word in the sentence has a different length? (For example, "dog eats mouse" is such a sentence, but "man bites dog" is not, because it contains two words of length three.) Use a decision tree to arrive at your answer.

0
mustish1
Asked:
mustish1
  • 3
1 Solution
 
d-glitchCommented:
Start at the top, and draw 4 branches: dog man mouse bird

Under each one, put the valid verbs: 3 for man and dog, 2 for mouse and bird

Fill in the last row keeping track of the restrictions
0
 
d-glitchCommented:
At each level, you list all possible choices/decisions.
0
 
mustish1Author Commented:
Can you please show me few rows

dog  man  mouse  bird
1
 
d-glitchCommented:
dog and man   can have all three verbs under them

mouse and bird  can only have two

There are only ever one or two choices for the last word.
0

Featured Post

Hire Technology Freelancers with Gigs

Work with freelancers specializing in everything from database administration to programming, who have proven themselves as experts in their field. Hire the best, collaborate easily, pay securely, and get projects done right.

  • 3
Tackle projects and never again get stuck behind a technical roadblock.
Join Now