Thanks!
So we have a nice elegant formula..! (excluding sets where all numbers are distinct)

Would you mind explaining how did you come to this formula?