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

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

Страница: << 110 111 112 113 114 115 116 >> [Всего задач: 606]      



Задача 109730

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

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

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

Задача 73782

Темы:   [ Замощения костями домино и плитками ]
[ Инварианты ]
[ Деление с остатком ]
[ Делимость чисел. Общие свойства ]
Сложность: 5+
Классы: 8,9,10

Квадрат 6×6 нужно заполнить 12 плитками, из которых k имеют форму уголка, а остальные  12 – k  – прямоугольника. При каких k это возможно?

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

Задача 66561

Темы:   [ Теория алгоритмов (прочее) ]
[ Рекуррентные соотношения (прочее) ]
[ Деление с остатком. Арифметика остатков ]
Сложность: 6
Классы: 9,10,11

Глеб задумал натуральные числа $N$ и $a$, $a < N$. Число $a$ он написал на доске. Затем он начал выполнять следующую операцию: делить $N$ с остатком на последнее выписанное на доску число, а полученный остаток от деления также записывать на доску. Когда на доске появилось число $0$, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных чисел была больше $100 N$?
Прислать комментарий     Решение


Задача 97806

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

k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M1 – множество m расположенных подряд вершин и M2 – другое такое множество, то количество закрашенных вершин в M1 отличается от количества закрашенных вершин в M2 не больше чем на 1. Доказать, что для любых натуральных n и  kn  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

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

Задача 98651

Темы:   [ Индукция (прочее) ]
[ Раскладки и разбиения ]
[ Перебор случаев ]
[ Деление с остатком ]
Сложность: 3-
Классы: 6,7,8

Любую ли сумму из целого числа рублей больше семи, можно уплатить без сдачи денежными купюрами по 3 и 5 рублей?

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

Страница: << 110 111 112 113 114 115 116 >> [Всего задач: 606]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .