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

---

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

   Решение

---

Найдите все натуральные числа k, для которых найдутся такие натуральные числа m и n, что  m(m + k) = n(n + 1).

   Решение

Страница: << 187 188 189 190 191 192 193 >> [Всего задач: 1854]      

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

---

Задача 65203

Темы:   [ Признаки и свойства равнобедренного треугольника. ] [ Признаки и свойства параллелограмма ] [ Вписанные и описанные окружности ] [ Четыре точки, лежащие на одной окружности ] [ Углы, опирающиеся на равные дуги и равные хорды ] [ Композиции симметрий ]

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

На основании AC равнобедренного треугольника ABC взяли произвольную точку X, а на боковых сторонах – точки P и Q так, что XPBQ – параллелограмм. Докажите, что точка Y, симметричная точке X относительно PQ, лежит на описанной окружности треугольника ABC.

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

Решение

---

Задача 65385

Темы:   [ Теория чисел. Делимость (прочее) ] [ Четность и нечетность ] [ Индукция (прочее) ] [ Принцип Дирихле (прочее) ]

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

У каждого целого числа от  n + 1  до 2n включительно (n – натуральное) возьмём наибольший нечётный делитель и сложим все эти делители.
Докажите, что получится n².

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

Решение

---

Задача 65386

Темы:   [ Теория алгоритмов (прочее) ] [ Доказательство от противного ] [ Оценка + пример ]

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

На полоске 1×N на 25 левых клетках стоят 25 шашек. Шашка может ходить на соседнюю справа свободную клетку или перепрыгивать через соседнюю справа шашку на следующую за ней клетку (если эта клетка свободна), движение влево не разрешается. При каком наименьшем N все шашки можно поставить без пробелов в обратном порядке?

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

Решение

---

Задача 65388

Темы:   [ Деление с остатком ] [ Теория алгоритмов ]

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

У продавца и покупателя в сумме 1999 рублей монетами и купюрами в 1, 5, 10, 50, 100, 500 и 1000 рублей. Кот в мешке стоит целое число рублей, причём денег у покупателя достаточно. Докажите, что покупатель сможет купить кота, получив причитающуюся сдачу.

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

Решение

---

Задача 65393

Темы:   [ Уравнения в целых числах ] [ Перебор случаев ]

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

Найдите все натуральные числа k, для которых найдутся такие натуральные числа m и n, что  m(m + k) = n(n + 1).

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

Решение

---

Страница: << 187 188 189 190 191 192 193 >> [Всего задач: 1854]      

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