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

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

Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 203]      



Задача 109724

Темы:   [ НОД и НОК. Взаимная простота ]
[ Математическая логика (прочее) ]
[ Деление с остатком ]
Сложность: 4+
Классы: 8,9,10

Таня задумала натуральное число  X ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  X + M  и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

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

Задача 109749

Темы:   [ Перебор случаев ]
[ Математическая логика (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 7,8,9

Автор: Лифшиц Ю.

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?
Прислать комментарий     Решение


Задача 105155

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

В тюрьму поместили 100 узников. Надзиратель сказал им:
"Я дам вам вечер поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Иногда я буду одного из вас отводить в комнату, в которой есть лампа (вначале она выключена). Уходя из комнаты, вы можете оставить лампу как включенной, так и выключенной.

Если в какой-то момент кто-то из вас скажет мне, что вы все уже побывали в комнате, и будет прав, то я всех вас выпущу на свободу. А если неправ - скормлю всех крокодилам. И не волнуйтесь, что кого-нибудь забудут - если будете молчать, то все побываете в комнате, и ни для кого никакое посещение комнаты не станет последним."

Придумайте стратегию, гарантирующую узникам освобождение.
Прислать комментарий     Решение


Задача 73814

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

Автор: Ионин Ю.И.

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n натуральное число, большее 3).
Прислать комментарий     Решение


Задача 116612

Темы:   [ Обыкновенные дроби ]
[ Перебор случаев ]
[ Математическая логика (прочее) ]
Сложность: 3+
Классы: 6,7

Вася написал верное утверждение:
  "В этой фразе 1/3 всех цифр – цифры 3, а 1/2 всех цифр – цифры 1".
А Коля написал фразу:
  "В этой фразе 1/... всех цифр – цифры *, доли цифр * и * одинаковы и равны 1/..., а доля всех остальных цифр составляет 1/...".
Вставьте вместо звёздочек три разные цифры, а вместо многоточий – три разных числа так, чтобы получилось верное утверждение.

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

Страница: << 35 36 37 38 39 40 41 >> [Всего задач: 203]      



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

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