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

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

Страница: << 118 119 120 121 122 123 124 >> [Всего задач: 1359]      



Задача 66902

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

Путешественник прибыл на остров, где живут 50 аборигенов, каждый из которых либо рыцарь, либо лжец. Все аборигены встали в круг, и каждый назвал сначала возраст своего соседа слева, а потом возраст соседа справа. Известно, что каждый рыцарь назвал оба числа верно, а каждый лжец какой-то из возрастов (по своему выбору) увеличил на 1, а другой – уменьшил на 1. Всегда ли путешественник по высказываниям аборигенов сможет определить, кто из них рыцарь, а кто лжец?
Прислать комментарий     Решение


Задача 66903

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

В центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если

а) $M$ – квадрат $21\times21$;

б) $M$ – прямоугольник $20\times21$?

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

Задача 67008

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

16 карточек с целыми числами от 1 до 16 разложены лицевой стороной вниз в виде таблицы $4\times4$ так, что карточки, на которых записаны соседние числа, лежат рядом (соприкасаются по стороне). Какое наименьшее число карточек нужно одновременно перевернуть, чтобы наверняка определить местоположение всех чисел (как бы ни были разложены карточки)?
Прислать комментарий     Решение


Задача 67015

Тема:   [ Взвешивания ]
Сложность: 3+
Классы: 7,8,9,10

У входа на рынок есть двухчашечные весы без гирек, которыми каждый может воспользоваться по 2 раза в день. У торговца Александра есть 3 неотличимые внешне монеты весом 9, 10 и 11 грамм.

— Как жаль, что я не могу за 2 взвешивания разобраться, какая из моих монет сколько весит!

— Да! — поддакнул его сосед Борис. — У меня совершенно та же ситуация — тоже 3 неотличимые на вид монеты весом 9, 10 и 11 грамм!

Докажите, что если они объединят усилия, то за отведённые им 4 взвешивания определят веса всех шести монет.
Прислать комментарий     Решение


Задача 67317

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

Имеется кучка из 100 камней. Двое играют в следующую игру. Первый игрок забирает 1 камень, потом второй может забрать 1 или 2 камня, потом первый может забрать 1, 2 или 3 камня, затем второй 1, 2, 3 или 4 камня, и так далее. Выигрывает тот, кто забирает последний камень. Кто может выиграть, как бы ни играл соперник?
Прислать комментарий     Решение


Страница: << 118 119 120 121 122 123 124 >> [Всего задач: 1359]      



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