s hand, then $B$ has shaken $A
Loading problems...
s hand.) What is the maximum number of people who could have shaken hands with every other per…","eduQuestionType":"Flashcard","url":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"},{"@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://quantvault.org/"},{"@type":"ListItem","position":2,"name":"Problems","item":"https://quantvault.org/problems.html"},{"@type":"ListItem","position":3,"name":"Combinatorics","item":"https://quantvault.org/combinatorics-interview-questions.html"},{"@type":"ListItem","position":4,"name":"Maximum Handshakers in a Room","item":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"}]}]}
Loading problems...
s hand, then $B$ has shaken $A
s hand, then $B$ has shaken $A
Loading problems...
s hand.) What is the maximum number of people who could have shaken hands with every other per…","eduQuestionType":"Flashcard","url":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"},{"@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://quantvault.org/"},{"@type":"ListItem","position":2,"name":"Problems","item":"https://quantvault.org/problems.html"},{"@type":"ListItem","position":3,"name":"Combinatorics","item":"https://quantvault.org/combinatorics-interview-questions.html"},{"@type":"ListItem","position":4,"name":"Maximum Handshakers in a Room","item":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"}]}]}
Loading problems...
s hand.) What is the maximum number of people who could have shaken hands with every other person in the room? Find the answer when $N = 50$.

Open the full interactive solver, hints, and worked solution →

s hand, then $B$ has shaken $A
Loading problems...
s hand.) What is the maximum number of people who could have shaken hands with every other per…","eduQuestionType":"Flashcard","url":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"},{"@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://quantvault.org/"},{"@type":"ListItem","position":2,"name":"Problems","item":"https://quantvault.org/problems.html"},{"@type":"ListItem","position":3,"name":"Combinatorics","item":"https://quantvault.org/combinatorics-interview-questions.html"},{"@type":"ListItem","position":4,"name":"Maximum Handshakers in a Room","item":"https://quantvault.org/problem-990-maximum-handshakers-in-a-room.html"}]}]}
Loading problems...