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

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

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



Задача 78791

Темы:   [ Десятичная система счисления ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Деление с остатком ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 10,11

а) Доказать, что сумма цифр числа K не более чем в 8 раз превосходит сумму цифр числа 8K.
б) Для каких натуральных k существует такое положительное число ck, что   ≥ ck  для всех натуральных N? Найдите наибольшее подходящее значение ck.

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

Задача 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 и  k ≤ n  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

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

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



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