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

---

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

   Решение

---

По периметру круглого торта диаметром n/p метров расположены n вишенок. Если на концах некоторой дуги находятся вишенки, то количество остальных вишенок на этой дуге меньше, чем длина дуги в метрах. Докажите, что торт можно разрезать на n равных секторов так, что в каждом куске будет по вишенке.

   Решение

---

Сто положительных чисел C₁, C₂, ..., C₁₀₀ удовлетворяют условиям  
Доказать, что среди них можно найти три числа, сумма которых больше 100.

   Решение

---

Внутри куба отмечены $10$ точек. Жора хочет выбрать натуральное число $n$ и разбить куб на $n^3$ одинаковых кубиков так, чтобы каждая отмеченная точка оказалась внутри (но не на границе) какого-то кубика. При каком наименьшем $M$ Жора гарантированно сможет выбрать число, не большее $M$?

   Решение

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

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

---

Задача 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 2 каждое натуральное число n может быть единственным образом представлено в виде

где 0 a₀,..., a_k < q

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

Решение

---

Задача 60276  (#01.003)

Темы:   [ Периодичность и непериодичность ] [ Деление с остатком ]

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

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

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

Решение

---

Задача 60277  (#01.004)

Тема:   [ Индукция (прочее) ]

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

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

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

Решение

---

Задача 60278  (#01.005)

Темы:   [ Индукция (прочее) ] [ Тождественные преобразования ]

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

Число x таково, что число x +  — целое. Докажите, что при любом натуральном n число xⁿ + также является целым.

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

Решение

---

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

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