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

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

В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)

   Решение

Задачи

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 737]      



Задача 102798

Темы:   [ Симметричная стратегия ]
[ Признаки делимости на 3 и 9 ]
[ Десятичная система счисления ]
Сложность: 4-
Классы: 7,8,9

Двое пишут 2k-значное число, используя цифры 1, 2, 3, 4, 5. Первую цифру пишет первый, вторую – второй. Третью снова первый и т.д. Может ли первый добиться того, чтобы полученное число делилось на 9, если второй хочет этому помешать? Рассмотреть случаи:   а)  k = 10;   б)  k = 15.

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

Задача 103786

Темы:   [ Теория игр (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
Сложность: 4-
Классы: 7

На доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?

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

Задача 105113

Темы:   [ Теория игр (прочее) ]
[ Планарные графы. Формула Эйлера ]
[ Необычные конструкции ]
Сложность: 4-
Классы: 8,9,10

В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)

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

Задача 105135

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

Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?

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

Задача 109504

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

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 737]      



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

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