פורטל:מתמטיקה/חידה/53

מתוך ויקיפדיה, האנציקלופדיה החופשית

יש n אנשים העומדים בתור, חלקם דוברי אמת וחלקם שקרנים. עוברים אחד אחד מהאנשים בתור, וכל אחד מהם אומר: "לפני יש מספר גדול יותר של שקרנים מאשר מאחורי." כמה שקרנים וכמה דוברי אמת יש בתור?