Версия для печати
Убрать все задачи

---

Рассмотрим шахматную доску 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.

   Решение

---

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

Будет ли тождество Кассини справедливо для всех целых 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?

   Решение

---

Дано 12 целых чисел. Докажите, что из них можно выбрать два, разность которых делится на 11.

   Решение

---

В треугольнике ABC на стороне BC отмечена точка K. В треугольники ABK и ACK вписаны окружности, первая касается стороны BC в точке M, вторая – в точке N. Докажите, что  BM·CN > KM·KN.

   Решение

---

Натуральные числа M и K отличаются перестановкой цифр.
Доказать, что
  а) сумма цифр числа 2M равна сумме цифр числа 2K;
  б) сумма цифр числа ^M/₂  равна сумме цифр числа ^K/₂  (если M и K чётны);
  в) сумма цифр числа 5M равна сумме цифр числа 5K.

   Решение

---

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [^x/₂].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

   Решение

Страница: 1 [Всего задач: 5]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 66817  (#1)

Тема:   [ Теория алгоритмов (прочее) ]

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

Фокусник выкладывает в ряд колоду из 52 карт и объявляет, что 51 из них будут выкинуты со стола, а останется тройка треф. Зритель на каждом шаге говорит, какую по счёту с края карту надо выкинуть, а фокусник выбирает, с левого или с правого края считать, и выкидывает соответствующую карту. При каких начальных положениях тройки треф можно гарантировать успех фокуса?

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

Решение

---

Задача 66823  (#2)

Темы:   [ Пятиугольники ] [ Параллельные прямые, свойства и признаки. Секущие ] [ Биссектриса угла ] [ Признаки и свойства равнобедренного треугольника. ]

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

Дан выпуклый пятиугольник $ABCDE$, в котором  AE || CD  и  $AB = BC$.  Биссектрисы его углов $A$ и $C$ пересекаются в точке $K$. Докажите, что  BK || AE.

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

Решение

---

Задача 66824  (#3)

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

Сложность: 3+ Классы: 8,9,10,11

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [^x/₂].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

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

Решение

---

Задача 66825  (#4)

Темы:   [ Логика и теория множеств (прочее) ] [ Четность и нечетность ] [ Углы между биссектрисами ] [ Невыпуклые многоугольники ]

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

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

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

Решение

---

Задача 66826  (#5)

Темы:   [ Теория алгоритмов (прочее) ] [ Оценка + пример ]

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

В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно 4 фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?

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

Решение

---

Страница: 1 [Всего задач: 5]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями