There room N agents and also K of them room spies. Your job is to recognize all the spies. You have the right to send a given number of agents to a “retreat” top top a remote island. If every K spies are existing at the retreat, they will accomplish to strategize. If also one spy is missing, this spy meeting will certainly not take place. The only info you gain from a retreat is whether or not the spy meeting happened. You deserve to send as plenty of agents as you prefer to the retreat, and the retreat can occur as numerous times as needed. You know the values of N and K.

You are watching: Sniff out the spy