Question about USACO Problem "Cowpatibility"

Revision en1, by BinaryCrazy, 2020-03-19 08:29:54

Hello all,

I recently stumbled upon this USACO problem linked here for reference. However, I wasn't able to solve it. When I looked at the editorial (here) of the solution, I realized that my logic was the same, but I couldn't prove the inclusion-exclusion for higher orders (> 2 sets).

I would really appreciate it someome could prove the addition-subtraction logic used for inclusion exclusion.

Thank a bunch, and hope you have a great day!

-BC

Tags usaco, inclusion-exclusion, #math, advanced math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English BinaryCrazy 2020-03-19 08:47:19 229
en1 English BinaryCrazy 2020-03-19 08:29:54 628 Initial revision (published)