Страница: << 333 334 335 336 337 338 339 >> [Всего задач: 1854]      

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

---

Задача 98160

Темы:   [ Теория алгоритмов (прочее) ] [ Таблицы и турниры (прочее) ] [ Разложение в произведение транспозиций и циклов ]

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

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

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

Решение

---

Задача 98237

Темы:   [ Объединение, пересечение и разность множеств ] [ Круг, сектор, сегмент и проч. ] [ Пересекающиеся окружности ] [ Задачи с ограничениями ] [ Индукция (прочее) ] [ Оценка + пример ]

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

Фигура Ф представляет собой пересечение n кругов  (n ≥ 2,  радиусы не обязательно одинаковы). Какое максимальное число криволинейных "сторон" может иметь фигура Ф?  (Криволинейная сторона – это участок границы Ф, принадлежащий одной из окружностей и ограниченный точками пересечения с другими окружностями.)

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

Решение

---

Задача 98247

Темы:   [ Десятичная система счисления ] [ Логарифмические неравенства ] [ Целая и дробная части. Принцип Архимеда ] [ Приближения чисел ]

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

Рассматривается последовательность, n-й член которой есть первая цифра числа 2ⁿ.
Докажите, что количество различных "слов" длины 13 – наборов из 13 подряд идущих цифр – равно 57.

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

Решение

---

Задача 98259

Темы:   [ Взвешивания ] [ Троичная система счисления ]

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

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

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

Решение

---

Задача 98280

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

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

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

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

Решение

---

Страница: << 333 334 335 336 337 338 339 >> [Всего задач: 1854]      

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