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

---

На доске выписаны в ряд 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.

   Решение

Страница: << 127 128 129 130 131 132 133 >> [Всего задач: 737]      

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

---

Задача 64852

Темы:   [ Целочисленные решетки (прочее) ] [ Теория алгоритмов ]

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

Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более
  а) 2100 ходов;
  б) 2000 ходов?

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

Решение

---

Задача 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.

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

Решение

---

Задача 78681

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

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

Белые и чёрные играют в следующую игру. В углах шахматной доски стоят два короля: белый на a1, чёрный на h8. Играющие делают ход по очереди. Начинают белые. Играющий может ставить своего короля на любое соседнее поле (если только оно свободно), соблюдая следующие правила: нельзя увеличивать расстояние между королями (расстоянием между двумя полями называется наименьшее число шагов короля, за которое он может пройти с одного поля на другое: так, в начале игры расстояние между королями – 7 ходов). Выигрывает тот, кто поставит своего короля на противоположную кромку доски (белого короля на вертикаль h или восьмую горизонталь, чёрного – на вертикаль a или первую горизонталь). Кто выиграет при правильной игре?

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

Решение

---

Задача 109672

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

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

С числом разрешается проводить одно из двух действий: возводить в квадрат или прибавлять единицу. Даны числа 19 и 98 . Можно ли из них за одно и то же количество действий получить равные числа?

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

Решение

---

Задача 110164

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

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

Мишень "бегущий кабан" находится в одном из n окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?

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

Решение

---

Страница: << 127 128 129 130 131 132 133 >> [Всего задач: 737]      

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