Editing 173: Movie Seating
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 12: | Line 12: | ||
Cueball is upset at the way he and his friends have sat down at the movie theater. Part of the problem is that two people who are apparently in a relationship do not sit together. He therefore tries to use a {{w|social graph}} to calculate the best way for him and his seven friends to sit in a row, while taking into account all of the social connections among them. In {{w|mathematics}}, this type of problem is called {{w|combinatorial optimisation}}. The most popular example, the {{w|Traveling salesman problem|traveling salesman problem}}, is referenced in the title text, as well as in comics [[287]] and [[399]]. | Cueball is upset at the way he and his friends have sat down at the movie theater. Part of the problem is that two people who are apparently in a relationship do not sit together. He therefore tries to use a {{w|social graph}} to calculate the best way for him and his seven friends to sit in a row, while taking into account all of the social connections among them. In {{w|mathematics}}, this type of problem is called {{w|combinatorial optimisation}}. The most popular example, the {{w|Traveling salesman problem|traveling salesman problem}}, is referenced in the title text, as well as in comics [[287]] and [[399]]. | ||
β | The title text shows that another part of the problem is that Cueball's friends | + | The title text shows that another part of the problem is that Cueball's friends who could have helped him calculate a solution are each sitting three seats away from him, and so he cannot ask them for help. |
<references /> | <references /> |