|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Материалы по этой теме:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Последовательности положительных чисел (xn) и (yn) удовлетворяют условиям Докажите, что число, имеющее нечётное число делителей, является точным квадратом.
Петя и Вася нашли на чердаке остатки рыболовной сети своего деда. Часть веревок давно сгнила, и сеть распалась на большое число кусков, каждый из которых состоит не более чем из 50 веревочек единичной длины. Так как использовать по назначению остатки данной сети было уже нельзя, братья разложили один из найденных кусков на прямоугольном столе так, что веревочки оказались параллельны сторонам стола, и стали играть в следующую игру. Братья делают ходы по очереди, Петя ходит первым. Своим ходом игрок находит веревочку, являющуюся стороной некоторой целой единичной квадратной ячейки сети (все четыре образующие ее веревочки целы), и перерезает выбранную веревочку. Проигрывает тот из братьев, который не может сделать очередной ход. Требуется написать программу, которая по описанию куска сети на столе определяет, может ли Петя выиграть при любой игре Васи, и если да, то какой первый ход он должен для этого сделать. Формат входных данных В первой строке входного файла задано число N (1 ≤ N ≤ 50) - количество веревочек единичной длины, из которых состоит кусок сети. Следующие N строк входного файла содержат по две пары целых чисел - координаты концов веревочек. Каждая четверка чисел описывает отрезок единичной длины, параллельный одной из осей координат. Координаты всех точек неотрицательны и не превосходят 50. Формат выходных данных Первая строка выходного файла должна содержать число 1, если Петя может выиграть при любой игре Васи, и число 2, если нет. В случае выигрыша Пети вторая строка должна содержать номер веревочки, которую он должен перерезать первым ходом. Если возможных выигрышных ходов несколько, выведите любой. Веревочки пронумерованы, начиная с 1, в том порядке, в котором они заданы во входном файле. Примечание Максимальная оценка за решение задачи при N ≤ 13 равна 40 баллам. Пример
Гриша едет по маршруту длиной 100 км. В его автомобиле имеется компьютер, дающий прогноз времени, оставшегося до прибытия в конечный пункт. Это время рассчитывается исходя из предположения, что средняя скорость автомобиля на оставшемся участке пути будет такой же, как и на уже пройденном. Две окружности с центрами O и Q, пересекающиеся друг с другом в точках A и B, пересекают биссектрису угла OAQ в точках C и D соответственно. Отрезки AD и OQ пересекаются в точке E, причём площади треугольников OAE и QAE равны 18 и 42 соответственно. Найдите площадь четырёхугольника OAQD и отношение BC : BD. В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют |
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 332]
В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
В коробке лежат карточки, занумерованные натуральными числами от 1 до 2006. На карточке с номером 2006 лежит карточка с номером 2005 и т. д. до 1. За ход разрешается взять одну верхнюю карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на карточку с номером на единицу больше. Сколько пустых коробок нужно для того, чтобы переложить все карточки в другую коробку?
В каждую клетку квадратной таблицы размера (2n – 1)×(2n – 1) ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.
У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 332] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|