Suppose you pick a k-element subset of {1, 2, ..., n}, call it A. How many of the other k-element subsets have k-1 elements in common with A?(adsbygoogle = window.adsbygoogle || []).push({});

I've been at this for quite some time, but I always overcount. Can anyone help me out? My last attempt gave me [itex](n-k+1)k - \frac{k(k-1)}{2}[/itex], which isn't always correct. I feel I'm missing something simple.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Counting problem

**Physics Forums | Science Articles, Homework Help, Discussion**