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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 >> [Всего задач: 16]      



Задача 66745

Темы:   [ Логика и теория множеств (прочее) ]
[ Кооперативные алгоритмы ]
Сложность: 3+
Классы: 8,9,10,11

Король вызвал двух мудрецов и объявил им задание: первый задумывает семь различных натуральных чисел с суммой 100, тайно сообщает их королю, а второму мудрецу называет лишь четвёртое по величине из этих чисел, после чего второй должен отгадать задуманные числа. У мудрецов нет возможности сговориться. Могут ли мудрецы гарантированно справиться с заданием?

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

Задача 67040

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

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

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

Задача 67055

Темы:   [ Логика и теория множеств (прочее) ]
[ Простые числа и их свойства ]
Сложность: 3+
Классы: 9,10,11

Мудрецам $A, B, C, D$ сообщили, что числа 1, 2, ..., 12 написаны по одному на 12 карточках и что эти карточки будут розданы им по три, причём каждый увидит лишь свои карточки. После раздачи мудрецы по очереди сказали следующее.
  $A$: "На одной из моих карточек – число 8".
  $B$: "Все числа на моих карточках простые".
  $C$: "А все числа на моих – составные, причём имеют общий простой делитель".
  $D$: "Тогда я знаю, какие карточки у каждого из вас".
Какие карточки у $A$, если все сказали правду?

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

Задача 66825

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

Дан многоугольник, у которого каждые две соседние стороны перпендикулярны. Назовём две его вершины не дружными, если биссектрисы многоугольника, выходящие из этих вершин, перпендикулярны. Докажите, что для любой вершины количество не дружных с ней вершин чётно.

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

Задача 66705

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

Автор: Дидин М.

В стране рыцарей (всегда говорят правду) и лжецов (всегда лгут) за круглым столом сидят в вершинах правильного десятиугольника 10 человек, среди которых есть лжецы. Путешественник может встать куда-то и спросить сидящих: "Каково расстояние от меня до ближайшего лжеца из вас?" После этого каждый отвечает ему. Какое минимальное количество вопросов должен задать путешественник так, чтобы гарантированно узнать, кто за столом лжецы? (Посторонних рядом нет, на стол вставать нельзя. Людей считайте точками. Все, включая путешественника, могут точно измерить любое расстояние.)

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

Страница: << 1 2 3 4 >> [Всего задач: 16]      



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

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