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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Дана клетчатая полоска (шириной в одну клетку), бесконечная в обе стороны. Две клетки полоски являются ловушками, между ними – N клеток, на одной из которых сидит кузнечик. На каждом ходу мы называем натуральное число, после чего кузнечик прыгает на это число клеток влево или вправо (по своему выбору). При каких N можно называть числа так, чтобы гарантированно загнать кузнечика в одну из ловушек, где бы он ни был изначально между ловушками и как бы ни выбирал направления прыжков? (Мы всё время видим, где сидит кузнечик.)

   Решение

Задачи

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 165]      



Задача 64582

Темы:   [ Теория игр (прочее) ]
[ Теорема Пифагора (прямая и обратная) ]
Сложность: 4-
Классы: 8,9

Миша стоит в центре круглой лужайке радиуса 100 метров. Каждую минуту он делает шаг длиной 1 метр. Перед каждым шагом он объявляет направление, в котором хочет шагнуть. Катя имеет право заставить его сменить направление на противоположное. Может ли Миша действовать так, чтобы в какой-то момент обязательно выйти с лужайки, или Катя всегда сможет ему помешать?

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

Задача 64583

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

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


Задача 64606

Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9

Дана клетчатая полоска (шириной в одну клетку), бесконечная в обе стороны. Две клетки полоски являются ловушками, между ними – N клеток, на одной из которых сидит кузнечик. На каждом ходу мы называем натуральное число, после чего кузнечик прыгает на это число клеток влево или вправо (по своему выбору). При каких N можно называть числа так, чтобы гарантированно загнать кузнечика в одну из ловушек, где бы он ни был изначально между ловушками и как бы ни выбирал направления прыжков? (Мы всё время видим, где сидит кузнечик.)

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

Задача 64612

Темы:   [ Теория игр (прочее) ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 10,11

На числовой прямой в точке P сидит точечный кузнечик. Точки 0 и 1 – ловушки. На каждом ходу мы называем любое положительное число, после чего кузнечик прыгает влево или вправо (по своему выбору) на расстояние, равное этому числу. Для каких P можно называть числа так, чтобы гарантированно загнать кузнечика в одну из ловушек? (Мы всё время видим, где сидит кузнечик.)

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

Задача 64623

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

Имеются 2013 карточек, на которых написана цифра 1, и 2013 карточек, на которых написана цифра 2. Вася складывает из этих карточек 4026-значное число. За один ход Петя может поменять местами некоторые две карточки и заплатить Васе 1 рубль. Процесс заканчивается, когда у Пети получается число, кратное 11. Какую наибольшую сумму может заработать Вася, если Петя стремится заплатить как можно меньше?

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

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 165]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .