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

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

Неутомимые Фома и Ерёма строят последовательность. Сначала в последовательности одно натуральное число. Затем они по очереди выписывают следующие числа: Фома получает очередное число, прибавляя к предыдущему любую из его цифр, а Ерёма – вычитая из предыдущего любую из его цифр. Докажите, что какое-то число в этой последовательности повторится не меньше 100 раз.

Вниз   Решение


  Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

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


При каких  n > 2  можно расставить целые числа от 1 до n по кругу так, чтобы сумма каждых двух соседних чисел делилась нацело на следующее за ними по часовой стрелке?

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


Автор: Ильичев В.

По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)

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


Докажите, что число вида a0...09 – не полный квадрат (при любом числе нулей, начиная с одного; a – цифра, отличная от 0).

 

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

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 43]      



Задача 98252

Темы:   [ Десятичная система счисления ]
[ Разложение на множители ]
[ НОД и НОК. Взаимная простота ]
[ Числовые неравенства. Сравнения чисел. ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9

Докажите, что число 40...09 – не полный квадрат (при любом числе нулей, начиная с 1).

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

Задача 98261

Темы:   [ Инварианты ]
[ Четность и нечетность ]
[ Вспомогательная раскраска (прочее) ]
[ Композиция центральных симметрий ]
[ Метод координат на плоскости ]
Сложность: 3+
Классы: 7,8,9

Четыре кузнечика сидели в вершинах квадрата. Каждую секунду один из кузнечиков прыгает через другого в симметричную точку (если A прыгает через B в точку A1, то векторы     и     равны). Докажите, что три кузнечика не могут оказаться
  а) на одной прямой, параллельной стороне квадрата;
  б) на одной произвольной прямой.

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

Задача 98263

Темы:   [ Десятичная система счисления ]
[ Разложение на множители ]
[ НОД и НОК. Взаимная простота ]
[ Числовые неравенства. Сравнения чисел. ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9

Докажите, что число вида a0...09 – не полный квадрат (при любом числе нулей, начиная с одного; a – цифра, отличная от 0).

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

Задача 98265

Темы:   [ Раскраски ]
[ Призма (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Периодичность и непериодичность ]
Сложность: 3+
Классы: 10,11

При каких n можно раскрасить в три цвета все ребра n-угольной призмы (основания – n-угольники) так, что в каждой вершине сходятся все три цвета и у каждой грани (включая основания) есть стороны всех трёх цветов?

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

Задача 108068

Темы:   [ Вписанный угол равен половине центрального ]
[ Медиана, проведенная к гипотенузе ]
[ Поворот помогает решить задачу ]
Сложность: 3+
Классы: 8,9

Известно, что вершины квадрата T принадлежат прямым, содержащим стороны квадрата P, а вписанная окружность квадрата T совпадает с описанной окружностью квадрата P. Найдите углы восьмиугольника, образованного вершинами квадрата P и точками касания окружности со сторонами квадрата T, и величины дуг, на которые вершины восьмиугольника делят окружность.

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 43]      



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