Ссылки по теме:
Статья на тему "Индукция"
Материалы по этой теме:
Подтемы:
Статья на тему "Индукция"
Материалы по этой теме:
Подтемы:
-
Индукция в геометрии
(79 задач)
Индукция (прочее)
(328 задач)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.
Решение
Убрать все задачи
Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.
Решение
Задачи
Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 411]
В этой задаче мы будем рассматривать наборы
из n прямых общего положения, т. е. наборы, в которых
никакие две прямые не параллельны и никакие три не
проходят через одну точку.
Набору из двух прямых общего положения поставим в соответствие точку — их точку пересечения, а набору из трех прямых общего положения — окружность, проходящую через три точки пересечения. Если l1, l2, l3, l4 — четыре прямые общего положения, то четыре окружности Si, соответствующие четырем тройкам прямых, получаемых отбрасыванием прямой li, проходят через одну точку (см. задачу 2.83, а)), которую мы и поставим в соответствие четверке прямых. Эту конструкцию можно продолжить.
а) Пусть li, i = 1,..., 5 — пять прямых общего положения. Докажите, что пять точек Ai, соответствующих четверкам прямых, получаемых отбрасыванием прямой li, лежат на одной окружности.
б) Докажите, что эту цепочку можно продолжить, поставив в соответствие каждому набору из n прямых общего положения точку при четном n и окружность при нечетном n, так, что n окружностей (точек), соответствующих наборам из n - 1 прямых, проходят через эту точку (лежат на этой окружности).
Пусть на двух пересекающихся прямых l1 и l2
выбраны точки M1 и M2, не совпадающие с точкой
пересечения M этих прямых. Поставим в соответствие им
окружность, проходящую через M1, M2 и M.
Если (l1, M1), (l2, M2), (l3, M3) — прямые с выбранными точками в общем положении, то согласно задаче 2.80, а) три окружности, соответствующие парам (l1, M1) и (l2, M2), (l2, M2) и (l3, M3), (l3, M3) и (l1, M1), пересекаются в одной точке, которую мы поставим в соответствие тройке прямых с точками.
а) Пусть l1, l2, l3, l4 — четыре прямые общего положения, на каждой из которых задано по точке, причем эти точки лежат на одной окружности. Докажите, что четыре точки, соответствующие тройкам, получаемым отбрасыванием одной из прямых, лежат на одной окружности.
б) Докажите, что каждому набору из n прямых общего положения с заданными на них точками, лежащими на одной окружности, можно поставить в соответствие точку (при нечетном n) или окружность (при четном n) так, что n окружностей (точек при четном n), соответствующих наборам из n - 1 прямых, проходят через эту точку (лежат на этой окружности при четном n).
Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками
какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n
клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что
нельзя сделать более полумиллиона таких ходов.
Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 411]
Задача 58354 |
|
|
Набору из двух прямых общего положения поставим в соответствие точку — их точку пересечения, а набору из трех прямых общего положения — окружность, проходящую через три точки пересечения. Если l1, l2, l3, l4 — четыре прямые общего положения, то четыре окружности Si, соответствующие четырем тройкам прямых, получаемых отбрасыванием прямой li, проходят через одну точку (см. задачу 2.83, а)), которую мы и поставим в соответствие четверке прямых. Эту конструкцию можно продолжить.
а) Пусть li, i = 1,..., 5 — пять прямых общего положения. Докажите, что пять точек Ai, соответствующих четверкам прямых, получаемых отбрасыванием прямой li, лежат на одной окружности.
б) Докажите, что эту цепочку можно продолжить, поставив в соответствие каждому набору из n прямых общего положения точку при четном n и окружность при нечетном n, так, что n окружностей (точек), соответствующих наборам из n - 1 прямых, проходят через эту точку (лежат на этой окружности).
|
|
Решение |
Задача 58355 |
|
|
Если (l1, M1), (l2, M2), (l3, M3) — прямые с выбранными точками в общем положении, то согласно задаче 2.80, а) три окружности, соответствующие парам (l1, M1) и (l2, M2), (l2, M2) и (l3, M3), (l3, M3) и (l1, M1), пересекаются в одной точке, которую мы поставим в соответствие тройке прямых с точками.
а) Пусть l1, l2, l3, l4 — четыре прямые общего положения, на каждой из которых задано по точке, причем эти точки лежат на одной окружности. Докажите, что четыре точки, соответствующие тройкам, получаемым отбрасыванием одной из прямых, лежат на одной окружности.
б) Докажите, что каждому набору из n прямых общего положения с заданными на них точками, лежащими на одной окружности, можно поставить в соответствие точку (при нечетном n) или окружность (при четном n) так, что n окружностей (точек при четном n), соответствующих наборам из n - 1 прямых, проходят через эту точку (лежат на этой окружности при четном n).
|
|
|
Решение |
Задача 61526 |
|
|
Пусть fk,l(x) – производящая функция последовательности Pk,l(n) из задачи 61525: fk,l(x) = Pk,l(0) + xPk,l(1) + ... + xklPk,l(kl).
а) Докажите равенства: fk,l(x) = fk–1,l(x) + xkfk,l–1(x) = fk,l–1(x) + xlfk–1,l(x).
б) Докажите, что функции fk,l(x) совпадают с многочленами Гаусса gk,l(x) (определение многочленов Гаусса смотри здесь).
|
|
|
Решение |
Задача 109570 |
|
|
|
|
|
Решение |
Задача 35467 |
|
|
Даны 10 чисел – одна единица и 9 нулей. Разрешается выбирать два числа и заменять каждое из них их средним арифметическим.
Какое наименьшее число может оказаться на месте единицы?
|
|
|
Решение |
Страница: << 67 68 69 70 71 72 73 >> [Всего задач: 411]
