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

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 87]      



Задача 97983

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

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

Числа  1, 2, 3, ..., n  записываются в некотором порядке:  a1, a2, a3, ..., an.  Берётся сумма  S = a1/1 + a2/2 + ... + an/n.  Найдите такое n, чтобы среди таких сумм (при всевозможных перестановках  a1, a2, a3, ..., an)  встретились все целые числа от n до  n + 100.

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

Задача 107776

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Инварианты ]
[ Формулы сокращенного умножения (прочее) ]
Сложность: 4
Классы: 8,9,10

Несколько населённых пунктов соединены дорогами с городом, а между ними дорог нет. Автомобиль отправляется из города с грузами сразу для всех населённых пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.

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

Задача 109833

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

Автор: Гарбер М.

На столе лежат 365 карточек, на обратной стороне которых написаны различные числа. За один рубль Вася может выбрать три карточки и попросить Петю положить их слева направо так, чтобы числа на карточках располагались в порядке возрастания. Может ли Вася, потратив 2000 рублей, с гарантией выложить все 365 карточек на стол слева направо так, чтобы числа на них располагались в порядке возрастания?

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

Задача 65473

Темы:   [ Перестановки и подстановки (прочее) ]
[ Полуинварианты ]
Сложность: 5
Классы: 9,10,11

Автор: Гладков Н.

Шеренга состоит из N ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после  N – 1  такой операции ребята будут стоять по убыванию роста слева направо.

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

Задача 79405

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Примеры и контрпримеры. Конструкции ]
[ Процессы и операции ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 9,10,11

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

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 87]      



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

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