Essentially, rather than making chooses and selections for each scenario, we can decide from each individual person’s perspective whether they will accompany Harry.
(1st) Total Number of Ways Harry can go assuming there were NO CONSTRAINTS
Harry must go: 1 available option
And
Ron: can either go or not go: 2 available options
And
Etc.
For each person, they can either go or not go on the trip and join Harry - 2 available options
Total ways Harry can travel assuming no constraints = (1) * (2)^7
(2nd) Subtract our the Unfavorable Groupings in with Ron and Hermoine are together with Harry
Both Ron and Hermoine are chosen to go with Harry, then for each of the remaining people they can either go or not go:
Hagrid: can either join or not join the couple - 2 available options
And
Luna: can either join or not join - 2 available options
Etc.
For the remaining 5 people
Number of unfavorable groupings in which Ron and Hermoine are together on the trip with Harry = (1) * (1) * (2)^5
Answer:
(2)^7 - (2)^5 =
128 - 32 =
96
Posted from my mobile device