## Todai Entrance Exam: Subject 2017 – Problem 3

(1) Let be the values of after processing . (2) We use induction proof: If a list has the number of varieties of user IDs being at most one then . Base case: , so when . [...]