Каталог по темам

Задачи

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 333]

Задача 78597

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

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

Дано:

a₁ = 1966, a_k = $\displaystyle \left[\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right.$ $\displaystyle \sqrt{a_1+a_2+\dots +a_{k-1}}$ $\displaystyle \left.\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right]$ .

Найти a₁₉₆₆.

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

Решение

Задача 111872

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

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

Автор: Мурашкин М.В.

Последовательности (a_n) и (b_n) заданы условиями a₁=1 , b₁=2 , a_n+1= и b_n+1= . Докажите, что a2008<5 .

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

Задача 107998

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

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

Авторы: Ященко И.В., Гусейн-Заде С.М.

В ящиках лежат камни. За один ход выбирается число k, затем камни в ящиках делятся на группы по k штук и остаток менее, чем из k штук. Оставляют по одному камню из каждой группы и весь остаток. Можно ли за пять ходов добиться, чтобы в ящиках осталось ровно по одному камню, если в каждом из них
а) не более 460 камней;
б) не более 461 камня?

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

Задача 109833

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

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

Автор: Гарбер М.

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

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

Решение

Задача 115409

Темы:	[	Обход графов	]
	[	Индукция (прочее)	]
	[	Перестановки и подстановки (прочее)	]

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

Автор: Дольников В.Л.

В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.

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

Решение

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 333]