100 Day Summer Challenge

100 problems in 100 days. #100problems

Day 54

54 of 100: Circle of Truth and Lies

On a certain island there live only knights, who always tell the truth, and knaves, who always lie.

One day you find 10 island natives standing in a circle. Each one states: "Both people next to me are knaves!"

Of the 10 in the circle, what is the minimum possible number of knights?

Remember you don't want just any configuration, but one that has the minimum number of knights.

×

Problem Loading...

Note Loading...

Set Loading...