Страница: << 56 57 58 59 60 61 62 >> [Всего задач: 501]      

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

---

Задача 111870

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

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

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

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

Решение

---

Задача 115371

Темы:   [ Раскладки и разбиения ] [ Задачи с ограничениями ] [ Четность и нечетность ] [ Степень вершины ]

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

В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми.
Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.

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

Решение

---

Задача 116891

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

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

В футбольном чемпионате участвуют 18 команд. На сегодняшний день проведено 8 туров (в каждом туре все команды разбиваются на пары и в каждой паре команды играют друг с другом, причём пары не повторяются). Верно ли, что найдутся три команды, которые не сыграли ни одного матча между собой?

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

Решение

---

Задача 30804

Темы:   [ Планарные графы. Формула Эйлера ] [ Сочетания и размещения ]

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

Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.

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

Решение

---

Задача 35166

Темы:   [ Разбиения на пары и группы; биекции ] [ Сочетания и размещения ]

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

На собеседовании десяти человекам был предложен тест, состоящий из нескольких вопросов. Известно, что любые пять человек ответили вместе на все вопросы (то есть на каждый вопрос хоть один из пяти дал правильный ответ), а любые четыре – нет. При каком минимальном количестве вопросов это могло быть?

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

Решение

---

Страница: << 56 57 58 59 60 61 62 >> [Всего задач: 501]      

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