A university club with 12 members needs to form a committee of 4. Which mechanism calculates the total number of possible unique committees?

💡 Explanation

Combinations count selections where order does not matter; therefore, the formula nCr = n! / (r! * (n-r)!) applies because the order of committee members is irrelevant. This outcome differs from permutations, rather than factorials or product rule, where order is significant.

• What happens to the computational cost for an attacker when a cryptographic hash function loses its second preimage resistance?
• A committee uses a ranked voting system; which effect becomes inevitable as the number of voters and alternatives increase, despite individual rational preferences?
• A data compression engineer implements Huffman coding for a text file, but the decoding process halts prematurely. Which consequence follows from incomplete transmission of the Huffman tree?
• What happens to the chromatic number of a directed acyclic graph when the number of nodes doubles?
• In a rule-based expert system, which consequence follows if a knowledge base contains both '∀x: P(x) → Q(x)' and 'P(a)'?
• An automated theorem prover evaluates logical statements in a circuit design. Which outcome definitively indicates that a propositional formula is a tautology?