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

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

Страница: << 135 136 137 138 139 140 141 >> [Всего задач: 1240]      



Задача 109937

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

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

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

Задача 110022

Темы:   [ Теория игр (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 7,8,9

Автор: Храмцов Д.

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


Задача 110054

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

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

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

Задача 110105

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

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

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

Задача 110165

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

По двум пересекающимся дорогам с равными постоянными скоростями движутся автомобили "Ауди" и БМВ. Оказалось, что как в 17.00, так и в 18.00 БМВ находился в два раза дальше от перекрёстка, чем "Ауди". В какое время "Ауди" мог проехать перекрёсток?

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

Страница: << 135 136 137 138 139 140 141 >> [Всего задач: 1240]      



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