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

Проект МЦНМО
при участии
школы 57
Все авторы >> Новиков В. В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: 1 [Всего задач: 5]      



Задача 66557

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

Из шести палочек попарно различной длины сложены два треугольника (по три палочки в каждом). Всегда ли можно сложить из них один треугольник, стороны которого состоят из одной, двух и трех палочек соответственно?
Прислать комментарий     Решение


Задача 66824

Тема:   [ Индукция (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

Любое число $x$, написанное на доске, разрешается заменить либо на  3$x$ + 1,  либо на  [x/2].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.

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

Задача 66829

Темы:   [ Индукция (прочее) ]
[ Взвешивания ]
Сложность: 4
Классы: 8,9,10,11

Есть 100 внешне неразличимых монет трёх типов: золотые, серебряные и медные (каждый тип встречается хотя бы раз). Известно, что золотые весят по 3 г, серебряные – по 2 г, медные – по 1 г.
Как на чашечных весах без гирек определить тип у всех монет не более чем за 101 взвешивание?

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

Задача 67184

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

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


Задача 67182

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

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


Страница: 1 [Всего задач: 5]      



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

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