Точки K и M лежат на сторонах AB и BC треугольника ABC, причём  AK : BK = 3 : 2,  BM : MC = 3 : 1.  Через точку B проведена прямая l, параллельная AC. Прямая KM пересекает прямую l в точке P, а прямую AC в точке N. Найдите BP и CN, если  AC = a.

   Решение

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

В процессе установки турникетов в автобусах, разработчики столкнулись с проблемой проверки подлинности билета. Для ее решения был придуман следующий способ защиты от подделок.

Информация, записанная на билете, кодируется K числами (0 или 1). При этом непосредственно на билете записывается последовательность из N чисел (N ³ K) так, что числа, записанные на расстоянии K, совпадают. Таким образом, для проверки подлинности билета достаточно проверить, что все числа на расстоянии K совпадают. К сожалению, при считывании информации с билета иногда могут происходить ошибки - считается, что одно из чисел может исказиться (то есть 0 заменится на 1, или 1 - на 0). Такой билет все равно нужно считать подлинным. Во всех остальных случаях билет считается поддельным.

Напишите программу, которая по информации, считанной с билета, устанавливает его подлинность, и указывает, при считывании какого из чисел могла произойти ошибка.

В первой строке входного файла d.in записаны числа N и K (1 £ N £ 50000, 1 £ K £ 1000, K £ N). Во второй строке записано N чисел, каждое из которых является 0 или 1 - информация, считанная с билета.

В первой строке выходного файла d.out должно быть записано одно из двух сообщений - OK или FAIL (первое сообщение обозначает, что билет признан подлинным, второе - поддельным). В случае, если билет подлинный, во второй строке выведите 0, если все числа были считаны правильно, или номер числа, в котором при считывании произошла ошибка. Если возможных ответов несколько, выведите любой из них (в частности, если для признания билета подлинным можно считать, что ошибок при считывании не было, а можно считать, что была ошибка в одном из чисел - правильным является любой из вариантов ответа).

   Решение

Замените буквы в слове ТРАНСПОРТИРОВКА цифрами (разным буквам соответствуют разные цифры, а одинаковым одинаковые) так, чтобы выполнялось неравенство  Т > Р > А > Н < С < П < О < Р < Т > И > Р > О < В < К < А.

   Решение

Через точку P, лежащую на общей хорде AB двух пересекающихся окружностей, проведены хорда KM первой окружности и хорда LN второй окружности. Докажите, что четырехугольник KLMN вписанный.

   Решение

Страница: 1 2 >> [Всего задач: 6]      

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

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

Решение

Через точку P, лежащую на общей хорде AB двух пересекающихся окружностей, проведены хорда KM первой окружности и хорда LN второй окружности. Докажите, что четырехугольник KLMN вписанный.

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

Решение

В параллелограмме ABCD диагональ AC больше диагонали BD; M — такая точка диагонали AC, что четырехугольник BCDM вписанный. Докажите, что прямая BD является общей касательной к описанным окружностям треугольников ABM и ADM.

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

Решение

Прямая OA касается окружности в точке A, а хорда BC параллельна OA. Прямые OB и OC вторично пересекают окружность в точках K и L.
Докажите, что прямая KL делит отрезок OA пополам.

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

Решение

Даны окружность S и точки A и B вне ее. Для каждой прямой l, проходящей через точку A и пересекающей окружность S в точках M и N, рассмотрим описанную окружность треугольника BMN. Докажите, что все эти окружности имеют общую точку, отличную от точки B.

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

Решение

Страница: 1 2 >> [Всего задач: 6]