Honest and Deceitful Professors Problem

algorithms puzzle

Solution 1:

Spoiler

Randomly pair the professors, for each pair ask both the professors, the opinion of each other. Pick one from each of the pairs which result in the answer of (Honest, Honest). Rinse, Repeat.

Related

Question about the converse of a well known result from Linear Algebra
non time constructible functions [duplicate]
What is the connection between linear algebra and geometry?
How do I upload some file into Azure blob storage without writing my own program?
Proving the number of permutations $A,B\;$ with $n+1$ total cycles and $AB=(123\cdots n)$ is $C_n$
Representing a number as a sum of at most $k$ squares
Image of closed ball under degenerate integral operator is a closed set
Definition of "interior derivative" and "exterior derivative"?
Isomorphism of sets
Cup product of cohomology and the Kunneth formula
Example of a number that is not the limit of a computable sequence
Explicit formula for the curvaure of a connection