ЗАДАЧИ
problems.ru 		О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Методы >> Индукция >> Индукция (прочее)
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

``1 = - 1''. Изучив комплексные числа, Коля Васин решил вывести формулу, которая носила бы его имя. После нескольких попыток ему это удалось:

$\displaystyle \sqrt{\frac{1}{-1}}$ = $\displaystyle \sqrt{\frac{-1}{1}}$ $\displaystyle \Rightarrow$ $\displaystyle {\frac{\sqrt1}{\sqrt{-1}}}$ = $\displaystyle {\frac{\sqrt{-1}}{\sqrt1}}$ $\displaystyle \Rightarrow$ $\displaystyle \sqrt{1}$$\displaystyle \sqrt{1}$ = $\displaystyle \sqrt{-1}$$\displaystyle \sqrt{-1}$ $\displaystyle \Rightarrow$ 1 = - 1.

После некоторых размышлений, Коля придумал более короткое доказательство своего тождества:

-1 = i2 = $\displaystyle \sqrt{-1}$ . $\displaystyle \sqrt{-1}$ = $\displaystyle \sqrt{(-1)(-1)}$ = $\displaystyle \sqrt{1}$ = 1.

Не ошибся ли где-нибудь Коля Васин?

Вниз   Решение

Автор: Агаханов Н.Х.

Пусть ABCD – четырёхугольник с параллельными сторонами AD и BC; M и N – середины его сторон AB и CD соответственно. Прямая MN делит пополам отрезок, соединяющий центры окружностей, описанных около треугольников ABC и ADC. Докажите, что ABCD – параллелограмм.

ВверхВниз   Решение

Авторы: Богданов И.И., Фон-дер-Флаас Д.

На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоугольников разбиения?

Вверх   Решение

Задачи

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 332]      

  с решениями  

Задача 116566

Темы:   [ Комбинаторика (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Автор: Карасев Р.

2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  x1, ..., x2011  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  y1, ..., y2011  кг цемента соответственно, причём
x1 + x2 + ... + x2011 = y1 + y2 + ... + y2011. За какое минимальное количество рейсов можно выполнить план при любых значениях чисел xi и yi и любой схеме дорог?

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

Задача 35406

Темы:   [ Деление с остатком ]
[ Индукция (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9,10

Дано n целых чисел, каждое из которых взаимно просто с n. Также дано неотрицательное целое число  r < n.
Докажите, что среди данных n чисел можно выбрать несколько чисел, сумма которых дает остаток r при делении на n.

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

Задача 61474

Темы:   [ Линейные рекуррентные соотношения ]
[ Индукция (прочее) ]
[ Геометрическая прогрессия ]
[ Классическая комбинаторика (прочее) ]
[ Дискретное распределение ]
[ Производящие функции ]
Сложность: 4+
Классы: 10,11

Лягушка прыгает по вершинам шестиугольника ABCDEF, каждый раз перемещаясь в одну из соседних вершин.
  а) Сколькими способами она может попасть из A в C за n прыжков?
  б) Тот же вопрос, но при условии, что ей нельзя прыгать в D?
Лягушка-сапер.
  в) Пусть путь лягушки начинается в вершине A, а в вершине D находится мина. Каждую секунду она делает очередной прыжок. Какова вероятность того, что она еще будет жива через n секунд?
  г)* Какова средняя продолжительность жизни таких лягушек?

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

Задача 64358

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Индукция (прочее) ]
[ Инварианты ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 9,10,11

Авторы: Богданов И.И., Фон-дер-Флаас Д.

На плоскости нарисован квадрат, стороны которого горизонтальны и вертикальны. В нём проведены несколько отрезков, параллельных сторонам, причём никакие два отрезка не лежат на одной прямой и не пересекаются по точке, внутренней для обоих отрезков. Оказалось, что отрезки разбили квадрат на прямоугольники, причём каждая вертикальная прямая, пересекающая квадрат и не содержащая отрезков разбиения, пересекает ровно k прямоугольников разбиения, а каждая горизонтальная прямая, пересекающая квадрат и не содержащая отрезков разбиения – ровно l прямоугольников. Каким могло оказаться количество прямоугольников разбиения?

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

Задача 65687

Темы:   [ Теория алгоритмов (прочее) ]
[ Индукция (прочее) ]
[ Полуинварианты ]
[ Оценка + пример ]
Сложность: 4+
Классы: 10,11

Автор: Шаповалов А.В.

С левого берега реки на правый с помощью одной лодки переправились N туземцев, каждый раз плавая направо вдвоем, а обратно – в одиночку. Изначально каждый знал по одному анекдоту, каждый – свой. На берегах они анекдотов не рассказывали, но в лодке каждый рассказывал попутчику все известные ему на данный момент анекдоты. Для каждого натурального k найдите наименьшее возможное значение N, при котором могло случиться так, что в конце каждый туземец знал, кроме своего, еще не менее чем k анекдотов.

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

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 332]      

  с решениями  

© 2004-... МЦНМО (о копирайте)
Пишите нам