• + 0 comments

    Yes it's the pigeonhole principle, you just need one more than the number of pairs

    return n+1

    :)