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

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

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1359]      



Задача 98237

Темы:   [ Объединение, пересечение и разность множеств ]
[ Круг, сектор, сегмент и проч. ]
[ Пересекающиеся окружности ]
[ Задачи с ограничениями ]
[ Индукция (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

Фигура Ф представляет собой пересечение n кругов  (n ≥ 2,  радиусы не обязательно одинаковы). Какое максимальное число криволинейных "сторон" может иметь фигура Ф?  (Криволинейная сторона – это участок границы Ф, принадлежащий одной из окружностей и ограниченный точками пересечения с другими окружностями.)

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


Задача 98259

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

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

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

Задача 98280

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

Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
  а) Докажите, что при  n = 98  первый всегда может выиграть.
  б) При каком наибольшем n первый всегда может выиграть?

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

Задача 98352

Темы:   [ Взвешивания ]
[ Двоичная система счисления ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10

Автор: Разин М.

Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
  а) веса гирь набора все целые,
  б) веса не обязательно целые?

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

Задача 98572

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

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

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

Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1359]      



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