If a website allows users to assign 5-star ratings to products, and a user rates 3 products, which method prevents overcounting when calculating the total possible rating combinations?

💡 Explanation

Applying the inclusion-exclusion principle corrects for overcounting rating combinations; this is because it systematically adds and subtracts overlaps. Therefore, the inclusion-exclusion principle prevents overcounting, rather than pigeonhole (which guarantees occupancy), dynamic programming (which optimizes), or greedy algorithms (which make local choices).

• A cryptographic hash function maps input data to a fixed-size output. If a weak hash function's output length is a prime number, what outcome directly compromises its security?
• If a digital circuit's output simplifies via De Morgan's laws from NOT(A AND B) to (NOT A) OR (NOT B), which consequence follows for test vectors?
• A binary search tree algorithm traverses a sorted array; which consequence ensures correct operation, particularly with dynamically changing data?
• An algorithm repeatedly processes a dataset. If a potential function, defined as the sum of unprocessed data elements, strictly decreases with each iteration, which consequence follows?
• If an engineer needs to represent all possible combinations of sensor states (on/off) within a robotic arm control system, which outcome arises from applying power set theory?
• If a cryptographic key generation algorithm relies heavily on multiplying very large prime numbers, which security risk increases most if the primes are too close in magnitude?