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

---

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

   Решение

---

Дьявол предлагает Человеку сыграть в следующую игру. Сначала Человек платит некоторую сумму s и называет 97 троек  {i, j, k},  где i, j, k – натуральные числа, не превосходящие 100. Затем Дьявол рисует выпуклый 100-угольник A₁A₂...A₁₀₀ с площадью, равной 100, и выплачивает Человеку выигрыш, равный сумме площадей 97 треугольников A_iA_jA_k. При каком наибольшем s Человеку выгодно согласиться?

   Решение

---

На клавиатуре калькулятора есть цифры от 0 до 9 и знаки двух действий (см. рисунок). Вначале на дисплее написано число 0. Можно нажимать любые клавиши. Калькулятор выполняет действия в последовательности нажатий. Если знак действия нажать подряд несколько раз, то калькулятор запомнит только последнее нажатие.
  а) Кнопка со знаком умножения сломалась и не работает. Рассеянный Учёный нажал несколько кнопок в случайной последовательности. Какой результат получившейся цепочки действий более вероятен – чётное число или нечётное?
  б) Решите предыдущую задачу, если кнопку со знаком умножения починили.

   Решение

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 370]      

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

---

Задача 116007

Темы:   [ Процессы и операции ] [ Периодичность и непериодичность ] [ Принцип Дирихле (прочее) ] [ Доказательство от противного ]

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

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём  n ≠ m.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

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

Решение

---

Задача 116648

Темы:   [ Объединение, пересечение и разность множеств ] [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ] [ Доказательство от противного ]

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

В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.

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

Решение

---

Задача 107627

Темы:   [ Разные задачи на разрезания ] [ Полуинварианты ] [ Принцип Дирихле (прочее) ] [ Выпуклые многоугольники ] [ Плоскость, разрезанная прямыми ]

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

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

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

Решение

---

Задача 64768

Темы:   [ Процессы и операции ] [ Принцип крайнего (прочее) ] [ Принцип Дирихле (прочее) ]

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

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

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

Решение

---

Задача 66158

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Теория алгоритмов (прочее) ] [ Принцип Дирихле (прочее) ]

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

На доске выписаны в ряд n положительных чисел a₁, a₂, ..., a_n. Вася хочет выписать под каждым числом a_i число  b_i ≥ a_i  так, чтобы для каждых двух из чисел b₁, b₂, ..., b_n отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство  b₁b₂...b_n ≤ 2^(n–1)/2a₁a₂...a_n.

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

Решение

---

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 370]      

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