Proof idea: Exactly as the previous example, with \(n=5\) and \(k=2\). [Second solution is much more of a proof. First is a little too sloppy to be “proof”, but is a good way to think about it.]