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

---

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

   Решение

---

Внутри правильного n-угольника взята точка, проекции которой на все стороны попадают во внутренние точки сторон. Этими точками стороны разделяются на 2n отрезков. Занумеруем их подряд:  1, 2, 3, ..., 2n.  Доказать, что сумма длин отрезков с чётными номерами равна сумме длин отрезков с нечётными номерами.

   Решение

---

На столе лежат 2023 игральных кубика. За 1 рубль можно выбрать любой кубик и переставить его на любую из четырёх граней, которые сейчас для него боковые. За какое наименьшее количество рублей гарантированно удастся поставить все кубики так, чтобы на верхних гранях у них было поровну точек? (Количества точек на гранях каждого игрального кубика равны числам 1, 2, 3, 4, 5, 6, суммарное число точек на противоположных гранях всегда равно 7.)

   Решение

---

В таблице 10×10 записано 100 различных чисел. За ход можно выбрать любой составленный из клеток прямоугольник и переставить все числа в нём симметрично относительно его центра ("повернуть прямоугольник на 180°"). Всегда ли за 99 ходов можно добиться, чтобы числа возрастали в каждой строке слева направо и в каждом столбце – снизу вверх?

   Решение

Страница: << 201 202 203 204 205 206 207 >> [Всего задач: 1854]      

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

---

Задача 66706

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

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

В таблице 10×10 записано 100 различных чисел. За ход можно выбрать любой составленный из клеток прямоугольник и переставить все числа в нём симметрично относительно его центра ("повернуть прямоугольник на 180°"). Всегда ли за 99 ходов можно добиться, чтобы числа возрастали в каждой строке слева направо и в каждом столбце – снизу вверх?

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

Решение

---

Задача 66715

Темы:   [ Теория чисел. Делимость (прочее) ] [ Десятичная запись числа ]

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

Назовём девятизначное число красивым, если все его цифры различны.
Докажите, что существует по крайней мере  а) 1000;  б) 2018 красивых чисел, каждое из которых делится на 37.

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

Решение

---

Задача 66722

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

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

На острове живут рыцари, лжецы и подпевалы; каждый знает про всех, кто из них кто. В ряд построили всех 2018 жителей острова и попросили каждого ответить "Да" или "Нет" на вопрос: "На острове рыцарей больше, чем лжецов?". Жители отвечали по очереди и так, что их слышали остальные. Рыцари отвечали правду, лжецы лгали. Каждый подпевала отвечал так же, как большинство ответивших до него, а если ответов "Да" и "Нет" было поровну, давал любой из этих ответов. Оказалось, что ответов "Да" было ровно 1009. Какое наибольшее число подпевал могло быть среди жителей острова?

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

Решение

---

Задача 66723

Темы:   [ Теория чисел. Делимость (прочее) ] [ Ребусы ]

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

Требуется записать число вида 7...7, используя только семёрки (их можно писать и по одной, и по нескольку штук подряд), причём разрешены только сложение, вычитание, умножение, деление и возведение в степень, а также скобки. Для числа 77 самая короткая запись – это просто 77. А существует ли число вида 7...7, которое можно записать по этим правилам, используя меньшее количество семёрок, чем в его десятичной записи?

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

Решение

---

Задача 66724

Темы:   [ Принцип Дирихле (площадь и объем) ] [ Примеры и контрпримеры. Конструкции ]

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

Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?

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

Решение

---

Страница: << 201 202 203 204 205 206 207 >> [Всего задач: 1854]      

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