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

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

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



Задача 109644

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

В прямоугольную коробку с основанием m×n, где m и n – нечётные числа, уложены домино размера 2×1 так, что остался не покрыт только квадрат 1×1 (дырка) в углу коробки. Если доминошка прилегает к дырке короткой стороной, её разрешается сдвинуть вдоль себя на одну клетку, закрыв дырку (при этом открывается новая дырка). Докажите, что с помощью таких передвижений можно перегнать дырку в любой другой угол.

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

Задача 109730

Темы:   [ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
[ Деление с остатком ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 8,9,10

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

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

Задача 73675

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Обратный ход ]
[ Полуинварианты ]
[ Метод спуска ]
Сложность: 5+
Классы: 8,9,10

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.
Прислать комментарий     Решение


Задача 67496

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

Замок Мерлина состоит из 100 комнат и 1000 коридоров. Каждый коридор соединяет какие-то две комнаты, каждые две комнаты соединены не более чем одним коридором. Мерлин выдал мудрецам план замка и объявил испытание. Мудрецы должны будут распределиться по комнатам, как хотят. Далее каждую минуту Мерлин указывает коридор, и один из мудрецов переходит по нему из комнаты на любом его конце в комнату на другом его конце. Мерлин победит, если когда-то укажет коридор, на концах которого нет мудрецов.
Число $m$ назовём волшебным числом замка, если $m$ мудрецов могут, сговорившись перед испытанием, действовать так, чтобы никогда не проиграть, причём $m$ — минимальное такое число. Чему может равняться волшебное число замка? (Все, включая Мерлина, всегда знают расположение всех мудрецов.)
Прислать комментарий     Решение


Задача 66617

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

На доске написано несколько чисел. Разрешается стереть любые два числа $a$ и $b$, а затем вместо одного из них написать число $\frac{a+b}{4}$. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?
Прислать комментарий     Решение


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



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