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

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

Страница: << 125 126 127 128 129 130 131 >> [Всего задач: 1133]      



Задача 103766

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

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

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


Задача 103792

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 7

Есть девять борцов разной силы. В поединке любых двух из них всегда побеждает сильнейший. Можно ли разбить их на три команды по три борца так, чтобы во встречах команд по системе "каждый с каждым" первая команда по числу побед одержала верх над второй, вторая – над третьей, а третья – над первой?

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

Задача 104124

Темы:   [ Задачи на движение ]
[ Средние величины ]
Сложность: 4-
Классы: 7,8,9

Антон сбежал вниз по движущемуся эскалатору и насчитал 30 ступенек. Затем он решил пробежать вверх по тому же эскалатору с той же скоростью относительно эскалатора и насчитал 150 ступенек. Сколько ступенек он насчитал, спускаясь вместе с милиционером по неподвижному эскалатору?

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

Задача 105081

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

Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
Прислать комментарий     Решение


Задача 105208

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

Учитель заполнил клетчатую таблицу 5×5 различными целыми числами и выдал по одной её копии Боре и Мише. Боря выбирает наибольшее число в таблице, затем вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее число из оставшихся, вычёркивает строку и столбец, содержащие это число, и т.д. Миша производит аналогичные операции, каждый раз выбирая наименьшие числа. Может ли учитель так заполнить таблицу, что сумма пяти чисел, выбранных Мишей, окажется больше суммы пяти чисел, выбранных Борей?

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

Страница: << 125 126 127 128 129 130 131 >> [Всего задач: 1133]      



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