How to apply pigeonhole principle in this problem?

#1

how to apply pigeonhole principle in this problem?

#2

it was explained in video at 20:30
you can watch
if still some things are unclear you can ask again

i hope this helps
if yes hit a like and don’t forgot to mark doubt as resolved :grinning:
if you have more doubts regarding this feel free to ask