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

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

Страница: << 120 121 122 123 124 125 126 >> [Всего задач: 4283]      



Задача 98013

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

Автор: Фомин С.В.

Даны 1000 линейных функций:  fk(x) = pkx + qk  (k = 1, 2, ..., 1000).  Нужно найти значение их композиции  f(x) = f1(f2(f3(...f1000(x)...)))  в точке x0. Докажите, что это можно сделать не более чем за 30 стадий, если на каждой стадии можно параллельно выполнять любое число арифметических операций над парами чисел, полученных на предыдущих стадиях, а на первой стадии используются числа  p1, p2, ..., p1000,  q1, q2, ..., q1000,  x0.

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

Задача 98017

Темы:   [ Процессы и операции ]
[ Принцип Дирихле (прочее) ]
Сложность: 3+
Классы: 7,8,9

Автор: Фомин С.В.

Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

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

Задача 98023

Темы:   [ Подсчет двумя способами ]
[ Линейные неравенства и системы неравенств ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 3+
Классы: 7,8,9

Автор: Фольклор

Дано 1989 чисел. Известно, что сумма любых десяти из них положительна. Докажите, что сумма всех чисел тоже положительна.

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

Задача 98064

Темы:   [ Шахматная раскраска ]
[ Замощения костями домино и плитками ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 6,7,8

Автор: Фомин С.В.

Доска 100×100 разбита на 10000 единичных квадратиков. Один из них вырезали, так что образовалась дырка. Можно ли оставшуюся часть доски покрыть равнобедренными прямоугольными треугольниками с гипотенузой длины 2 так, чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и чтобы треугольники не налегали друг на друга и не свисали с доски?

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

Задача 98077

Темы:   [ Принцип крайнего (прочее) ]
[ Метод координат на плоскости ]
[ Прямоугольники и квадраты. Признаки и свойства ]
Сложность: 3+
Классы: 7,8,9

Автор: Анджанс А.

Рассматривается конечное множество M единичных квадратов на плоскости. Их стороны параллельны осям координат (разрешается, чтобы квадраты пересекались). Известно, что для любой пары квадратов расстояние между их центрами не больше 2. Докажите, что существует единичный квадрат (не обязательно из множества M) со сторонами, параллельными осям, пересекающийся хотя бы по точке с каждым квадратом множества M.

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

Страница: << 120 121 122 123 124 125 126 >> [Всего задач: 4283]      



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