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

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

Страница: << 269 270 271 272 273 274 275 >> [Всего задач: 4282]      



Задача 35245

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 2
Классы: 7,8,9

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


Задача 35822

Темы:   [ Четность и нечетность ]
[ Инварианты ]
[ Теория алгоритмов (прочее) ]
Сложность: 2
Классы: 6,7

а) На столе лежит 21 монета решкой вверх. За одну операцию разрешается перевернуть любые 20 монет. Можно ли за несколько операций добиться, чтобы все монеты легли орлом вверх?
б) Тот же вопрос, если монет 20, а разрешается переворачивать по 19.

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

Задача 61078

 [Тождество Диофанта]
Темы:   [ Тождественные преобразования ]
[ Выделение полного квадрата. Суммы квадратов ]
[ Комплексные числа помогают решить задачу ]
Сложность: 2
Классы: 7,8,9,10,11

Докажите равенство   (a2 + b2)(u2 + v2) = (au + bv)2 + (av – bu)2.

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

Задача 61399

Темы:   [ Уравнения в целых числах ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 2
Классы: 8,9,10

Докажите, что уравнение   x/y + y/z + z/x = 1   неразрешимо в натуральных числах.

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

Задача 61419

Темы:   [ Раскладки и разбиения ]
[ Перебор случаев ]
Сложность: 2
Классы: 8,9,10

Найдите число всех диаграмм Юнга с весом s, если
а)  s = 4;   б)  s = 5;   в)  s = 6;   г)  s = 7.
Определение диаграмм Юнга смотри в справочнике.

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

Страница: << 269 270 271 272 273 274 275 >> [Всего задач: 4282]      



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