Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 506]      

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

---

Задача 78236

Темы:   [ Разбиения на пары и группы; биекции ] [ Сочетания и размещения ] [ Квадратные уравнения. Теорема Виета ] [ Теория графов (прочее) ]

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

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

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

Решение

---

Задача 78596

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

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

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

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

Решение

---

Задача 78598

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

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

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

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

Решение

---

Задача 78718

Темы:   [ Числовые таблицы и их свойства ] [ Задачи с ограничениями ] [ Разбиения на пары и группы; биекции ] [ Правило произведения ] [ Объединение, пересечение и разность множеств ]

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

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Решение

---

Задача 78840

Темы:   [ Числовые таблицы и их свойства ] [ Правило произведения ]

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

На всех клетках шахматной доски 8×8 расставлены натуральные числа. Разрешается выделить любой квадрат размером 3×3 или 4×4 и увеличить все числа в нём на 1. Мы хотим в результате нескольких таких операций добиться, чтобы числа во всех клетках делились на 10. Всегда ли это удастся сделать?

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

Решение

---

Страница: << 69 70 71 72 73 74 75 >> [Всего задач: 506]      

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