n couples are invited to a party with the condition that every husband should be accompanied by his wife. However, a wife need not be accompanied by her husband. The number of different gatherings possible at the party is
Explanation: There are three options for every couple.
1) Nobody goes to gathering 2) Wife alone goes 2) Both go
Since there are n couples, total possible ways of gathering are 3n
Quiz of this Question
Attention reader! Don’t stop learning now. Learn all GATE CS concepts with Free Live Classes on our youtube channel.