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

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

Страница: << 245 246 247 248 249 250 251 >> [Всего задач: 2003]      



Задача 109504

Темы:   [ Теория алгоритмов (прочее) ]
[ Полуинварианты ]
[ Обратный ход ]
Сложность: 4-
Классы: 8,9,10

Капитан Врунгель в своей каюте разложил перетасованную колоду из 52 карт по кругу, оставив одно место свободным. Матрос Фукс с палубы, не отходя от штурвала и не зная начальной раскладки, называет карту. Если эта карта лежит рядом со свободным местом, Врунгель её туда передвигает, не сообщая Фуксу. Иначе ничего не происходит. Потом Фукс называет ещё одну карту, и так сколько угодно раз, пока сам не скажет "стоп". Может ли Фукс добиться того, чтобы после "стопа" каждая карта наверняка оказалась не там, где была вначале?

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

Задача 111908

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

В каждой клетке квадрата 101×101, кроме центральной, стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает извне в произвольную клетку на границе квадрата, после чего ездит параллельно сторонам клеток, придерживаясь двух правил:
  1) в клетке со знаком "прямо" она продолжает путь в том же направлении;
  2) в клетке со знаком "поворот" она поворачивает на 90° (в любую сторону по своему выбору).
Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?

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

Задача 111914

Темы:   [ Арифметическая прогрессия ]
[ Геометрическая прогрессия ]
Сложность: 4-
Классы: 9,10

Назовём последовательность натуральных чисел интересной, если каждый её член, кроме первого, является либо средним арифметическим, либо средним геометрическим двух соседних с ним членов. Сеня начал последовательность с трёх натуральных чисел, образующих возрастающую геометрическую прогрессию. Он хотел бы продолжить свою последовательность до бесконечной интересной последовательности, которая ни с какого момента не становится ни арифметической, ни геометрической прогрессией.
Может ли оказаться, что этого нельзя сделать?

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

Задача 111918

Темы:   [ Арифметическая прогрессия ]
[ Геометрическая прогрессия ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 9,10

Дана такая возрастающая бесконечная последовательность натуральных чисел a1, ..., an, ..., что каждый её член является либо средним арифметическим, либо средним геометрическим двух соседних. Обязательно ли с некоторого момента эта последовательность становится либо арифметической, либо геометрической прогрессией?
Прислать комментарий     Решение


Задача 111919

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

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

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

Страница: << 245 246 247 248 249 250 251 >> [Всего задач: 2003]      



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