Версия для печати
Убрать все задачи

---

F(x) – возрастающая функция, определённая на отрезке  [0, 1].  Известно, что область её значений принадлежит отрезку  [0, 1].  Доказать, что, каково бы ни было натуральное n, график функции можно покрыть N прямоугольниками, стороны которых параллельны осям координат так, что площадь каждого равна ¹/_n². (В прямоугольник мы включаем его внутренние точки и точки его границы.)

   Решение

---

Сумма нескольких положительных чисел равна 10, а сумма квадратов этих чисел больше 20. Докажите, что сумма кубов этих чисел больше 40.

   Решение

---

Чему равны числа Фибоначчи с отрицательными номерами F_-1, F_-2, ..., F_-n,...?

   Решение

---

В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.

   Решение

---

Докажите, что точки, симметричные точке пересечения высот треугольника ABC относительно его сторон, лежат на описанной окружности.

   Решение

---

Двое играющих по очереди увеличивают натуральное число так, чтобы при каждом увеличении разность между новым и старым значениями числа была бы больше нуля, но меньше старого значения. Начальное значение числа равно 2. Выигравшим считается тот, в результате хода которого получится 1987. Кто выигрывает при правильной игре: начинающий или его партнёр?

   Решение

---

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

   Решение

---

а) Есть 128 монет двух различных весов, монет каждого веса поровну. Как на чашечных весах без гирь гарантированно найти две монеты разного веса не более чем за семь взвешиваний?
б) Есть восемь монет двух различных весов, монет каждого веса поровну. Как на чашечных весах без гирь гарантированно найти две монеты разного веса за два взвешивания?

   Решение

---

Внутри треугольника ABC взята такая точка P, что  PAB : PAC = PCA : PCB = PBC : PBA = x. Докажите, что x = 1.

   Решение

---

Cколько существует различных семизначных телефонных номеров (cчитается, что номер начинаться с нуля не может)?

   Решение

---

Пусть O_a, O_b и O_c — центры вневписанных окружностей треугольника ABC. Докажите, что точки A, B и C — основания высот треугольника O_aO_bO_c.

   Решение

---

Сколько существует ожерелий, составленных из 17 различных бусинок?

   Решение

---

На сторонах BC, CA и AB треугольника ABC взяты точки A₁, B₁ и C₁, причем  AC₁ = AB₁, BA₁ = BC₁ и CA₁ = CB₁. Докажите, что A₁, B₁ и C₁ — точки касания вписанной окружности со сторонами.

   Решение

---

Некоторый алфавит состоит из 6 букв, которые для передачи по телеграфу кодированы так:

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

   Решение

---

Докажите, что в любом графе
  а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
  б) число вершин нечётной степени чётно.

   Решение

---

Докажите, что сторона BC треугольника ABC видна из центра O вписанной окружности под углом  90^o + A/2, а из центра O_a вневписанной окружности под углом  90^o - A/2.

   Решение

---

В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?

   Решение

---

Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в круг?

   Решение

---

  а) Пусть  {a₁, a₂,..., a_n}  – последовательность целых чисел, сумма которых равна 1. Докажите, что ровно у одного из ее циклических сдвигов
{a₁, a₂, ..., a_n},  {a₂, ..., a_n, a₁},  ...,  {a_n, a₁, ..., a_n–1}  все частичные суммы (от начала до произвольного элемента) положительны.

  б) Выведите отсюда равенства:      где  (4n – 2)!!!! = 2·6·10·...(4n – 2)  – произведение, в котором участвует каждое четвёртое число.
  Определение чисел Каталана C_n смотри в справочнике.

   Решение

---

О том, как прыгают кузнечики. Предположим, что имеется лента, разбитая на клетки и уходящая вправо до бесконечности. На первой клетке этой ленты сидит кузнечик. Из любой клетки кузнечик может перепрыгнуть либо на одну, либо на две клетки вправо. Сколькими способами кузнечик может добраться до n-ой от начала ленты клетки?

   Решение

---

В городе Ленинграде живет более 5 миллионов человек. Докажите, что у каких-то двух из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.

   Решение

---

Некоторые натуральные числа отмечены. Известно, что на каждом отрезке числовой прямой длины 1999 есть отмеченное число.
Докажите, что найдётся пара отмеченных чисел, одно из которых делится на другое.

   Решение

---

Найдите все такие натуральные n, что при некоторых отличных от нуля действительных числах a, b, c, d многочлен  (ax + b)¹⁰⁰⁰ – (cx + d)¹⁰⁰⁰  после раскрытия скобок и приведения всех подобных слагаемых имеет ровно n ненулевых коэффициентов.

   Решение

---

Сумма чисел a₁, a₂, a₃, каждое из которых больше единицы, равна S, причём     для любого  i = 1, 2, 3.
Докажите, что  

   Решение

---

Пусть натуральные числа x, y, p, n и k таковы, что   xⁿ + yⁿ = p^k.
Докажите, что если число n  (n > 1)  нечётно, а число p нечётное простое, то n является степенью числа p (с натуральным показателем).

   Решение

---

Найдите все такие пары  (a, b)  натуральных чисел, что при любом натуральном n число  aⁿ + bⁿ  является точной (n+1)-й степенью.

   Решение

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 90]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 109633

Темы:   [ Уравнения в целых числах ] [ Основная теорема арифметики. Разложение на простые сомножители ] [ НОД и НОК. Взаимная простота ]

Сложность: 4+ Классы: 8,9,10

Пусть натуральные числа x, y, p, n и k таковы, что   xⁿ + yⁿ = p^k.
Докажите, что если число n  (n > 1)  нечётно, а число p нечётное простое, то n является степенью числа p (с натуральным показателем).

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

Решение

---

Задача 110183

Темы:   [ Уравнения в целых числах ] [ Монотонность и ограниченность ] [ Арифметика остатков (прочее) ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 4+ Классы: 8,9,10

Найдите все такие пары  (a, b)  натуральных чисел, что при любом натуральном n число  aⁿ + bⁿ  является точной (n+1)-й степенью.

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

Решение

---

Задача 110189

Темы:   [ Арифметическая прогрессия ] [ Делимость чисел. Общие свойства ] [ Доказательство от противного ]

Сложность: 4+ Классы: 9,10

Существует ли такая бесконечная возрастающая арифметическая прогрессия {a_n} из натуральных чисел, что произведение a_n...a_n+9 делится на сумму
a_n +... + a_n+9  при любом натуральном n?

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

Решение

---

Задача 111875

Темы:   [ Китайская теорема об остатках ] [ Произведения и факториалы ] [ Простые числа и их свойства ]

Сложность: 4+ Классы: 9,10,11

При каких натуральных  n > 1  существуют такие натуральные b₁, ..., b_n  (не все из которых равны), что при всех натуральных k число
(b₁ + k)(b₂ + k)...(b_n + k)  является степенью натурального числа? (Показатель степени может зависеть от k, но должен быть больше 1.)

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

Решение

---

Задача 115404

Тема:   [ Свойства коэффициентов многочлена ]

Сложность: 4+ Классы: 9,10,11

Найдите все такие натуральные n, что при некоторых отличных от нуля действительных числах a, b, c, d многочлен  (ax + b)¹⁰⁰⁰ – (cx + d)¹⁰⁰⁰  после раскрытия скобок и приведения всех подобных слагаемых имеет ровно n ненулевых коэффициентов.

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

Решение

---

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 90]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями