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

---

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.

   Решение

Страница: << 350 351 352 353 354 355 356 >> [Всего задач: 1854]      

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

---

Задача 64593

Темы:   [ Теория алгоритмов (прочее) ] [ Рекуррентные соотношения (прочее) ] [ Графики и ГМТ на координатной плоскости ] [ Треугольник Паскаля и бином Ньютона ] [ Сочетания и размещения ]

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

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
  a) синий кубик только один;
  б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

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

Решение

---

Задача 64857

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

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

  В некотором государстве ценятся золотой и платиновый песок. Золото можно менять на платину, а платину на золото по курсу, который определяется натуральными числами g и p так: x граммов золотого песка равноценны y граммам платинового, если  xp = yg  (числа x и y могут быть нецелыми). Сейчас у банкира есть по килограмму золотого и платинового песка, а  g = p = 1001.  Государство обещает каждый день уменьшать одно из чисел g и p на единицу, так что через 2000 дней они оба станут единицами; но последовательность уменьшений неизвестна. Может ли банкир каждый день менять песок так, чтобы в конце гарантированно получить хотя бы по 2 кг каждого песка?

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

Решение

---

Задача 65473

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

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

Шеренга состоит из N ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после  N – 1  такой операции ребята будут стоять по убыванию роста слева направо.

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

Решение

---

Задача 65883

Темы:   [ Классическая комбинаторика (прочее) ] [ Процессы и операции ] [ Мощность множества. Взаимно-однозначные отображения ]

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

На прямой сидит конечное число лягушек в различных целых точках. За ход ровно одна лягушка прыгает на 1 вправо, причём они по-прежнему должны быть в различных точках. Мы вычислили, сколькими способами лягушки могут сделать n ходов (для некоторого начального расположения лягушек). Докажите, что если бы мы разрешили тем же лягушкам прыгать влево, запретив прыгать вправо, то способов сделать n ходов было бы столько же.

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

Решение

---

Задача 66202

Темы:   [ Рациональные и иррациональные числа ] [ Итерации ] [ Двоичная система счисления ] [ Числовые неравенства. Сравнения чисел. ]

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

Дано иррациональное число α,  0 < α < ½.  По нему определяется новое число α₁ как меньшее из двух чисел 2α и  1 – 2α.  По этому числу аналогично определяется α₂, и так далее.
  а) Докажите, что  α_n < ³/₁₆  для некоторого n .
  б) Может ли случиться, что  α_n > ⁷/₄₀  при всех натуральных n?

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

Решение

---

Страница: << 350 351 352 353 354 355 356 >> [Всего задач: 1854]      

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