img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: MikeNik добавил комментарий к решению задачи "Треугольник с двумя окружностями" (Математика):
Рисунок
Rss

Задачи: Информатика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 18
всего попыток: 30
Задача опубликована: 07.06.09 19:30
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

У вас есть кубики размера 1x1x1, из них - 6 прозрачные и 90 кубиков имеют в центре красную бусинку. Сколько существует способов размещения кубиков внутри параллелепипеда размером 4x4x6 таких, что во всех рядах по всем трем направлениям находится четное количество бусинок (ноль - также четное число)?

Задачу решили: 17
всего попыток: 23
Задача опубликована: 15.06.09 21:38
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Паук S сидит в углу комнаты, имеющей форму прямоугольного параллелепипеда и размеры 6×5×3. Муха F сидит в противоположном углу. Чтобы добраться до мухи, паук может ползти по стенам, полу или потолку комнаты. При этом он выбирает кратчайший возможный путь. В данном случае длина кратчайшего пути оказалась равной 10:

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

Рассмотрим все комнаты, у которых длина, ширина и высота - целые числа, не превышающие M. Оказывается что для M=100 найдется ровно 2060 различных комнат, для которых длина кратчайшего пути  будет целой, и это минимальное число, при котором количество решений превышает 2000, поскольку при M=99 будет только 1975 решений.

Найти наименьшее число M, при котором число решений будет больше 100 000 000.

Задачу решили: 14
всего попыток: 28
Задача опубликована: 04.07.09 09:02
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Точки P(x1, y1) и Q(x2, y2) с целочисленными координатами вместе с точкой начала координат O(0, 0) образуют треугольник OPQ.

Для 0 ≤ x1, y1, x2, y2 ≤ 2 всего 12 треугольников с углом 45 градусов. Вот координаты соответствующих им точек P и Q:

(0, 1) (1, 0)
(0, 1) (1, 1)
(0, 1) (2, 2)
(0, 2) (1, 1)
(0, 2) (2, 0)
(0, 2) (2, 2)
(1, 0) (1, 1)
(1, 0) (2, 2)
(1, 1) (2, 0)
(1, 2) (2, 2)
(2, 0) (2, 2)
(2, 1) (2, 2)

Треугольники где изменен только порядок точек P и Q, считаются одинаковыми.

Сколько различных треугольников с углом 45 градусов, если координаты точек находятся в пределах: 0 ≤ x1, y1, x2, y2 ≤ 100?

Задачу решили: 21
всего попыток: 33
Задача опубликована: 21.08.09 17:48
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

Рассмотрим два треугольника:
A(-340,495), B(-153,-910), C(835,-947)

X(-175,41), Y(-421,-714), Z(574,-645)
Легко проверить, что треугольник ABC содержит начало координат, а треугольник XYZ - нет.

На плоскости заданы 20 точек. Их координаты приведены в таблице:

X 237 -507 237 -90 723 606 -70 607 230 -763 270 2 -370 -37 72 347 863 194 875 391
Y 601 -254 478 965 514 -648 365 -435 -67 -650 245 845 900 -457 -522 705 725 720 -642 990

Сколько треугольников с вершинами в данных точках содержат начало координат?

Задачу решили: 12
всего попыток: 34
Задача опубликована: 16.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
баллы: 200
Лучшее решение: Alias_Prudaev

На плоскости размещен правильный 32-угольник с центром в начале координат и одной из вершин, находящейся в точке с координатами (0,1000). Из него вырезали правильный 7-угольник, у которого также центр в начале координат, а одна из вершин в той же точке (0,1000). Сколько в оставшейся части 32-угольника внутренних точек, которые имеют целочисленные координаты?

Задачу решили: 13
всего попыток: 34
Задача опубликована: 19.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

На плоскости нарисована пятиконечная звезда  с центром в начале координат и одной вершиной в точке с координатами (100,0). Сколько точек с целочисленными координатами находится внутри звезды?

Задачу решили: 16
всего попыток: 41
Задача опубликована: 23.11.09 08:00
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

В пространстве размещен куб с вершинами в точках (0,0,0), (0,0,1000), (0,1000,0) и (1000,0,0). В куб вписаны 8 шаров диаметром 500.  Сколько точек с целочисленными координатами лежат внутри куба, но не попадают внутрь шаров?

Задачу решили: 9
всего попыток: 19
Задача опубликована: 04.01.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
баллы: 100

Найдите максимально возможную площадь десятиугольника, стороны которого равны 1,2,3,4,5,6,7,8,9,10. Ответ умножьте на 100000 и округлите до ближайшего целого числа.

Задачу решили: 3
всего попыток: 3
Задача опубликована: 26.04.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
баллы: 100

Пусть ABC – треугольник, внутренние углы которого меньше 120 градусов, и пусть X – некоторая точка внутри треугольника, XA = p, XB = q и XC = r.
Ферма предложил Торричелли найти такое положение X, для которого сумма p + q + r обращается в минимум.
Торричелли удалось доказать, что если на сторонах треугольника ABC построить равносторонние треугольники AOB, BNC и AMC и описать вокруг них окружности, эти окружности пересекутся в общей точке T, лежащей внутри треугольника. Кроме того, он доказал, что точка T (называемая ныне точкой Торричелли-Ферма) минимизирует сумму p + q + r.


Оказывается, что когда сумма p + q + r обращается в минимум, AN = BM = CO = p + q + r, а отрезки AN, BM и CO также пересекаются в точке T.

Если для некоторого треугольника все числа a, b, c, p, q и r оказываются целыми, мы будем называть его треугольником Торричелли. Примером такого треугольника может служить треугольник со сторонами a = 399, b = 455 и c = 511.

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

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.