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

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

Страница: << 243 244 245 246 247 248 249 >> [Всего задач: 1359]      



Задача 67204

Темы:   [ Обратные тригонометрические функции ]
[ Взвешивания ]
Сложность: 5
Классы: 10,11

Имеются абсолютно точные двухчашечные весы и набор из 50 гирь, веса которых равны $\operatorname{arctg} 1$, $\operatorname{arctg} \frac{1}{2}$, $\operatorname{arctg} \frac{1}{3}$, $\ldots$, $\operatorname{arctg}\frac{1}{50}$. Докажите, что можно выбрать 10 из них и разложить по 5 гирь на разные чаши весов так, чтобы установилось равновесие.
Прислать комментарий     Решение


Задача 67462

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

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


Задача 67516

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

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


Задача 98312

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

В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что:
  а) сумма всех чисел в выбранных строках равна 0;
  б) сумма всех выбранных строк есть нулевая строка.
(Строки складываются покоординатно как векторы.)

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

Задача 109557

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Симметричная стратегия ]
[ Шахматная раскраска ]
[ Доказательство от противного ]
Сложность: 5
Классы: 7,8,9,10,11

Автор: Перлин А.

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

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

Страница: << 243 244 245 246 247 248 249 >> [Всего задач: 1359]      



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