Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре O одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент; причём так, чтобы расстояние до точки O увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?

Вниз   Решение


В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

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


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

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


Петя собирается все 90 дней каникул провести в деревне и при этом каждый второй день (то есть через день) ходить купаться на озеро, каждый третий – ездить в магазин за продуктами, а каждый пятый день – решать задачи по математике. (В первый день Петя сделал и первое, и второе, и третье и очень устал.) Сколько будет у Пети "приятных" дней, когда нужно будет купаться, но не нужно ни ездить в магазин, ни решать задачи? Сколько "скучных", когда совсем не будет никаких дел?

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


На столе лежат 8 всевозможных горизонтальных полосок $1\times3$ из трёх квадратиков $1\times1$, каждый из которых либо белый, либо серый (см. рисунок). Разрешается переносить полоски в любых направлениях на любые (не обязательно целые) расстояния, не поворачивая и не переворачивая. Можно ли расположить полоски на столе так, чтобы все белые точки образовали многоугольник, ограниченный замкнутой несамопересекающейся ломаной, и все серые – тоже? (Полоски не должны перекрываться.)

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


Существует ли такой выпуклый пятиугольник, от которого некоторая прямая отрезает подобный ему пятиугольник?

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


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

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


В Тридевятом царстве лишь один вид транспорта – ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний – одна, а из всех остальных городов – по 20. Докажите, что из столицы можно долететь в Дальний (возможно, с пересадками).

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


В ряд записаны  $n > 2$  различных ненулевых чисел, причём каждое следующее больше предыдущего на одну и ту же величину. Обратные к этим $n$ числам тоже удалось записать в ряд (возможно, в другом порядке) так, что каждое следующее больше предыдущего на одну и ту же величину (возможно, иную, чем в первом случае). Чему могло равняться $n$?

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


Пусть  a0, a1, ..., an, ... – периодическая последовательность, то есть для некоторого натурального T   an+T = an  (n ≥ 0).  Докажите, что
  а) среди всех периодов этой последовательности существует период наименьшей длины t;
  б) T делится на t.

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

Задачи

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



Задача 60274  (#01.001)

 [Деление с остатком]
Тема:   [ Деление с остатком ]
Сложность: 2+
Классы: 6,7,8,9

Докажите, что если a и b – целые числа и  b ≠ 0,  то существует единственная пара чисел q и r, для которой  a = bq + r,  0 ≤ r < |b|.

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

Задача 60275  (#01.002)

Тема:   [ Системы счисления (прочее) ]
Сложность: 2+
Классы: 8,9,10

Позиционная система счисления. Докажите, что при q $ \geqslant$ 2 каждое натуральное число n может быть единственным образом представлено в виде

n = akqk + ak - 1qk - 1 +...+ a1q + a0,

где 0 $ \leqslant$ a0,..., ak < q
Прислать комментарий     Решение

Задача 60276  (#01.003)

Темы:   [ Периодичность и непериодичность ]
[ Деление с остатком ]
Сложность: 3
Классы: 9,10

Пусть  a0, a1, ..., an, ... – периодическая последовательность, то есть для некоторого натурального T   an+T = an  (n ≥ 0).  Докажите, что
  а) среди всех периодов этой последовательности существует период наименьшей длины t;
  б) T делится на t.

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

Задача 60277  (#01.004)

Тема:   [ Индукция (прочее) ]
Сложность: 3
Классы: 8,9,10

Аксиома индукции. Если известно, что некоторое утверждение верно для 1, и из предположения, что утверждение верно для некоторого n, вытекает его справедливость для n+1, то это утверждение верно для всех натуральных чисел.
Докажите, что аксиома индукции равносильна любому из следующих утверждений:
1) всякое непустое подмножество натуральных чисел содержит наименьшее число;
2) всякое конечное непустое подмножество натуральных чисел содержит наибольшее число;
3) если некоторое множество натуральных чисел содержит 1 и вместе с каждым натуральным числом содержит следующее за ним, то оно содержит все натуральные числа;
4) если известно, что некоторое утверждение верно для некоторого a, и из предположения, что утверждение верно для всех натуральных чисел k, таких, что a $ \leqslant$ k < n вытекает его справедливость для n, то это утверждение верно для всех натуральных чисел k $ \geqslant$ a;
5) (Обратная индукция.) Если известно, что некоторое утверждение верно для 1 и 2, и из предположения, что утверждение верно для некоторого n > 1, вытекает его справедливость для 2n и n - 1, то это утверждение верно для всех натуральных чисел.

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

Задача 60278  (#01.005)

Темы:   [ Индукция (прочее) ]
[ Тождественные преобразования ]
Сложность: 2+
Классы: 7,8,9

Число x таково, что число x + $ {\dfrac{1}{x}}$ — целое. Докажите, что при любом натуральном n число xn + $ {\frac{1}{x^n}}$ также является целым.

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

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



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

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