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

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

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



Задача 116490

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

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

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

Задача 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

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

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

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



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

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