Страница:
<< 1 2
3 >> [Всего задач: 13]
|
|
|
Сложность: 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.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Несколько населённых пунктов соединены дорогами с городом, а между ними дорог
нет. Автомобиль отправляется из города с грузами сразу для всех населённых
пунктов. Стоимость каждой поездки равна произведению веса всех грузов в кузове на расстояние. Докажите, что если вес каждого груза численно равен расстоянию от города до пункта назначения, то общая стоимость перевозки не зависит от порядка, в котором объезжаются пункты.
|
|
|
Сложность: 5
Классы: 9,10,11
|
За круглым столом сидят n человек. Разрешается любых двух людей, сидящих
рядом, поменять местами. Какое наименьшее число таких перестановок необходимо
сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели
бы в обратном порядке?
|
|
|
Сложность: 3
Классы: 7,8,9
|
В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?
|
|
|
Сложность: 4-
Классы: 9,10,11
|
Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?
Страница:
<< 1 2
3 >> [Всего задач: 13]
Тема:
Все темы
>>
Комбинаторика
>>
Классическая комбинаторика
>>
Перестановки и подстановки
>>
Разложение в произведение транспозиций и циклов
