ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1109 1110 1111 1112 1113 1114 1115 >> [Всего задач: 6061]      



Задача 79628

Темы:   [ Теория алгоритмов (прочее) ]
[ Цепные (непрерывные) дроби ]
Сложность: 4+
Классы: 10,11

Прибор для сравнения чисел  logab  и  logcd  (a, b, c, d > 1)  работает по правилам: если  b > a  и  d > c,  то он переходит к сравнению чисел  logab/a  и  logcd/c  если  b < a  и  d < c,  то он переходит к сравнению чисел  logdc  и  logba;  если  (b − a)(d − c) ≤ 0,  то он выдаёт ответ.
  а) Покажите, как прибор сравнит числа  log2575  и  log65260.
  б) Докажите, что любые два неравных логарифма он сравнит за конечное число шагов.

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

Задача 98160

Темы:   [ Теория алгоритмов (прочее) ]
[ Таблицы и турниры (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
Сложность: 4+
Классы: 8,9,10

Автор: Анджанс А.

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

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

Задача 98259

Темы:   [ Взвешивания ]
[ Троичная система счисления ]
Сложность: 4+
Классы: 7,8,9,10

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

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

Задача 98280

Темы:   [ Теория игр (прочее) ]
[ Неравенство Коши ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 98352

Темы:   [ Взвешивания ]
[ Двоичная система счисления ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10

Автор: Разин М.

Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес – на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если:
  а) веса гирь набора все целые,
  б) веса не обязательно целые?

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

Страница: << 1109 1110 1111 1112 1113 1114 1115 >> [Всего задач: 6061]      



© 2004-... МЦНМО (о копирайте)
Пишите нам