Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 123 124 125 126 127 128 129 >> [Всего задач: 1006]      

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

---

Задача 105148

Темы:   [ Связность и разложение на связные компоненты ] [ Деревья ] [ Подсчет двумя способами ]

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

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?

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

Решение

---

Задача 110136

Темы:   [ Принцип крайнего (прочее) ] [ Степень вершины ]

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

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

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

Решение

---

Задача 110208

Темы:   [ Задачи с ограничениями ] [ Правило произведения ] [ Шахматные доски и шахматные фигуры ] [ Раскраски ]

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

Назовём раскраску доски 8×8 в три цвета хорошей, если в любом уголке из пяти клеток присутствуют клетки всех трёх цветов. (Уголок из пяти клеток – это фигура, получающаяся из квадрата 3×3 вырезанием квадрата 2×2.)  Докажите, что количество хороших раскрасок не меньше чем 6⁸.

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

Решение

---

Задача 111685

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ] [ Обход графов ]

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

Барон Мюнхгаузен рассказывал, что у него есть карта страны Оз с пятью городами. Каждые два города соединены дорогой, не проходящей через другие города. Каждая дорога пересекает на карте не более одной другой дороги (и не более одного раза). Дороги обозначены жёлтым или красным (по цвету кирпича, которым вымощены), и при обходе вокруг каждого города (по периметру) цвета выходящих из него дорог чередуются. Могут ли слова барона быть правдой?

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

Решение

---

Задача 111870

Темы:   [ Числовые таблицы и их свойства ] [ Перестановки и подстановки ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

Дана таблица n×n, столбцы которой пронумерованы числами от 1 до n. В клетки таблицы расставляются числа 1, ..., n  так, что в каждой строке и в каждом столбце все числа различны. Назовём клетку хорошей, если число в ней больше номера столбца, в котором она находится. При каких n существует расстановка, в которой во всех строках одинаковое количество хороших клеток?

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

Решение

---

Страница: << 123 124 125 126 127 128 129 >> [Всего задач: 1006]      

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