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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: TALMON добавил комментарий к задаче "Четырёхугольники в прямоугольниках" (Математика):
Рисунок
Rss

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 33
всего попыток: 57
Задача опубликована: 22.02.10 08:00
Прислал: admin img
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Kruger

Шахматный конь ходит буквой "Г" - сначала в одну сторону на 2 клетки, а потом влево или вправо на одну. Новая шахматная фигура баран ходит как и конь, только сначала он ходит на 3 клетки.

Баран начал ходить с поля a1. Какое максимальное количество клеток он может посетить (включая первую) и при этом не наступая ни на одну из клеток дважды.  

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

На координатной сетке на плоскости отмечены точки Pij, где i и j - простые числа и 1≤i,j≤1000. Точки Pij рассматриваются как вершины треугольников. Сколько треугольников являются равнобедренными?

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

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

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

Сколько существует различных "круговых" цепочек состоящих из всех костяшек?

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

Даны наборы чисел (xn, yn, rn), n=1,...100, задающие окружности с центром в точке с координатами (xn, yn)  и радиусом rn.  Эти числа выбираются так двухзначные числа состоящие из цифр после запятой  в записи числа π, стоящие соответственно для xn - на n и n+1 местах,  для yn - на n+2 и n+3 местах, и rn - на n+4 и n+5 местах. Таким образом, x1=14, y1=15, r1=92 и т.д. Найдите количество точек пересечения (включая точки касания) этих окружностей.

Задачу решили: 4
всего попыток: 6
Задача опубликована: 25.04.11 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100

Пусть на координатной плоскости точка O(0,0) - начало координат, а C - точка с координатами (r,r).
Обозначим через N(r) количество тупоугольных треугольников OBC, у которых сторона OB короче стороны OC, а обе координаты вершины B - целые числа.

Например, N(1)=2, и N(4)=60.

Найдите N(227).

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

В этой задаче мы будем рассматривать треугольники на плоскости со следующими свойствами:

  • Координаты их вершин – целые числа;
  • Центр описанной окружности совпадает с началом координат;
  • Ортоцентр (точка пересечения высот) имеет координаты (5, 0).

Существует девять таких треугольников с периметром, не превышающим 50. Все они показаны на рисунке

eu264.png

A(-4, 3), B(5, 0), C(4, -3)
A(4, 3), B(5, 0), C(-4, -3)
A(-3, 4), B(5, 0), C(3, -4)


A(3, 4), B(5, 0), C(-3, -4)
A(0, 5), B(5, 0), C(0, -5)
A(1, 8), B(8, -1), C(-4, -7)


A(8, 1), B(1, -8), C(-4, 7)
A(2, 9), B(9, -2), C(-6, -7)
A(9, 2), B(2, -9), C(-6, 7) 
Сумма их площадей равна 445.
Найдите все треугольники, обладающие указанными свойствами, периметр которых не превышает 105.
Легко показать, что сумма их площадей является целым числом. Она и будет ответом к этой задаче.

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

Рассмотрим треугольники, длины сторон которых выражаются целыми числами, и, кроме того, градусная мера хотя бы одного из углов — тоже целое число. Ограничимся при этом треугольниками с периметром, не превышающим 108.
Найдите сумму их периметров.

Задачу решили: 5
всего попыток: 6
Задача опубликована: 08.10.12 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: bbny

Рассмотрим треугольник ABC с целочисленными сторонами. Пусть k – биссектриса угла ACB, m – касательная в точке C к окружности, описанной вокруг ABC, а прямая n проведена через точку B параллельно m. Прямые k и n пересекаются в точке E, как показано на рисунке:

eu296.gif

Сколько существует треугольников ABC со сторонами BC ≤AC ≤AB≤ 30000, для которых длина BE оказывается целым числом?

Задачу решили: 7
всего попыток: 7
Задача опубликована: 25.03.13 08:00
Прислал: admin img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: Sam777e

Горизонтальная полоска состоит из 2n + 1 клеток. Средняя клетка оставлена пустой, слева от нее в n клетках стоят красные фишки, а справа – синие. На рисунке показано расположение фишек для случая n = 3.

eu321-1.png  

Фишки могут совершать ходы двух видов: шаги, когда фишка перемещается на соседнюю незанятую клетку, и скачки, когда одна фишка перепрыгивает через другую в следующую непосредственно за нею пустую клетку.

eu321-2.png  

Обозначим через M(n) минимальное количество ходов, необходимое для того, чтобы поменять местами синие и красные фишки, так, чтобы красные фишки оказались справа от центра, а синие – слева.

Легко проверить, что M(3) = 15, а 15 является треугольным числом.

Построим последовательность таких n, для которых M(n) является треугольным числом.

В этой последовательности ровно пять чисел, не превышающих 100, а именно 1, 3, 10, 22 и 63. Их сумма равна 99.

Найдите сумму всех n, не превышающих 1017, для которых M(n) является треугольным числом.

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