|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Отмечено 100 точек – N вершин выпуклого N-угольника и 100 – N точек внутри этого N-угольника. Точки как-то обозначены, независимо от того, какие являются вершинами N-угольника, а какие лежат внутри. Известно, что никакие три точки не лежат на одной прямой, а никакие четыре – на двух параллельных прямых. Разрешается задавать вопросы типа: чему равна площадь треугольника XYZ (X, Y, Z – из числа отмеченных точек). Докажите, что 300 вопросов достаточно, чтобы выяснить, какие точки являются вершинами N-угольника, и чтобы найти его площадь. (Счастливые билеты; предлагалась на Всесоюзной олимпиаде по программированию 1989 года.) Последовательность из 2n цифр (каждая цифра от 0 до 9) называется счастливым билетом, если сумма первых n цифр равна сумме последних n цифр. Найти число счастливых последовательностей данной длины. Вычислите: |
Страница: << 1 2 [Всего задач: 8]
Страница: << 1 2 [Всего задач: 8] |
|||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|