Все источники
>>
Олимпиады и турниры
>>
Московская математическая олимпиада
>>
1969 год
>>
8 класс, 1 тур
Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Можно ли нарисовать на плоскости шесть точек и так соединить их непересекающимися отрезками, что каждая точка будет соединена ровно с четырьмя другими?
Решение
В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
Решение
Белая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые. Решение
Убрать все задачи
Можно ли нарисовать на плоскости шесть точек и так соединить их непересекающимися отрезками, что каждая точка будет соединена ровно с четырьмя другими?
РешениеВ исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью данной модели робота является то, что он работает по заранее заданной программе, в которой могут присутствовать команды: сделать шаг на Юг, на Север, на Восток или на Запад. Робот исполняет программу строго последовательно и, дойдя до конца программы, останавливается. Специалисты из Robots&Co заинтересовались вопросом, сколько существует различных программ, состоящих из K инструкций, таких, что робот, выйдя из начала координат, придет в точку с координатами (X, Y). Оси координат располагаются параллельно сторонам света, и единица измерения, соответствует одному шагу робота. Напишите программу, которая дает ответ на этот вопрос.
Формат входных данных
Во входном файле находятся три числа K, X и Y (0 <= K <= 16, |X|, |Y| <= 16), разделенные пробелами.
Формат выходных данных
В выходной файл ваша программа должна поместить одно число — количество программ для робота.
РешениеБелая ладья преследует чёрного коня на доске 3×1969 клеток (они ходят по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня? Первый ход делают белые.
Решение
Задачи
Страница: 1 [Всего задач: 5]
Белая ладья преследует чёрного коня на доске
3×1969 клеток (они ходят
по очереди по обычным правилам). Как должна играть ладья, чтобы взять коня?
Первый ход делают белые.
Страница: 1 [Всего задач: 5]
Задача 78692 (#1) |
|
|
Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.
|
|
Решение |
Задача 78694 (#2) |
|
|
Имеется 57 деревянных правильных 57-угольников, прибитых к полу. Всю эту систему мы обтягиваем веревкой. Натянутая веревка будет ограничивать некоторый многоугольник. Доказать, что у него более 56 вершин.
|
|
|
Решение |
Задача 78695 (#3) |
|
|
|
|
|
Решение |
Задача 54638 (#4) |
|
|
Дан отрезок AB. Найдите на плоскости множество таких точек C, что медиана треугольника ABC, проведённая из вершины A, равна высоте, проведённой из вершины B.
|
|
|
Решение |
Задача 78697 (#5) |
|
|
Можно ли записать в строку 20 чисел так, чтобы сумма любых трёх последовательных чисел была положительна, а сумма всех 20 чисел была отрицательна?
|
|
|
Решение |
Страница: 1 [Всего задач: 5]
