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

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

Страница: << 123 124 125 126 127 128 129 >> [Всего задач: 779]      



Задача 79283

Темы:   [ Числовые таблицы и их свойства ]
[ Теория алгоритмов ]
Сложность: 3+
Классы: 7,8,9

В клетках прямоугольной таблицы 8×5 расставлены натуральные числа. За один ход разрешается одновременно удвоить все числа одной строки или же вычесть единицу из всех чисел одного столбца. Доказать, что за несколько ходов можно добиться того, чтобы все числа таблицы стали равными нулю.

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

Задача 88186

Темы:   [ Задачи с неравенствами. Разбор случаев ]
[ Взвешивания ]
[ Линейные неравенства и системы неравенств ]
Сложность: 3+
Классы: 5,6,7,8

Дама сдавала в багаж рюкзак, чемодан, саквояж и корзину. Известно, что чемодан весит больше, чем рюкзак;  саквояж и рюкзак весят больше, чем чемодан и корзина;  корзина и саквояж весят столько же, сколько чемодан и рюкзак. Перечислите вещи дамы в порядке убывания их веса.

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

Задача 97974

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

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

Имеется множество билетов с номерами от 1 до 30 (номера могут повторяться). Каждый из учеников вытянул один билет. Учитель может произвести следующую операцию: прочитать список из нескольких (возможно – одного) номеров и попросить их владельцев поднять руки. Сколько раз он должен проделать такую операцию, чтобы узнать номер каждого ученика? (Учеников не обязательно 30.)

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

Задача 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.

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

Задача 98461

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

На прямоугольном листе бумаги отмечены
  а) несколько точек на одной прямой;
  б) три точки.
Разрешается сложить лист бумаги несколько раз по прямой так, чтобы отмеченные точки не попали на линии сгиба, и затем один раз шилом проколоть сложенный лист насквозь. Докажите, что это можно сделать так, чтобы дырки оказались в точности в отмеченных точках и лишних дырок не получилось.

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

Страница: << 123 124 125 126 127 128 129 >> [Всего задач: 779]      



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