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.

mustish1Asked:
Who is Participating?
 
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
 
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
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.