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

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

Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?

   Решение

Задачи

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 383]      



Задача 98230

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

В Простоквашинской начальной школе учится всего 20 детей. У каждых двух из них есть общий дед.
Докажите, что у одного из дедов в этой школе учится не менее 14 внуков и внучек.

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

Задача 98618

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

Какое наибольшее число клеток доски 9×9 можно разрезать по обеим диагоналям, чтобы при этом доска не распалась на несколько частей?

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

Задача 103766

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

Али-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?

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


Задача 104056

Темы:   [ НОД и НОК. Взаимная простота ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 7,8,9,10

Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?

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

Задача 105113

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

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

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

Страница: << 48 49 50 51 52 53 54 >> [Всего задач: 383]      



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

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