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

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

Страница: << 3350 3351 3352 3353 3354 3355 3356 >> [Всего задач: 21755]      



Задача 67171

Тема:   [ Кооперативные алгоритмы ]
Сложность: 4
Классы: 6,7,8

Кащей заточил в темницу толпу пленников и сказал им: «Завтра вам предстоит испытание. Я выберу нескольких из вас (кого захочу, но минимум троих), посажу за круглый стол в каком-то порядке (в каком пожелаю) и каждому на лоб наклею бумажку с нарисованной на ней фигуркой. Фигурки могут повторяться, но никакие две разные фигурки не будут наклеены на одинаковое число людей. Каждый посмотрит на фигурки остальных, а своей не увидит. Подавать друг другу какие-то знаки запрещено. После этого я наклейки сниму и велю всех развести по отдельным камерам. Там каждый должен будет на листе бумаги нарисовать фигурку. Если хоть один нарисует такую, какая была у него на лбу, всех отпущу. Иначе останетесь здесь навечно».

Как пленникам договориться действовать, чтобы спастись?

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

Задача 67179

Темы:   [ Прямоугольный треугольник с углом в $30^\circ$ ]
[ Длины сторон, высот, медиан и биссектрис ]
[ Средняя линия треугольника ]
[ Медиана, проведенная к гипотенузе ]
Сложность: 4
Классы: 7,8,9

Докажите, что в прямоугольном треугольнике с углом $30$ градусов одна биссектриса в два раза короче другой.
Прислать комментарий     Решение


Задача 67180

Тема:   [ Десятичная система счисления ]
Сложность: 4
Классы: 7,8,9

Назовём натуральное число хорошим, если в его десятичной записи есть только нули и единицы. Пусть произведение двух хороших чисел оказалось хорошим числом. Правда ли, что тогда сумма цифр произведения равна произведению сумм цифр сомножителей?

(В 44-м Турнире городов задача предлагалась в эквивалентной формулировке: хорошие числа были названы заурядными)
Прислать комментарий     Решение


Задача 67184

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

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


Задача 67186

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

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

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


Страница: << 3350 3351 3352 3353 3354 3355 3356 >> [Всего задач: 21755]      



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