Конструктивы в алгебре
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Дана бесконечно возрастающая арифметическая прогрессия. Первые её несколько членов сложили и сумму объявили первым членом новой последовательности, затем сложили следующие несколько членов исходной прогрессии и сумму объявили вторым членом новой последовательности, и так далее. Могла ли новая последовательность оказаться геометрической прогрессией?
Подсказка
Попробуем разбить натуральные числа по степеням какого-то небольшого натурального числа. Как тогда будут выглядеть суммы подряд идущих чисел?
Пример 1
Пример 2
Могла
Ошибка.
Попробуйте повторить позже
Набор разновесов содержит по одной гире каждого из весов граммов. Для натурального
докажите, что количество
способов набрать этими гирями
граммов не больше, чем количество способов набрать
грамм.
Подсказка 1
Так-с, давайте введём несколько переменных, зависящих от n. Пусть a(n) — количество способов собрать вес n без гири в 1 г, a b(n) — количество способов собрать вес n с гирей в 1 г.
Подсказка 2
Хмммм, что же теперь делать. Интуитивно кажется, что собрать n + 1 грамм легче, чем собрать n грамм. Попробуем это доказать строго. Для строгого обоснования данного факта нам нужна индукция.
Подсказка 3
Применив мат. индукцию, мы получили, что a(n + 1) ≥ a(n), а также b(n + 1) ≥ b(n). Кажется, остаётся просто сложить 2 получившихся неравенства!
Пусть имеется способов выбрать
граммов без использования гири в
г и
способов набрать
граммов с использованием гири
в
г.
Добавив к каждому из способов первой группы гирю в г, мы получим суммарный вес
граммов. Значит,
(способов
выбрать
граммов без единицы может быть равно нулю, поэтому знак больше или равно).
С другой стороны, если для каждого способа набрать граммов с использованием гири в
г мы уберём эту гирю и заменим самую
большую использованную гирю в этом способе на ту, которая весит на
г больше, снова получится суммарный вес
граммов.
Следовательно, (при нечётном
появляется ещё один способ взять гири вне этого алгоритма, поэтому знак больше или
равно).
Сложив полученные два неравенства, имеем требуемое.
Ошибка.
Попробуйте повторить позже
Обозначим через функцию, которая равна
при любом целом
и равна
при остальных
Учительница дала задание
двоечнику Васе записать функцию
с помощью букв
целых чисел, знаков сложения, вычитания, умножения, деления и операции
взятия целой части. Помогите Васе.
Подсказка 1
На самом деле нам дали очень много свободы, давайте для начала попытаемся выполнить хотя бы одно из условий.
Подсказка 2
Раз нам нужна функция, которая равна при любом целом x, то понятно, что свободный член берём равный одному.
Подсказка 3
Чтобы остальное компенсировалось при целых x, возьмём сумму целых частей с x и -x. Проверьте, выполняется ли второе условие.
Например, подойдёт Какие рассуждения могут привести к примеру? Раз нам нужна функция, которая равна
при
любом целом
то понятно, что свободный член берём равный одному. И соответственно, чтобы остальное компенсировалось при
целых
возьмём сумму целых частей с
и
Теперь легко проверить, что второе условие задачи для функции тоже
выполняется.
Ошибка.
Попробуйте повторить позже
Даны попарно различных чисел. Для каждой пары данных чисел Вася записал у себя в тетради квадрат их разности, а Петя записал у
себя в тетради модуль разности их квадратов. Могли ли в тетрадях у мальчиков получиться одинаковые наборы из
чисел?
Предположим противное. Если среди исходных чисел есть ноль, то для любого другого числа имеем
Значит, если
вычеркнуть ноль, то останутся
чисел, также удовлетворяющих условию.
Итак, можно считать, что исходных чисел или
и все они ненулевые. Пусть среди них есть числа разных знаков; рассмотрим
минимальное и максимальное из них - обозначим их
Тогда у Васи присутствует число
которое больше как
так и
у Пети же любое число не превосходит
Противоречие.
Значит, все исходные числа — одного знака; заменив, если надо, все числа на противоположные, можно считать, что все они
положительны. Опять обозначив через и
соответственно минимальное и максимальное из этих чисел, имеем
где и
— произвольные два исходных числа. Тогда число
не встретится на листке у Пети, но встретится у Васи —
противоречие.
Не могли
Ошибка.
Попробуйте повторить позже
Среди чисел есть два одинаковых. А оставшееся число — другое. Составьте такое арифметическое выражение из букв
знаков
и скобок, чтобы в результате вычислений получилось это число. (Скобки, знаки и буквы можно использовать любое количество
раз.)
Подсказка
В этой задаче надо просто поиграться с выражениями. Пусть b=c. Попробуйте рассуждать от обратного. Рассмотрите a и попробуйте превратить его в дробь, например, умножив и поделив на что-то. Помните, что любое выражение можно усложнить, добавив что-то, умноженное на b - c.
Например, подойдёт такой вариант (