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

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

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



Задача 67441

Темы:   [ Оценка + пример ]
[ Геометрия на клетчатой бумаге ]
[ Теория алгоритмов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

У Вани есть клетчатая бумага двух видов: белая и чёрная. Он вырезает кусок из любой бумаги и наклеивает на серую клетчатую доску $45\times 45$, делая так много раз. Какое минимальное число кусков нужно наклеить, чтобы «раскрасить» клетки доски в шахматном порядке? (Каждый кусок – набор клеток, в котором от любой клетки до любой другой можно пройти, переходя из клетки в соседнюю через их общую сторону. Можно наклеивать куски один поверх другого. Все клетки имеют размер $1\times 1$.)
Прислать комментарий     Решение


Задача 79258

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Задача 98084

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

Автор: Фольклор

На экране компьютера горит число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Программист Федя имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным?

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

Задача 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? Если да, то как это сделать?

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

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



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