ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

У Буратино есть пять монет, ровно одна из них – фальшивая. Какая именно – известно только Коту Базилио. Буратино может выбрать три монеты, одну из них отдать Коту, и за это узнать про другие две, есть ли среди них фальшивая. Буратино знает, что Кот за настоящую монету скажет правду, а за фальшивую – соврёт. Как Буратино определить фальшивую монету среди всех пяти, задав не более трёх вопросов?

   Решение

Задачи

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 350]      



Задача 64574

Тема:   [ Ребусы ]
Сложность: 4-
Классы: 6,7,8

  Известный преступник профессор Мориарти долго скрывался от Шерлока Холмса и лондонской полиции. И вот однажды полицейским удалось перехватить телеграмму, которую Мориарти прислал сообщнику:

  Инспектор Лестрейд уже распорядился было послать наряд полиции искать нулевой вагон сотого поезда, но тут принесли еще две перехваченные телеграммы на тот же адрес:

  Лестрейд задумался. А Холмс воскликнул:
  – Теперь ясно, какой поезд надо встречать!
  Инспектор удивился.
  – Элементарно, Лестрейд! – пояснил сыщик. – Это же шифр. В этих примерах одинаковые буквы обозначают одинаковые цифры, разные – разные, а черточка – это минус! Мориарти едет в поезде номер ...
  Напишите номер поезда и вагона.

Прислать комментарий     Решение

Задача 65419

Темы:   [ Математическая логика (прочее) ]
[ Средние величины ]
Сложность: 4-
Классы: 9,10,11

В зоопарке жили 200 попугаев. Однажды они по очереди сделали по одному заявлению. Начиная со второго, все заявления были "Среди сделанных ранее заявлений ложных – более 70%". Сколько всего ложных заявлений сделали попугаи?

Прислать комментарий     Решение

Задача 65635

Темы:   [ Математическая логика (прочее) ]
[ Взвешивания ]
Сложность: 4-
Классы: 6,7,8

У Буратино есть пять монет, ровно одна из них – фальшивая. Какая именно – известно только Коту Базилио. Буратино может выбрать три монеты, одну из них отдать Коту, и за это узнать про другие две, есть ли среди них фальшивая. Буратино знает, что Кот за настоящую монету скажет правду, а за фальшивую – соврёт. Как Буратино определить фальшивую монету среди всех пяти, задав не более трёх вопросов?

Прислать комментарий     Решение

Задача 66722

Темы:   [ Математическая логика (прочее) ]
[ Инварианты и полуинварианты (прочее) ]
[ Оценка + пример ]
Сложность: 4-
Классы: 8,9,10,11

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

Прислать комментарий     Решение

Задача 98278

Темы:   [ Математическая логика (прочее) ]
[ Теория алгоритмов ]
[ Ориентированные графы ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9

В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
  а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов?
  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)

Прислать комментарий     Решение

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 350]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .