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

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

Страница: << 51 52 53 54 55 56 57 [Всего задач: 285]      



Задача 32072

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

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

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

Задача 33138

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 3+
Классы: 6,7,8

На доске написаны числа
  а) 1, 2. 3, ..., 1997, 1998;
  б) 1, 2, 3, ..., 1998, 1999;
  в) 1, 2, 3, ..., 1999, 2000.
Разрешается стереть с доски любые два числа, заменив их разностью большего и меньшего. Можно ли, выполнив эту операцию много раз. получить на доске единственное число – 0? Если да, то как это сделать?

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

Задача 98147

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

В таблице  n×n  разрешается добавить ко всем числам любого несамопересекающегося замкнутого маршрута ладьи по 1. В первоначальной таблице по диагонали стояли единицы, а остальные были нули. Можно ли с помощью нескольких разрешённых преобразований добиться того, что все числа в таблице станут равны? (Считается, что ладья побывала во всех клетках таблицы, через которые проходит её путь.)

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

Задача 110029

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

Даны числа 1, 2, ..., N, каждое из которых окрашено либо в чёрный, либо в белый цвет. Разрешается перекрашивать в противоположный цвет любые три числа, одно из которых равно полусумме двух других. При каких N всегда можно сделать все числа белыми?

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

Задача 109493

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

С ненулевым числом разрешается проделывать следующие операции: x , x . Верно ли, что из каждого ненулевого рационального числа можно получить каждое рациональное число с помощью конечного числа таких операций?
Прислать комментарий     Решение


Страница: << 51 52 53 54 55 56 57 [Всего задач: 285]      



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