In a bag, there are all the pieces of a complete squared jigsaw puzzle of size . You are just allowed to pick pieces, one at a time, without replacements. After having seen the pieces, what is your estimate of ? With which confidence?
I don’t know the name of this problem. If you do know, please let me know.