Proble 26. (10 points) Imagine that you are teaching an American Cultural component of an ESL (English as a Second Language) course. You have a list of 3k people who are famous enough for your students to recognize (eg Barak Obama, George Clooney, Abraham Lincoln, Elvis Presley, Angelina Jolie, John Kennedy, Tom Cruise, Ghandi, Beyonce,.. You also have a k concepts for which you want to give examples (eg male, female, rich, tal dead, president, singer, actor... Each person matches some of the categories (eg Tom Cruise is a rich, male, actor) and doesn't match others (eg Tom Cruise is not female, not tall, and not dead You want to give three examples of each concept, but you do not want to use any of the people for more than one concept (eg if you use Tom Cruise as an example of a rich person then you do not want to also use him as an example of a actor Clearly deseribe an algorithm to determine whether (and how) you can give 3 examples of each concept without repeating any of the people