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

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

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 549]      



Задача 109675

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

Автор: Любшин Д.

В каждую клетку квадратной таблицы размера  (2n – 1)×(2n – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

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

Задача 109679

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

Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?

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

Задача 109714

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

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Задача 111868

Темы:   [ Турниры и турнирные таблицы ]
[ Сочетания и размещения ]
[ Доказательство от противного ]
Сложность: 5
Классы: 9,10,11

В блицтурнире принимали участие  2n + 3  шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее n игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.

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

Задача 116637

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

Автор: Кноп К.А.

В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку красивой, если в соседних с ней по стороне клетках стоит чётное число фишек.
Может ли ровно одна клетка доски быть красивой?

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

Страница: << 75 76 77 78 79 80 81 >> [Всего задач: 549]      



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