Задача на Еврика 49 100 рицари и 100 лъжци живеят на острова

Задача на Еврика 49: 100 рицари и 100 лъжци живеят на острова, всеки от тях има само един приятел. Рицарите винаги казват истината, а лъжците винаги лъжат. Една сутрин всеки жител произнася фразата „Всички мои приятели са рицари“ или „Всички мои приятели са лъжци“, а всяка от фразите е изречена от точно 100 души. Намерете възможно най-малкия брой двойки приятели, единият от които е рицар, а другият измамник.

острова

Помислете за няколко приятели: Knight Knight. В тази двойка рицарят ще каже, че неговият приятел е лъжец, а лъжецът също ще твърди, че неговият приятел е лъжец. Общо за един чифт приятели, от които се нуждаем, имаме две твърдения за приятели, които са лъжци. Бяха направени общо 100 такива изявления. По този начин ще имаме 50 двойки "рицар-лъжец".