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

---

Дан выпуклый 2n-угольник A₁...A_2n. Внутри него взята точка P, не лежащая ни на одной из диагоналей.
Докажите, что точка P принадлежит чётному числу треугольников с вершинами в точках A₁,..., A_2n.

   Решение

---

В ряд выписаны числа 1, 2, 3, ..., 99, 100. Разрешается менять местами два числа, между которыми стоит ровно одно число.
Можно ли получить ряд 100, 99, 98, ..., 2, 1?

   Решение

---

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

   Решение

---

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

   Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 201]      

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

---

Задача 30771

Тема:   [ Инварианты ]

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

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

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

Решение

---

Задача 109614

Темы:   [ Инварианты ] [ Процессы и операции ]

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

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

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

Решение

---

Задача 30764

Темы:   [ Инварианты ] [ Вспомогательная раскраска ]

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

Можно ли доску размерами 4 × N обойти ходом коня, побывав на каждом поле ровно один раз, и вернуться на исходное поле?

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

Решение

---

Задача 58173

Тема:   [ Инварианты ]

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

В центре каждой клетки шахматной доски стоит по фишке. Фишки переставили так, что попарные расстояния между ними не уменьшились. Докажите, что в действительности попарные расстояния не изменились.

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

Решение

---

Задача 97760

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

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

На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.

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

Решение

---

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 201]      

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