Поиск задач
Ищите по условию, ответу и решению. Можно сузить поиск темой, сложностью и источником, а ввод одного числа — это поиск задачи по её номеру.
Найдено задач: 1597
В некоторой школе каждый десятиклассник либо всегда говорит правду, либо всегда лжёт. Директор вызвал к себе нескольких десятиклассников и спросил каждого из них про каждого из остальных, правдивец тот или лжец. Всего было получено 44 ответа «правдивец» и 28 ответов «лжец». Сколько правдивых ответов мог получить директор?
Ответ:
Решение:
В классе учатся 30 человек: отличники, троечники и двоечники. Отличники на все вопросы отвечают правильно, двоечники всегда ошибаются, а троечники на заданные им вопросы строго по очереди то отвечают верно, то ошибаются. Всем ученикам было задано по три вопроса: «Ты отличник?», «Ты троечник?», «Ты двоечник?». Ответили «Да»: на первый вопрос — 19 учащихся, на второй — 12, на третий — 9. Сколько троечников учится в этом классе?
Ответ:
Решение:
Три школьника сделали по два утверждения про натуральные числа $a$, $b$, $c$:
Антон: 1) $a+b+c=34$, 2) $abc=56$;
Борис: 1) $ab+bc+ac=311$, 2) наименьшее из чисел равно 5;
Настя: 1) $a=b=c$, 2) числа $a$, $b$ и $c$ — простые.
У каждого школьника одно утверждение верное, а другое — нет. Найдите числа $a$, $b$, $c$.
Антон: 1) $a+b+c=34$, 2) $abc=56$;
Борис: 1) $ab+bc+ac=311$, 2) наименьшее из чисел равно 5;
Настя: 1) $a=b=c$, 2) числа $a$, $b$ и $c$ — простые.
У каждого школьника одно утверждение верное, а другое — нет. Найдите числа $a$, $b$, $c$.
Ответ:
Решение:
На острове Лжецов и Рыцарей расстановку по кругу называют правильной, если каждый, стоящий в кругу, может сказать, что среди двух его соседей есть представитель его племени. Однажды 2019 аборигенов образовали правильную расстановку по кругу. К ним подошел лжец и сказал: «Теперь мы вместе тоже можем образовать правильную расстановку по кругу». Сколько рыцарей могло быть в исходной расстановке?
Ответ:
Решение:
По зову воеводы пришли 55 солдат: лучники и мечники. Все они были одеты либо в золотые, либо в чёрные доспехи. Известно, что мечники говорят правду, когда носят чёрные доспехи и обманывают, когда носят золотые доспехи, а лучники — наоборот.
- На вопрос «На тебе золотые доспехи?» утвердительно ответили 44 человека.
- На вопрос «Ты лучник?» утвердительно ответили 33 человека.
- На вопрос «Сегодня понедельник?» утвердительно ответили 22 человека.
Ответ:
Решение:
На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Однажды 35 жителей острова расселись за 7 столов, по 5 человек за каждым. Каждого из этих 35 жителей спросили: «Столов, за которыми сидят хотя бы 3 рыцаря, больше трёх?»
1. Какое наибольшее число жителей могли ответить «Да»?
2. Какое наибольшее число жителей могли ответить «Нет»?
1. Какое наибольшее число жителей могли ответить «Да»?
2. Какое наибольшее число жителей могли ответить «Нет»?
Ответ:
Решение:
В лесу живут эльфы и гномы. Однажды 60 жителей этого леса встали в ряд лицом в одну сторону, в этот момент некоторые из них могли быть в колпаках. (Эльфов могло быть от 0 до 60 включительно, жителей в колпаках тоже могло быть от 0 до 60 включительно.)
Каждый из 60 жителей сказал одну из следующих фраз:
1. Какое наибольшее количество эльфов без колпаков могло быть в ряду?
2. Какое наибольшее количество эльфов в колпаках могло быть в ряду?
Каждый из 60 жителей сказал одну из следующих фраз:
- «Мой сосед справа — эльф».
- «Мой сосед справа — в колпаке».
1. Какое наибольшее количество эльфов без колпаков могло быть в ряду?
2. Какое наибольшее количество эльфов в колпаках могло быть в ряду?
Ответ:
Решение:
На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут.
Однажды собрались 10 жителей острова, все они надели на себя футболки с номерами от 1 до 10 (у разных жителей разные номера). Каждый из них сказал одну из фраз:
Однажды собрались 10 жителей острова, все они надели на себя футболки с номерами от 1 до 10 (у разных жителей разные номера). Каждый из них сказал одну из фраз:
- «Среди собравшихся нет рыцаря, номер футболки которого больше моего».
- «Среди собравшихся нет лжеца, номер футболки которого меньше моего».
Ответ:
Решение:
На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут.
Однажды собрались 80 жителей острова, все они надели на себя футболки с номерами от 1 до 80 (у разных жителей разные номера). Каждый из них сказал одну из двух фраз:
Однажды собрались 80 жителей острова, все они надели на себя футболки с номерами от 1 до 80 (у разных жителей разные номера). Каждый из них сказал одну из двух фраз:
- «Среди собравшихся хотя бы у 5 лжецов номер футболки больше моего».
- «Среди собравшихся хотя бы у 5 лжецов номер футболки меньше моего».
Ответ:
Решение:
На острове живут лжецы, которые всегда лгут, и хитрецы, которые могут говорить что угодно. Однажды 30 жителей острова собрались на заседание. Все они по очереди сделали заявления:
- 1-й человек: «Среди нас менее 1 хитреца»;
- 2-й человек: «Среди нас менее 2 хитрецов»;
- …
- 15-й человек: «Среди нас менее 15 хитрецов»;
- 16-й человек: «Среди нас более 1 хитреца»;
- 17-й человек: «Среди нас более 2 хитрецов»;
- …
- 30-й человек: «Среди нас более 15 хитрецов».
Ответ:
Решение:
В очереди в буфет стоят 30 человек, у каждого из них есть целое неотрицательное число рублей — суммарно у всех ровно $N$ рублей. Все они по порядку пронумерованы числами от 1 до 30 (т. е. человек №1 находится в начале очереди, а человек №30 — в конце).
Каждый человек в очереди знает, сколько денег у каждого из остальных. Человек №1 сказал: «У меня есть 10 рублей», а все остальные сказали: «У меня на 10 рублей больше, чем у человека передо мной». Оказалось, что ровно один из стоящих в очереди соврал.
1. Какое наименьшее значение может принимать $N$?
2. В случае наименьшего возможного значения $N$ какой номер мог иметь совравший человек? Укажите все возможные варианты.
Каждый человек в очереди знает, сколько денег у каждого из остальных. Человек №1 сказал: «У меня есть 10 рублей», а все остальные сказали: «У меня на 10 рублей больше, чем у человека передо мной». Оказалось, что ровно один из стоящих в очереди соврал.
1. Какое наименьшее значение может принимать $N$?
2. В случае наименьшего возможного значения $N$ какой номер мог иметь совравший человек? Укажите все возможные варианты.
Ответ:
Решение:
На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Однажды собралось несколько жителей острова, и каждый из них произнёс по одной фразе:
- Один сказал: «Среди нас не более 9 рыцарей».
- Двое сказали: «Среди нас не более 8 рыцарей».
- Трое сказали: «Среди нас не более 7 рыцарей».
- …
- Девять человек сказали: «Среди нас не более 1 рыцаря».
- А все остальные сказали: «Среди нас не более 10 рыцарей».
Ответ:
Решение:
За круглым столом сидят 2015 человек, каждый из них — либо рыцарь, либо лжец. Рыцари всегда говорят правду, лжецы всегда лгут. Им раздали по одной карточке, на каждой карточке написано по числу; при этом все числа на карточках различны. Посмотрев на карточки соседей, каждый из сидящих за столом сказал: «Моё число больше, чем у каждого из двух моих соседей». После этого $k$ из сидящих сказали: «Моё число меньше, чем у каждого из двух моих соседей». При каком наибольшем $k$ это могло случиться?
Ответ:
Решение:
На острове живут 33 рыцаря, а также лжецы и фантазёры. Каждого жителя этого острова по очереди спросили: «Сколько среди вас рыцарей?». Было получено десять различных ответов, каждый из которых был назван более чем одним жителем. Рыцари всегда говорят правду, лжецы всегда называют неверное число, которое ещё не было названо, а фантазёры всегда называют число, которое на единицу больше предыдущего ответа. Обязательно ли было названо число 40?
Ответ:
Решение:
Каждый из 10 человек — либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый из них задумал какое-то число (не обязательно целое). Затем первый сказал: «Моё число больше 1», второй сказал: «Моё число больше 2», $\ldots$, десятый сказал: «Моё число больше 10». После этого все десять, выступая в некотором порядке, сказали: «Моё число меньше 1», «Моё число меньше 2», $\ldots$, «Моё число меньше 10» (каждый сказал ровно одну из этих десяти фраз). Какое максимальное число рыцарей могло быть среди этих 10 человек?
Ответ:
Решение:
Каждый из 10 человек — либо рыцарь, который всегда говорит правду, либо лжец, который всегда лжёт. Каждый из них задумал какое-то целое число. Затем первый сказал: «Моё число больше 1», второй сказал: «Моё число больше 2», $\ldots$, десятый сказал: «Моё число больше 10». После этого все десять, выступая в некотором порядке, сказали: «Моё число меньше 1», «Моё число меньше 2», $\ldots$, «Моё число меньше 10» (каждый сказал ровно одну из этих десяти фраз). Какое максимальное число рыцарей могло быть среди этих 10 человек?
Ответ:
Решение:
На острове живут два племени: рыцари и лжецы. Рыцари всегда говорят правду, а лжецы всегда лгут. Однажды 80 человек сели за круглый стол, и каждый из них заявил: «Среди 11 человек, сидящих следом за мной по часовой стрелке, есть хотя бы 9 лжецов». Сколько рыцарей сидит за круглым столом? Укажите все возможные варианты.
Ответ:
Решение:
На острове живут рыцари, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые могут говорить что угодно.
Однажды 30 островитян встали в круг. Каждого из них спросили: «Есть ли среди двух твоих соседей хотя бы один хитрец?». Было получено 13 ответов «Да» и 17 ответов «Нет». Какое наибольшее количество лжецов может быть среди этих 30 островитян?
Однажды 30 островитян встали в круг. Каждого из них спросили: «Есть ли среди двух твоих соседей хотя бы один хитрец?». Было получено 13 ответов «Да» и 17 ответов «Нет». Какое наибольшее количество лжецов может быть среди этих 30 островитян?
Ответ:
Решение:
Зелёный хамелеон всегда говорит правду, а коричневый хамелеон врёт и после этого немедленно зеленеет. В компании из 2019 хамелеонов (зелёных и коричневых) каждый по очереди ответил на вопрос, сколько среди них сейчас зелёных. Ответами были числа 1, 2, 3, $\ldots$, 2019 (в некотором порядке, причём не обязательно в указанном выше). Какое наибольшее число зелёных хамелеонов могло быть изначально?
Ответ:
Решение:
На острове живёт 23 рыцаря и 200 лжецов; имена всех жителей различны. Знающий об этом приехавший турист попросил каждого из 223 жителей написать на листке 200 имён лжецов. Каждый рыцарь написал верно 200 имён лжецов, а каждый лжец написал произвольный список из 200 имён, в котором точно нет его собственного имени. Какое наибольшее количество лжецов турист сможет гарантированно определить по этим данным?
Ответ:
Решение: