What's an example of a proof that's easiest to do by double counting? I've read examples of double counting on Brilliant and Wikipedia, but most of claims seem to be more easily provable with direct proofs. I suspect I'm missing some of the rationale behind double counting as a proof strategy.
Does anyone know of some simple proofs that are easiest with double counting and harder with other proof techniques?