ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 4 задачи
Версия для печати
Убрать все задачи

Последовательности положительных чисел (xn) и (yn) удовлетворяют условиям     при всех натуральных n. Докажите, что если все числа x1, x2, y1, y2 больше 1, то  xn > yn  при каком-нибудь натуральном n.

Вниз   Решение


Докажите, что число, имеющее нечётное число делителей, является точным квадратом.

ВверхВниз   Решение


Имя входного файла:

net.in

Имя выходного файла:

net.out

Максимальное время работы на одном тесте:

1 секунда

Максимальный объем используемой памяти:

64 мегабайта

Максимальная оценка за задачу:

100 баллов

   

Петя и Вася нашли на чердаке остатки рыболовной сети своего деда. Часть веревок давно сгнила, и сеть распалась на большое число кусков, каждый из которых состоит не более чем из 50 веревочек единичной длины.

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

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

Требуется написать программу, которая по описанию куска сети на столе определяет, может ли Петя выиграть при любой игре Васи, и если да, то какой первый ход он должен для этого сделать.

Формат входных данных

В первой строке входного файла задано число N (1 ≤ N ≤ 50) - количество веревочек единичной длины, из которых состоит кусок сети. Следующие N строк входного файла содержат по две пары целых чисел - координаты концов веревочек. Каждая четверка чисел описывает отрезок единичной длины, параллельный одной из осей координат.

Координаты всех точек неотрицательны и не превосходят 50.

Формат выходных данных

Первая строка выходного файла должна содержать число 1, если Петя может выиграть при любой игре Васи, и число 2, если нет. В случае выигрыша Пети вторая строка должна содержать номер веревочки, которую он должен перерезать первым ходом. Если возможных выигрышных ходов несколько, выведите любой. Веревочки пронумерованы, начиная с 1, в том порядке, в котором они заданы во входном файле.

Примечание

Максимальная оценка за решение задачи при N ≤ 13 равна 40 баллам.

Пример

net.in

net.out

11

1 1 1 2

2 3 2 4

3 1 3 2

1 2 1 3

1 1 2 1

2 1 2 2

2 1 3 1

1 2 2 2

2 2 3 2

1 3 2 3

2 3 3 3

1

6

ВверхВниз   Решение


 Гриша едет по маршруту длиной 100 км. В его автомобиле имеется компьютер, дающий прогноз времени, оставшегося до прибытия в конечный пункт. Это время рассчитывается исходя из предположения, что средняя скорость автомобиля на оставшемся участке пути будет такой же, как и на уже пройденном.
  Сразу же после старта компьютер показал "2 часа" и всё дальнейшее время показывал именно это число (компьютер исправен). Найдите x(t) – зависимость пути, который проехал Гриша, от времени с момента старта. Постройте график этой зависимости.

Вверх   Решение

Задачи

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



Задача 76508

Темы:   [ Системы алгебраических нелинейных уравнений ]
[ Методы решения задач с параметром ]
[ Графики и ГМТ на координатной плоскости ]
[ Геометрические интерпретации в алгебре ]
Сложность: 3+
Классы: 10,11

Система уравнений второго порядка
   x² – y² = 0,
   (x – a)² + y² = 1
имеет, вообще говоря, четыре решения. При каких значениях a число решений системы уменьшается до трёх или до двух?

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

Задача 86482

 [Караван верблюдов]
Темы:   [ Задачи на движение ]
[ Геометрические интерпретации в алгебре ]
[ Графики и ГМТ на координатной плоскости ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Параллельные прямые, свойства и признаки. Секущие ]
Сложность: 3+
Классы: 7,8

По пустыне равномерно движется караван верблюдов длиной в 1 км. Всадник проехал от конца каравана к началу и вернулся к концу каравана. За это время караван прошел 1 км. Какой путь проехал всадник, если скорость его была постоянной?

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

Задача 104094

Темы:   [ Задачи на движение ]
[ Средние величины ]
[ Графики и ГМТ на координатной плоскости ]
Сложность: 3+
Классы: 8,9,10

 Гриша едет по маршруту длиной 100 км. В его автомобиле имеется компьютер, дающий прогноз времени, оставшегося до прибытия в конечный пункт. Это время рассчитывается исходя из предположения, что средняя скорость автомобиля на оставшемся участке пути будет такой же, как и на уже пройденном.
  Сразу же после старта компьютер показал "2 часа" и всё дальнейшее время показывал именно это число (компьютер исправен). Найдите x(t) – зависимость пути, который проехал Гриша, от времени с момента старта. Постройте график этой зависимости.

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

Задача 66897

Темы:   [ Квадратный трехчлен (прочее) ]
[ Целая и дробная части. Принцип Архимеда ]
[ Графики и ГМТ на координатной плоскости ]
Сложность: 3+
Классы: 8,9,10,11

Как известно, квадратное уравнение имеет не более двух корней. А может ли уравнение $[x^2] + px + q = 0$ при $p \ne 0$ иметь более 100 корней? ($[x^2]$ обозначает наибольшее целое число, не превосходящее $x^2$.)
Прислать комментарий     Решение


Задача 60963

Темы:   [ Многочлен n-й степени имеет не более n корней ]
[ Производная и касательная ]
[ Графики и ГМТ на координатной плоскости ]
Сложность: 4-
Классы: 10,11

Можно ли из какой-то точки плоскости провести к графику многочлена n-й степени больше чем n касательных?

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам