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

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 288]      



Задача 66887

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

Петя и Вася по очереди пишут на доску дроби вида $1/n$, где $n$ — натуральное, начинает Петя. Петя за ход пишет только одну дробь, а Вася за первый ход — одну, за второй ход — две, и так каждым следующим ходом на одну дробь больше. Вася хочет, чтобы после какого-то хода сумма всех дробей на доске была натуральным числом. Сможет ли Петя помешать ему?
Прислать комментарий     Решение


Задача 79256

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

Автор: Белкин А.

В центре квадрата находится полицейский, а в одной из его вершин – гангстер. Полицейский может бегать по всему квадрату, а гангстер – только по его сторонам. Известно, что отношение максимальной скорости полицейского и максимальной скорости гангстера равно:   а) 0,5;   б) 0,49;   в) 0,34;   г) ⅓.   Сможет ли полицейский может бежать так, что в какой-то момент окажется на одной стороне с гангстером?

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

Задача 79385

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

Три прямолинейных коридора одинаковой длины l образуют фигуру, изображённую на рисунке. По ним бегают гангстер и полицейский. Максимальная скорость полицейского в 2 раза больше максимальной скорости гангстера. Полицейский сможет увидеть гангстера, если он окажется от него на расстоянии, не большем r. Доказать, что полицейский всегда может поймать гангстера, если:   а)  r > l/3;   б)   r > l/4;   в)   r > l/5;   г)   r > l/7.

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

Задача 79645

Темы:   [ Теория игр (прочее) ]
[ Наибольшая или наименьшая длина ]
[ Рекуррентные соотношения (прочее) ]
[ Процессы и операции ]
Сложность: 5
Классы: 7,8

См. задачу 79385 в) и г).

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

Задача 105083

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

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

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

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 288]      



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