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

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 326]      



Задача 98288

Темы:   [ Подсчет двумя способами ]
[ Процессы и операции ]
Сложность: 4-
Классы: 7,8,9

Автор: Шень А.Х.

Кресла для зрителей вдоль лыжной трассы занумерованы по порядку: 1, 2, 3, ..., 1000. Кассирша продала n билетов на все первые 100 мест, но n больше 100, так как на некоторые места она продала больше одного билета (при этом  n < 1000).  Зрители входят на трассу по одному.Каждый, подойдя к своему месту, занимает его, если оно свободно, если же занято, говорит "Ох!", идёт в сторону роста номеров до первого свободного места и занимает его. Каждый раз, обнаружив очередное место занятым, он говорит "Ох!". Докажите, что число "охов" не зависит от того, в каком порядке зрители выходят на трассу.

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

Задача 105130

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

В ряд расположили n лампочек и зажгли некоторые из них. Каждую минуту после этого все лампочки, горевшие на прошлой минуте, гаснут, а те негоревшие лампочки, которые на прошлой минуте соседствовали ровно с одной горящей лампочкой, загораются. При каких n можно так зажечь некоторые лампочки в начале, чтобы потом в любой момент нашлась хотя бы одна горящая лампочка?

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

Задача 109913

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

Микрокалькулятор МК-97 умеет над числами, занесенными в память, производить только три операции:
  1) проверять, равны ли выбранные два числа,
  2) складывать выбранные числа,
  3) по выбранным числам a и b находить корни уравнения  x² + ax + b = 0,  а если корней нет, выдавать сообщение об этом.
Результаты всех действий заносятся в память. Первоначально в памяти записано одно число x. Как с помощью МК-97 узнать, равно ли это число единице?

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

Задача 109937

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Процессы и операции ]
[ Перебор случаев ]
[ Инварианты ]
Сложность: 4-
Классы: 9,10,11

Имеется таблица n×n, в  n – 1  клетках которой записаны единицы, а в остальных клетках – нули. С таблицей разрешается проделывать следующую операцию: выбрать клетку, вычесть из числа, стоящего в этой клетке, единицу, а ко всем остальным числам, стоящим в одной строке или в одном столбце с выбранной клеткой, прибавить единицу. Можно ли из этой таблицы с помощью указанных операций получить таблицу, в которой все числа равны?

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

Задача 110105

Темы:   [ Четность и нечетность ]
[ Процессы и операции ]
[ Средние величины ]
[ НОД и НОК. Взаимная простота ]
[ Теория алгоритмов ]
Сложность: 4-
Классы: 8,9,10

На отрезке  [0, 2002]  отмечены его концы и точка с координатой d, где d – взаимно простое с 1001 число. Разрешается отметить середину любого отрезка с концами в отмеченных точках, если её координата целая. Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?

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

Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 326]      



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