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

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

Рассмотрим шахматную доску n×n. Требуется провести ладью из левого нижнего угла в правый верхний. Двигаться можно только вверх и вправо, не заходя при этом на клетки главной диагонали и ниже нее. (Ладья оказывается на главной диагонали только в начальный и в конечный моменты времени.) Сколько у ладьи существует таких маршрутов?

Решение

В шахматном кружке занимаются 2 девочки и 7 мальчиков. Для участия в соревновании необходимо составить команду из четырёх человек, в которую обязательно должна входить хотя бы одна девочка. Сколькими способами это можно сделать?

Решение

Докажите справедливость формулы

Решение

На сторонах BC, CA и AB треугольника ABC взяты точки A₁, B₁ и C₁, причем AC₁ = AB₁, BA₁ = BC₁ и CA₁ = CB₁. Докажите, что A₁, B₁ и C₁ — точки касания вписанной окружности со сторонами.

Решение

Сколькими способами можно разбить 10 человек на две баскетбольные команды по 5 человек в каждой?

Решение

Чему равны числа Фибоначчи с отрицательными номерами F_-1, F_-2, ..., F_-n,...?

Решение

Автор: Богданов И.И.

На гипотенузе BC прямоугольного треугольника ABC выбрана точка K так, что AB = AK. Отрезок AK пересекает биссектрису CL в её середине.
Найдите острые углы треугольника ABC.

Решение

Тождество Кассини. Докажите равенство

F_{n + 1}F_{n - 1} - F_n² = (- 1)ⁿ (n > 0).

Будет ли тождество Кассини справедливо для всех целых n?

Решение

Автор: Рубанов И.С.

Однажды барон Мюнхгаузен, вернувшись с прогулки, рассказал, что половину пути он шёл со скоростью 5 км/ч, а половину времени, затраченного на прогулку, – со скоростью 6 км/ч. Не ошибся ли барон?

Решение

а) В магазине "Все для чая" есть 5 разных чашек и 3 разных блюдца. Сколькими способами можно купить чашку с блюдцем?

б) В магазине есть еще 4 чайные ложки. Сколькими способами можно купить комплект из чашки, блюдца и ложки?

в) В магазине по-прежнему продается 5 чашек, 3 блюдца и 4 чайные ложки. Сколькими способами можно купить два предмета с разными названиями?

Решение

В городе Ленинграде живет более 5 миллионов человек. Докажите, что у каких-то двух из них одинаковое число волос на голове, если известно, что у любого человека на голове менее миллиона волос.

Решение

Верно ли, что два графа изоморфны, если
а) у них по 10 вершин, степень каждой из которых равна 9?
б) у них по 8 вершин, степень каждой из которых равна 3?
в) они связны, без циклов и содержат по 6 рёбер?

Решение

а) В Стране Чудес есть три города A, B и C. Из города A в город B ведет 6 дорог, а из города B в город C – 4 дороги.
Сколькими cпособами можно проехать от A до C?
б) В Стране Чудес построили еще один город D и несколько новых дорог – две из A в D и две из D в C.
Сколькими способами можно теперь добраться из города A в город C?

Решение

Задача 30314 (#1, 2, 5)

Задача 60335 (#3, 4)

Задача 60349 (#006)

Задача 30320 (#007)

Задача 30321 (#008)