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

---

Юра и Яша имеют по экземпляру одной и той же клетчатой таблицы 5×5, заполненной 25 различными числами. Юра выбирает наибольшее число в таблице и вычёркивает строку и столбец, содержащие это число, затем выбирает наибольшее из оставшихся чисел и вычёркивает строку и столбец, содержащие это число, и т.д. Яша производит аналогичные действия, но выбирает наименьшие числа. Может ли случиться, что сумма чисел, выбранных Яшей
  a) больше суммы чисел, выбранных Юрой?
  б) больше суммы любых других пяти чисел исходной таблицы, удовлетворяющих условию: никакие два из них не стоят в одной строке или в одном столбце?

   Решение

Страница: << 128 129 130 131 132 133 134 >> [Всего задач: 1854]      

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

---

Задача 98211

Темы:   [ Принцип крайнего (прочее) ] [ Степень вершины ] [ Связность и разложение на связные компоненты ] [ Принцип Дирихле (прочее) ] [ Деревья ]

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

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

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

Решение

---

Задача 98212

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

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

В таблице
    0 1 2 3 ... 9
    9 0 1 2 ... 8
    8 9 0 1 ... 7
        ...
    1 2 3 4 ... 0
отмечено 10 элементов так, что в каждой строке и каждом столбце отмечен один элемент.
Докажите, что среди отмеченных элементов есть хотя бы два равных.

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

Решение

---

Задача 98217

Темы:   [ Исследование квадратного трехчлена ] [ Рекуррентные соотношения (прочее) ] [ Ограниченность, монотонность ]

Сложность: 3+ Классы: 9,10

Последовательность натуральных чисел  a₁, a₂, ..., a_n, ...  такова, что для каждого n уравнение  a_n+2x² + a_n+1x + a_n = 0  имеет действительный корень. Может ли число членов этой последовательности быть
  а) равным 10;
  б) бесконечным?

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

Решение

---

Задача 98218

Темы:   [ Симметричная стратегия ] [ Четность и нечетность ]

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

Имеется шоколадка с пятью продольными и восемью поперечными углублениями, по которым её можно ломать (всего получается  9·6 = 54  дольки). Играют двое, ходят по очереди. Играющий за свой ход отламывает от шоколадки полоску ширины 1 и съедает её. Другой играющий за свой ход делает то же самое с оставшейся частью, и т. д. Тот, кто разламывает полоску ширины 2 на две полоски ширины 1, съедает одну из них, а другую съедает его партнер. Докажите, что начинающий игру может действовать таким образом, что ему достанется по крайней мере на 6 долек больше, чем второму.

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

Решение

---

Задача 98219

Темы:   [ Инварианты ] [ Четность и нечетность ]

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

10 фишек стоят на столе по кругу. Сверху фишки красные, снизу – синие. Разрешены две операции:
  а) перевернуть четыре фишки, стоящие подряд;
  б) перевернуть четыре фишки, расположенные так:  ××0××  (× – фишка, входящая в четвёрку, 0 – не входящая).
Удастся ли, используя несколько раз разрешённые операции, перевернуть все фишки синей стороной вверх?

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

Решение

---

Страница: << 128 129 130 131 132 133 134 >> [Всего задач: 1854]      

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