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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

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

Вниз   Решение


Федя из трёх равных треугольников составил несколько различных фигур (одна из них изображена на рисунке слева). Затем из всех имеющихся фигур он сложил "стрелку" так, как показано на рисунке справа. Нарисуйте отдельно каждую из Фединых фигур и покажите, как из них можно сложить "стрелку".

ВверхВниз   Решение


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

Вверх   Решение

Задачи

Страница: << 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-... МЦНМО (о копирайте)
Пишите нам