Каталог по источникам

Выбрано 13 задач

Сколькими способами можно поставить на шахматную доску белого и чёрного королей так, чтобы получилась допустимая правилами игры позиция?

Решение

Докажите тождества:

а)

б)

в)

г)

д)

(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что – это коэффициент при x^k у многочлена (1 + x)ⁿ; пользуясь "шахматным городом" из задачи 60395).

Решение

Слово – любая конечная последовательность букв русского алфавита. Выясните, сколько различных слов можно составить из слов
а) ВЕКТОР;
б) ЛИНИЯ;
в) ПАРАБОЛА;
г) БИССЕКТРИСА;
д) МАТЕМАТИКА.

Решение

У мамы два яблока, три груши и четыре апельсина. Каждый день в течение девяти дней подряд она дает сыну один из оставшихся фруктов.
Сколькими способами это может быть сделано?

Решение

							1
						1		1
					1		1		1
				1		2		2		1
			1		3		6		3		1
		1		5		15		15		5		1
	1		8		40		60		40		8		1
1		13		104		260		260		104		13		1

Данная таблица аналогична треугольнику Паскаля и состоит из фибоначчиевых коэффициентов

определяемых равенством

а) Докажите, что фибоначчиевы коэффициенты обладают свойством симметрии

б) Найдите формулу, которая выражает коэффициент через и (аналогичную равенству б) из задачи 60413).

в) Объясните, почему все фибоначчиевы коэффициенты являются целыми числами.

Решение

Автор: Косухин О.Н.

На прямоугольном листе бумаги нарисован круг, внутри которого Миша мысленно выбирает n точек, а Коля пытается их разгадать. За одну попытку Коля указывает на листе (внутри или вне круга) одну точку, а Миша сообщает Коле расстояние от нее до ближайшей неразгаданной точки. Если оно оказывается нулевым, то после этого указанная точка считается разгаданной. Коля умеет отмечать на листе точки, откладывать расстояния и производить построения циркулем и линейкой. Может ли Коля наверняка разгадать все выбранные точки менее, чем за (n+1)² попыток?

Решение

Два равных диска насажены на одну ось. На окружности каждого из них по кругу на одинаковых расстояниях в произвольном порядке расставлены числа 1, 2, 3, ..., 20. Всегда ли можно повернуть один диск относительно другого так, чтобы никакие два одинаковых числа не стояли друг против друга?

Решение

Автор: Федоров А.

Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число. (Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число (не пересекающих друг друга) бесконечных конгруэнтных подмножеств?

Решение

В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.

Решение

Автор: Канель-Белов А.Я.

На окружности расставлено n цифр, отличных от 0. Сеня и Женя переписали себе в тетрадки n – 1 цифру, читая их по часовой стрелке. Оказалось, что хотя они начали с разных мест, записанные ими (n–1)-значные числа совпали. Докажите, что окружность можно разрезать на несколько дуг так, чтобы записанные на дугах цифры образовывали одинаковые числа.

Решение

В треугольнике известны две стороны a и b. Какой должна быть третья сторона, чтобы наименьший угол треугольника имел наибольшую величину?

Решение

Дан четырёхугольник ABCD. Вписать в него прямоугольник с заданными направлениями сторон.

Решение

Отрезок длиной 3ⁿ разбивается на три равные части. Первая и третья из них называются отмеченными. Каждый из отмеченных отрезков разбивается на три части, из которых первая и третья снова называются отмеченными и т.д. до тех пор, пока не получатся отрезки длиной 1. Концы всех отмеченных отрезков называются отмеченными точками. Доказать, что для любого целого k(1 $\le$ k $\le$ 3ⁿ) можно найти две отмеченные точки, расстояние между которыми равно k.

Решение

Задача 78142

Задача 78146

Задача 78158

Задача 78160

Задача 78144