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

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

Страница: << 1167 1168 1169 1170 1171 1172 1173 >> [Всего задач: 6061]      



Задача 66096

Темы:   [ Теория алгоритмов (прочее) ]
[ Сочетания и размещения ]
[ Двоичная система счисления ]
[ Троичная система счисления ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9,10,11

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Задача 66312

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

На каждой из двух параллельных прямых a и b отметили по 50 точек.
Каково наибольшее возможное количество остроугольных треугольников с вершинами в этих точках?

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

Задача 66839

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

Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

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

Задача 67149

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

На прямой отмечено 2022 точки так, что каждые две соседние точки расположены на одинаковом расстоянии. Половина точек покрашена в красный цвет, а другая половина – в синий. Может ли сумма длин всевозможных отрезков, у которых левый конец красный, а правый – синий, равняться сумме длин всех отрезков, у которых левый конец синий, а правый – красный? (Концы рассматриваемых отрезков – не обязательно соседние отмеченные точки.)
Прислать комментарий     Решение


Задача 67406

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

Автор: Глебов А.

Назовём двуклетчатую карточку $2\times 1$ правильной, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?
Прислать комментарий     Решение


Страница: << 1167 1168 1169 1170 1171 1172 1173 >> [Всего задач: 6061]      



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