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

---

В таблице 2ⁿ×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

   Решение

Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 694]      

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

---

Задача 64660

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Суммы числовых последовательностей и ряды разностей ]

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

Царь вызвал двух мудрецов. Он дал первому 100 пустых карточек и приказал написать на каждой по положительному числу (числа не обязательно разные), не показывая их второму. Затем первый может сообщить второму несколько различных чисел, каждое из которых либо записано на какой-то карточке, либо равно сумме чисел на каких-то карточках (не уточняя, как именно каждое число получено). Второй должен определить, какие 100 чисел написаны на карточках. Если он этого не сможет, обоим отрубят головы; иначе из бороды каждого вырвут столько волосков, сколько чисел сообщил первый второму. Как мудрецам, не сговариваясь, остаться в живых и потерять минимальное количество волосков?

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

Решение

---

Задача 65067

Темы:   [ Десятичная система счисления ] [ Рекуррентные соотношения (прочее) ] [ Классические неравенства (прочее) ]

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

На бесконечной ленте выписаны в ряд числа. Первой идёт единица, а каждое следующее число получается из предыдущего прибавлением к нему наименьшей ненулевой цифры его десятичной записи. Сколько знаков в десятичной записи числа, стоящего в этом ряду на 9·1000¹⁰⁰⁰-м месте?

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

Решение

---

Задача 66052

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

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

Последовательность состоит из 19 единиц и 49 нулей, стоящих в случайном порядке. Назовём группой максимальную подпоследовательность из одинаковых символов. Например, в последовательности 110001001111 пять групп: две единицы, потом три нуля, потом одна единица, потом два нуля и, наконец, четыре единицы. Найдите математическое ожидание длины первой группы.

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

Решение

---

Задача 73683

Темы:   [ Треугольник Паскаля и бином Ньютона ] [ Рекуррентные соотношения (прочее) ] [ Индукция (прочее) ]

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

Последовательность  x₀, x₁, x₂, ...  определена следующими условиями:  x₀ = 1,  x₁ = λ,  для любого  n > 1  выполнено равенство

Здесь α, β, λ – заданные положительные числа. Найдите x_n и выясните, при каком n величина x_n наибольшая.

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

Решение

---

Задача 73702

Темы:   [ Теорема Эйлера ] [ Арифметическая прогрессия ] [ Простые числа и их свойства ] [ Разложение на множители ]

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

В любой арифметической прогрессии  a,  a + d,  a + 2d,  ...,  a + nd,  ...,  составленной из натуральных чисел, есть бесконечно много членов, в разложении которых на простые множители входят в точности одни и те же простые числа. Докажите это.

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

Решение

---

Страница: << 94 95 96 97 98 99 100 >> [Всего задач: 694]      

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