Лента событий:
TALMON решил задачу "Треугольник в квадрате - 2" (Математика):
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
5
всего попыток:
6
Рассмотрим треугольник ABC с целочисленными сторонами. Пусть k – биссектриса угла ACB, m – касательная в точке C к окружности, описанной вокруг ABC, а прямая n проведена через точку B параллельно m. Прямые k и n пересекаются в точке E, как показано на рисунке: Сколько существует треугольников ABC со сторонами BC ≤AC ≤AB≤ 30000, для которых длина BE оказывается целым числом?
Задачу решили:
2
всего попыток:
2
На плоскости даны четыре точки с целочисленными координатами: A(a, 0), B(b, 0), C(0, c) и D(0, d), где 0 < a < b и 0 < c < d. Точка P(x,y) с целочисленными координатами выбрана на отрезке AC так, что треугольники ABP, CDP и BDP оказываются подобными.
Легко показать, что при этом a=c=x+y. Поэтому, задав подходящим образом четверку чисел (x,y,b,d), мы однозначно определим размер и положение наших треугольников. Например, четверки (x,y,b,d)=(1,1,3,4) и (x,y,b,d)=(1,1,4,3) обе удовлетворяют указанным условиям: каждая из них задает три подобных треугольника. Мы будем считать различными такие четверки, отвечающие взаимно симметричным конфигурациям. При b+d<100 существует 110 различных четверок, задающих три подобных треугольника. При b+d<100 000 существует 395662 различных четверок, задающих три подобных треугольника. Сколько существует различных четверок, задающих три подобных треугольника при b+d<100 000 000?
Задачу решили:
4
всего попыток:
5
Назовем натуральное число n мощным, если для его любого простого делителя p число n делится также на p2. Назовем натуральное число n точной степенью, если оно является степенью другого натурального числа. Назовем натуральное число n ахиллесовым, если оно мощное, но не является точной степенью. Например, числа 864 = 25•33 и 1800 = 23•32•52 — ахиллесовы. Назовем натуральное число S сильно ахиллесовым, если и S, и φ(S) — ахиллесовы. Здесь φ(S) означает функцию Эйлера. Например, число 864 — сильно ахиллесово число, поскольку φ(864) = 288 = 25•32, а число 1800 — ахиллесово, но не сильно ахиллесово, так как φ(1800) = 480 = 25•31•51. Существует 2 трехзначных и 5 четырехзначных сильно ахиллесовых чисел, а восьмизначных насчитывается 396. Найдите количество 18-значных сильно ахиллесовых чисел.
Задачу решили:
3
всего попыток:
8
Рассмотрим бесконечную строку S, состоящую из записанных подряд натуральных чисел в десятичной записи: S =1234567891011121314151617181920212223242... Ясно, что десятичная запись каждого натурального числа n встретится в строке S бесконечно много раз. Будем отмечать, где именно встретились такие вхождения. Например, число 12 первый раз встретится, начиная с позиции 1 строки S, а второй раз — с позиции 14, и так далее. Обозначим через f(n) номер позиции в строке S, с которого начинается n-ое вхождение числа n. Например, f(1)=1, f(5)=81, f(11)=235, а f(7780)=111111365. Найдите ∑f(11k), где 1≤k≤6.
Задачу решили:
4
всего попыток:
13
Две лестницы длиной x и y опираются на противоположные стены коридора шириной w, как показано на рисунке. Пусть h – высота, на которой лестницы пересекаются. Нас интересуют случаи, когда все четыре числа – x,y,w и h – оказываются целыми. Например, для x = 70 и y = 119 можно найти пару подходящих целых чисел h = 30 и w = 56. При 0<x<y<200 есть ровно пять пар (x,y), для которых существуют целые h и w, а именно: (70, 119), (74, 182), (87, 105), (100, 116) и (119, 175). А сколько существует пар (x,y) при 0<x<y<1 000 000, для которых можно подобрать целые значения w и h?
Задачу решили:
2
всего попыток:
3
Пусть ABCD – выпуклый четырехугольник с целыми сторонами, и 1 ≤ AB < BC < CD < AD. Точка O – середина диагонали BD. Будем называть четырехугольник ABCD биклинным, если длины отрезков BO, DO, AO и CO – целые числа, и AO = CO < BO = DO. Например, когда AB = 19, BC = 29, CD = 37, AD = 43, BD = 48 и AO = CO = 23, четырехугольник ABCD является биклинным. Обозначим через B(N) количество различных биклинных четырехугольников ABCD с целыми сторонами, у которых |AB|2+|BC|2+|CD|2+|AD|2 ≤ N.. Можно проверить, что B(10 000) = 48 и B(1 000 000) = 38108. Найдите B(10 000 000 000).
Задачу решили:
3
всего попыток:
7
Когда стали раздавать бесплатные участки на Луне, были установлены следующие правила. Каждому государству выделяется квадратная площадка размером 500 х 500 м. Площадка расчерчена на клетки размером 1 х 1 м, в углах которых установлено 251001 столбов. Забор должен состоять из прямолинейных отрезков, соединяющих столбы. Однако нужно учитывать, что строительство заборов в лунных условиях недешево. Конечно, богатые государства построили себе ограды длиной 2000 м, которые ограничивали площадь 250 000 м2. Но финансы княжества Фенвик расстроены, и правительство поручило вам, Главному Программисту, найти оптимальную форму забора, обеспечивающую максимальное отношение площади огороженного участка к длине забора. Прежде, чем писать программу, вы сделали предварительные расчеты. Для квадратного забора длиной 2000 м площадь участка получается равной 250 000 м2, а отношение площади к длине ограды равно 125. Если бы разрешалось строить криволинейные заборы, то для круглого участка диаметром 500 м площадь будет равна π*2502 м2, длина ограды - π*500 м, и отношение будет равно тому же числу 125. Если же отрезать от четырех углов площадки четыре равнобедренных прямоугольных треугольника с катетами 75 м, как показано на рисунке зеленым цветом, можно достичь существенного выигрыша. Действительно, площадь участка станет равной 238750 м2, длина забора будет равна 1400+300√2 м, а интересующее нас отношение составит примерно 130,87. При этом будет использовано 1700 столбов.
Найдите форму участка, обеспечивающую максимум отношения площади огороженного участка к длине ограды. В качестве ответа укажите количество использованных столбов.
Задачу решили:
9
всего попыток:
14
Вагоны поезда обозначены буквами латинского алфавита: A,B,C,D..., и последовательность вагонов в железнодорожном составе можно задать с помощью соответствующей цепочки букв. В правильно сформированном составе вагоны должны следовать алфавитном порядке. Добиваются этого на сортировочной станции, где установлен большой поворотный круг. Когда состав въезжает на круг, несколько последних вагонов отцепляют, после чего локомотив с остальными вагонами съезжает с круга. Вагоны, стоящие на круге, поворачивают на 180 градусов и вновь прицепляют в хвост состава, но уже в обратном порядке. Эту операцию повторяют несколько раз, пока не достигают желаемого результата. В некоторых случаях сформировать состав совсем просто. Например, когда исходный порядок вагонов ADCB, вагоны можно расцепить между A и D, затем развернуть фрагмент DCB, и, наконец, сцепить вагоны в нужном порядке. Результат достигается всего за один шаг, т.е. за один поворот круга на 180 градусов. Возможно, процесс можно оптимизировать, но машинист пользуется совсем простым алгоритмом. Сначала он стремиться прицепить вагон A следом за паровозом, затем следом за ним вагон B, и так далее. Машинист выяснил, что для состава из четырех вагонов потребуется не более 5 шагов. Максимальное количество - 5 операций - требуется для двух начальных последовательностей, а именно DACB и DBAC. Последовательности вагонов, требующие наибольшего количества операций для упорядочения, будем называть пессимальными. Порядок формирования состава для начальной последовательности DACB показан на рисунке.
Для состава из шести вагонов машинист составил список пессимальных последовательностей. Список содержал 24 последовательности. Последовательности он расположил в алфавитном порядке, и цепочка DFAECB оказалась на десятом месте от начала. Представьте, что вам поручили составить список пессимальных последовательностей для составов из 11 вагонов и упорядочить получившийся список в алфавитном порядке. На каком месте в списке окажется последовательность CIAKBGHFJDE?
Задачу решили:
3
всего попыток:
5
Последовательность Голомба {G(n)} определяют как единственную неубывающую последовательность натуральных чисел, содержащую ровно G(n) вхождений каждого натурального числа n.
Можно подсчитать, что G(210) = 87, G(220) = 6320, и что ΣG(2n) = 857297 при 1 ≤ n < 30. Найдите ΣG(2n)для 1 ≤ n < 60.
Задачу решили:
10
всего попыток:
22
Возьмем матрицу n×n, выберем из нее n элементов так, чтобы никакие два из них не стояли в одной строке или столбце, и найдем их сумму. Минимальное значение такой суммы будем называть матричной суммой для данной матрицы. 7 53 183 439 863 матричной суммой будет число 1075=7+79+343+343+303. Найдите матричную сумму для матрицы: 7 53 183 439 863 497 383 563 79 973 287 63 343 169 583
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|