На острове живут два племени: правдолюбцы и лжецы. Правдолюбцы всегда говорят правду, а лжецы всегда лгут. Путешественник, приехавший на остров, нанял жителя острова в проводники. Они пошли и увидели другого жителя острова. Пут...

На острове живут два племени: правдолюбцы и лжецы. Правдолюбцы всегда говорят правду, а лжецы всегда лгут. Путешественник, приехавший на остров, нанял жителя острова в проводники. Они пошли и увидели другого жителя острова. Путешественник послал проводника узнать, к какому племени принадлежит этот туземец. Проводник вернулся и сказал, что туземец говорит, что он правдолюбец. Кем был проводник: правдолюбцем или лжецом? Составьте алгоритм решения задачи. Помогите пожалуйста решить!