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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На каждую клетку доски $8 \times 8$ поставили по сторожу. Каждый сторож может смотреть в одном из четырёх направлений (вдоль линий доски) и сторожить всех сторожей на линии своего взгляда. Для какого наибольшего $k$ можно так направить взгляды сторожей, чтобы каждого сторожа сторожили не менее $k$ других сторожей?

   Решение

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



Задача 67182  (#6)

Тема:   [ Примеры и контрпримеры. Конструкции ]
Сложность: 5
Классы: 7,8,9

На каждую клетку доски $8 \times 8$ поставили по сторожу. Каждый сторож может смотреть в одном из четырёх направлений (вдоль линий доски) и сторожить всех сторожей на линии своего взгляда. Для какого наибольшего $k$ можно так направить взгляды сторожей, чтобы каждого сторожа сторожили не менее $k$ других сторожей?
Прислать комментарий     Решение


Задача 67183  (#1)

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Арифметические действия. Числовые тождества ]
Сложность: 3
Классы: 8,9,10

Саша записывает числа 1, 2, 3, 4, 5 в каком-нибудь порядке, расставляет знаки арифметических операций «$+$», «$-$», «$\times$» и скобки и смотрит на результат полученного выражения. Например, он может получить число 8 с помощью выражения $(4 - 3) \times (2 + 5) + 1$. Может ли он получить число 123?

Формировать числа из нескольких других нельзя (например, из чисел 1 и 2 нельзя составить число 12).
Прислать комментарий     Решение


Задача 67184  (#2)

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

Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.
Прислать комментарий     Решение


Задача 67185  (#3)

Темы:   [ Вневписанные окружности ]
[ Две касательные, проведенные из одной точки ]
[ Произведение длин отрезков хорд и длин отрезков секущих ]
[ Гомотетия помогает решить задачу ]
Сложность: 5
Классы: 8,9,10

Периметр треугольника $ABC$ равен 1. Окружность $\omega$ касается стороны $BC$, продолжения стороны $AB$ в точке $P$ и продолжения стороны $AC$ в точке $Q$. Прямая, проходящая через середины $AB$ и $AC$, пересекает описанную окружность треугольника $APQ$ в точках $X$ и $Y$. Найдите длину отрезка $XY$.
Прислать комментарий     Решение


Задача 67186  (#4)

Темы:   [ Дроби (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 4
Классы: 8,9,10

Дано натуральное число $n > 1$. Назовём положительную обыкновенную дробь (не обязательно несократимую) хорошей, если сумма её числителя и знаменателя равна $n$. Докажите, что любую положительную обыкновенную дробь, знаменатель которой меньше $n$, можно выразить через хорошие дроби (не обязательно различные) с помощью операций сложения и вычитания тогда и только тогда, когда $n$ — простое число.

Напомним, что обыкновенная дробь — это отношение целого числа к натуральному.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 >> [Всего задач: 29]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .