Страница: << 286 287 288 289 290 291 292 >> [Всего задач: 2003]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 78596

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Классическая комбинаторика (прочее) ] [ Теория графов (прочее) ]

Сложность: 4 Классы: 8,9

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

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

Решение

---

Задача 78598

Темы:   [ Взвешивания ] [ Сочетания и размещения ] [ Принцип Дирихле (прочее) ]

Сложность: 4 Классы: 8,9,10,11

Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них не было выбрать двух кучек равного веса.
Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.

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

Решение

---

Задача 78599

Темы:   [ Классическая комбинаторика (прочее) ] [ Теория графов (прочее) ]

Сложность: 4 Классы: 9,10,11

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

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

Решение

---

Задача 78600

Темы:   [ Десятичная система счисления ] [ Арифметика остатков (прочее) ]

Сложность: 4 Классы: 8,9,10

Существуют ли два таких последовательных натуральных числа, что сумма цифр каждого из них делится на 125?
Найти наименьшую пару таких чисел или доказать, что их не существует.

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

Решение

---

Задача 78613

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ] [ Производящие функции ]

Сложность: 4 Классы: 8,9,10

Из первых k простых чисел  2, 3, 5, ..., p_k  (k > 5)  составлены всевозможные произведения, в которые каждое из чисел входит не более одного раза (например,  3·5, 3·7·... ·p_k, 11  и т. д.). Обозначим сумму всех таких чисел через S. Доказать, что  S + 1  разлагается в произведение более 2k простых сомножителей.

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

Решение

---

Страница: << 286 287 288 289 290 291 292 >> [Всего задач: 2003]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями