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

---

Пусть k и n – натуральные числа,  k ≤ n.  Расставьте первые n² натуральных чисел в таблицу n×n так, чтобы в каждой строке числа шли в порядке возрастания и при этом сумма чисел в k-м столбце была  а) наименьшей;  б) наибольшей.

   Решение

---

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

   Решение

---

Юра начертил на клетчатой бумаге прямоугольник (по клеточкам) и нарисовал на нём картину. После этого он нарисовал вокруг картины рамку шириной в одну клеточку (см. рис.). Оказалось, что площадь картины равна площади рамки. Какие размеры могла иметь Юрина картина?

   Решение

---

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

   Решение

---

Бывают ли натуральные числа, произведение цифр которых равно 1986?

   Решение

---

Пусть a, b, c, d – такие вещественные числа, что  a³ + b³ + c³ + d³ = a + b + c + d = 0.
Докажите, что сумма каких-то двух из этих чисел равна нулю.

   Решение

---

Пешеход шёл 3,5 часа, причём за каждый промежуток времени в один час он проходил ровно 5 км.
Следует ли из этого, что его средняя скорость за всё время равна 5 км/час?

   Решение

---

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

   Решение

---

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

   Решение

---

Аксиома индукции. Если известно, что некоторое утверждение верно для 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, то это утверждение верно для всех натуральных чисел.

   Решение

---

Коля и Вася за январь получили по 20 оценок, причём Коля получил пятерок столько же, сколько Вася четвёрок, четвёрок столько же, сколько Вася троек, троек столько же, сколько Вася двоек, и двоек столько же, сколько Вася – пятёрок. При этом средний балл за январь у них одинаковый. Сколько двоек за январь получил Коля?

   Решение

---

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

   Решение

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

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

---

Задача 60909  (#05.071)

Темы:   [ Системы счисления (прочее) ] [ Индукция (прочее) ]

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

Докажите, что каждое целое число A представимо в виде

где каждое из чисел a_k = 0, 1 или -1 и a_ka_{k + 1} = 0 для всех 0 k n - 1, причем такое представление единственно.

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

Решение

---

Задача 60910  (#05.072)

Темы:   [ Необычные конструкции ] [ Троичная система счисления ]

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

Множество Кантора. Отрезок числовой оси от 0 до 1 покрашен в зеленый цвет. Затем его средняя часть — интервал (1/3;2/3) перекрашивается в красный цвет, потом средняя часть каждого из оставшихся зелеными отрезков тоже перекрашивается в красный цвет, с оставшимися зелеными отрезками проделывается та же операция и так до бесконечности. Точки, оставшиеся зелеными, образуют множество Кантора.
а) Найдите сумму длин красных интервалов.
б) Докажите, что число 1/4 останется окрашенным в зеленый цвет.
в) Из суммы

произвольным образом вычеркнуты слагаемые. Докажите, что сумма оставшихся слагаемых — зеленое число.

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

Решение

---

Задача 60911  (#05.073)  [Последовательность Морса]

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

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

Последовательность Морса. Бесконечная последовательность из нулей и единиц

построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц — нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
д) Как, зная представление числа n в двоичной системе счисления, найти n-й элемент данной последовательности?

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

Решение

---

Задача 60912  (#05.074)

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

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

Ханойская башня и двоичная система счисления. Рассмотрим два процесса, каждый из которых состоит из 2⁸ - 1 шагов. Первый — это процесс решения головоломки ``Ханойская башня'' (смотри задачу 1.42) при помощи оптимального алгоритма. Второй — это процесс прибавления единицы, который начинается с 0 и заканчивается числом 2⁸ - 1. Опишите связь между этими двумя процессами.

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

Решение

---

Задача 60913  (#05.075)

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

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

Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1b_{m - 1}b_{m - 2}...b₁b₀)₂, то J(n) = (b_{m - 1}b_{m - 2}...b₁b₀1)₂.

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

Решение

---

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

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