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

Проект МЦНМО
при участии
школы 57
Все авторы >> Карпов Д.В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: 1 2 3 >> [Всего задач: 14]      



Задача 109570

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

Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.
Прислать комментарий     Решение


Задача 109700

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
Сложность: 4
Классы: 7,8,9,10

В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из N авиакомпаний, причем из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт  N – 1  рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.

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

Задача 109615

Темы:   [ Числовые таблицы и их свойства ]
[ Разбиения на пары и группы; биекции ]
[ Принцип крайнего (прочее) ]
[ Четность и нечетность ]
Сложность: 4+
Классы: 8,9,10,11

В клетках таблицы 2000×2000 записаны числа 1 и –1. Известно, что сумма всех чисел в таблице неотрицательна. Докажите, что найдутся 1000 строк и 1000 столбцов таблицы таких, что сумма чисел, записанных в клетках, находящихся на их пересечении, не меньше 1000.

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

Задача 109726

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Принцип крайнего (прочее) ]
[ Делимость чисел. Общие свойства ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 109546

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

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


Страница: 1 2 3 >> [Всего задач: 14]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .