Фильтр
Выбрано 4 задачи Убрать все задачи
Докажите, что для любых натуральных чисел a и b верно равенство НОД(a, b)НОК(a, b) = ab.
Решение(Э. Дейкстра) Функция f с натуральными аргументами и значениями определена так: f(0) = 0, f(1) = 1, f(2n) = f(n), f(2n + 1) = f(n) + f(n + 1). Составить программу вычисления f(n) по заданному n, требующую порядка log n операций.
РешениеНа доске 4×6 клеток стоят две чёрные фишки (Вани) и две белые фишки (Серёжи, см. рис.). Ваня и Серёжа по очереди двигают любую из своих фишек на одну клетку вперёд (по вертикали). Начинает Ваня. Если после хода любого из ребят чёрная фишка окажется между двумя белыми по горизонтали или по диагонали (как на нижних рисунках), она считается "убитой" и снимается с доски. Ваня хочет провести обе свои фишки с верхней горизонтали доски на нижнюю. Может ли Серёжа ему помешать?
РешениеДано целое число n > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по n точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
Решение
Задачи
Задача 111916 (#6) |
|
|
Дано целое число n > 1. Двое игроков по очереди отмечают точки на окружности: первый – красным цветом, второй – синим (отмечать одну и ту же точку дважды нельзя). Когда отмечено по n точек каждого цвета, игра заканчивается. После этого каждый игрок находит на окружности дугу наибольшей длины с концами своего цвета, на которой больше нет отмеченных точек. Игрок, у которого найденная длина больше, выиграл (в случае равенства длин дуг, а также при отсутствии таких дуг у обоих игроков – ничья). Кто из играющих может всегда выигрывать, как бы ни играл противник?
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 6]
