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

   Решение

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

   Решение

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n — натуральное число, большее 3).

   Решение

Пусть a – заданное вещественное число, n – натуральное число,  n > 1.
Найдите все такие x, что сумма корней n-й степени из чисел  xⁿ – aⁿ  и  2aⁿ – xⁿ  равна числу a.

   Решение

Вычислите .

   Решение

Обозначим через d(n) количество разбиений числа n на различные слагаемые, а через l(n) – на нечётные. Докажите равенства:

  а)  d(0) + d(1)x + d(2)x² + ...  =  (1 + x)(1 + x²)(1 + x³)...;

  б)  l(0) + l(1)x + l(2)x² + ...  =  (1 – x)^–1(1 – x³)^–1(1 – x⁵)^–1...;

   в)  d(n) = l(n)   (n = 0, 1, 2, ...).

(Считается по определению, что  d(0) = l(0) = 1.)

   Решение

Есть тридцать карточек, на каждой написано по числу: на десяти карточках – a, на десяти других – b, и на десяти оставшихся – c (числа a, b, c все разные). Известно, что к любым пяти карточкам можно подобрать еще пять так, что сумма чисел на этих десяти карточках будет равна нулю. Докажите, что одно из чисел a, b, c равно нулю.

   Решение

Артём коллекционирует монеты. В его коллекции 27 монет, причём все они имеют различный диаметр, различную массу и были выпущены в разные годы. Каждая монета хранится в отдельном спичечном коробке. Может ли Артём сложить из этих коробков параллелепипед 3×3×3 так, чтобы любая монета была легче монеты, находящейся под ней, меньше монеты справа от нее и древнее той, которая находится перед ней?

   Решение

День в Анчурии может быть либо ясным, когда весь день солнце, либо дождливым, когда весь день льет дождь. И если сегодня день не такой, как вчера, то анчурийцы говорят, что сегодня погода изменилась. Однажды анчурийские ученые установили, что 1 января день всегда ясный, а каждый следующий день в январе будет ясным, только если ровно год назад в этот день погода изменилась. В 2015 году январь в Анчурии был весьма разнообразным: то солнце, то дожди. В каком году погода в январе впервые будет меняться ровно так же, как в январе 2015 года?

   Решение

Как правило знаков Декарта применить к оценке числа отрицательных корней многочлена  f(x) = a_nxⁿ + ... + a₁x + a₀?

   Решение

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

   Решение

Числа a₁, a₂, ..., a₁₉₈₅ представляют собой переставленные в некотором порядке числа 1, 2, ..., 1985. Каждое число a_k умножается на его номер k, а затем среди полученных 1985 произведений выбирается наибольшее. Доказать, что оно не меньше, чем 993².

   Решение

Существует ли 25-звенная ломаная, пересекающая каждое свое звено ровно три раза?

   Решение

Из первых k простых чисел  2, 3, 5, ..., p_k  (k > 5)  составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например,  3·5, 3·7·... ·p_k, 11  и т. д.). Обозначим сумму всех таких чисел через S. Доказать, что  S + 1  разлагается в произведение более 2k простых сомножителей.

   Решение

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

   Решение

Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством     где
  – обобщенные биномиальные коэффициенты.
Определение чисел Каталана можно найти в справочнике.

   Решение

Вычислите, используя производящие функции, следующие суммы:

а)      б)      в)      г)   

   Решение

Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо.
  а) Сколькими способами она может добраться до крайнего правого поля?
  б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?

   Решение

На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьёт по одной из них так, что она пролетает между двумя другими.
Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?

   Решение

Имеется 36 борцов. У каждого некоторый уровень силы, и более сильный всегда побеждает более слабого, а равные по силе сводят поединок вничью. Всегда ли этих борцов можно разбить на пары так, что все победители в парах будут не слабее, чем все те, кто сделал ничью или проиграл, а все сделавшие ничью будут не слабее всех тех, кто проиграл?

   Решение

Можно ли составить магический квадрат из первых 36 простых чисел?
Магический квадрат – это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах равны.

   Решение

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

   Решение

Пусть p(n) – количество разбиений числа n (определение разбиений смотри здесь). Докажите равенства:

   Решение

На полке стоят пять книг. Сколькими способами можно выложить в стопку несколько из них (стопка может состоять и из одной книги)?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 157]      

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

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

Решение

На полке стоят пять книг. Сколькими способами можно выложить в стопку несколько из них (стопка может состоять и из одной книги)?

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

Решение

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

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

Решение

Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо.
  а) Сколькими способами она может добраться до крайнего правого поля?
  б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?

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

Решение

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

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 157]