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
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

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

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

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

eu354.png

Одну из ячеек занимает пчелиная матка.
Обозначим через B(L) количество ячеек, удаленных от матки на расстояние L (в этой задаче мы будем измерять расстояния между центрами ячеек).
Считая соты достаточно большими, получим  B(√3) = 6, B(√21) = 12 и B(111 111 111) = 54.

Найдите количество таких L ≤ 3•1011, для которых B(L) = 378.

Ответ:

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

Рассмотрим множества, состоящие из взаимно простых натуральных чисел, не превышающих n.
Обозначим через Co(n) максимально возможную сумму элементов такого множества.
Например, Co(10)=30, и это значение достигается для множества {1, 5, 7, 8, 9}.
Можно проверить, что Co(30) = 193 и Co(100) = 1356.
Найдите Co(1000000).

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

Пусть a(n) – наибольший корень многочлена P(x) = x3 - 3nx2 + n, например a(2)=8,97517184...
Пусть t(n,p)=[a(n)p], где скобки […] означают округление вниз до целого.

Найдите восемь младших десятичных знаков суммы ∑t(i,333333333) для i=1,2,3,...30.

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

Возьмем натуральное число n и рассмотрим последовательность s(n)={1+n/1, 2+n/2, 3+n/3, …k+n/k,…}. Если эта последовательность не содержит целых составных чисел, будем говорить, что число n не порождает составных.
Легко проверить, что последовательность s(30)={31, 17, 13, 11.5, 11, 11, …} содержит только простые и нецелые числа. Поэтому число 30 не порождает составных.
Найдите количество восьмизначных чисел, которые не порождают составных.

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

Циклическим называют натуральное число из n знаков, обладающее следующим интересным свойством: если умножить его на 1, 2, 3, 4,…, n-1 или n, то произведение будет состоять из тех же цифр, но переставленных циклически.

Если не считать тривиального числа 1, наименьшим циклическим числом будет 142857:
142857 × 1 = 142857
142857 × 2 = 285714
142857 × 3 = 428571
142857 × 4 = 571428
142857 × 5 = 714285
142857 × 6 = 857142

Если, как это обычно принято, не писать нулей в старших разрядах, то больше циклических чисел мы не обнаружим. Однако если начинать с нулей, можно найти их бесконечно много, например, следующим циклическим будет 16-значное число 0588235294117647:

0588235294117647 × 1 = 0588235294117647
0588235294117647 × 2 = 1176470588235294
0588235294117647 × 3 = 1764705882352941
...
0588235294117647 × 16 = 9411764705882352

Найдите наибольшее циклическое число, которое начинается цифрами 00000000123 и заканчивается цифрами 56789 (то есть число вида 00000000123...56789, где многоточие означает некоторое неизвестное количество цифр). В качестве ответа укажите сумму его цифр.

Задачу решили: 15
всего попыток: 31
Задача опубликована: 19.08.20 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: avilow (Николай Авилов)

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

Задачу решили: 4
всего попыток: 21
Задача опубликована: 21.09.20 08:00
Прислал: TALMON img
Источник: По мотивам задачи "Третий треугольник" из спи...
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100

В правильном целочисленном треугольнике АВС есть такая точка внутри, что целочисленные расстояния a, b, c до его вершин образуют арифметическую прогрессию и НОД(a,b,c) =1. Найти сторону двадцать первого по величине такого треугольника.

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

В фигуре на верхнем чертеже содержатся k3 треугольников, k4 четырёхугольников, k5 пятиугольников, k6 шестиугольников и так далее.

Многоугольники в прямоугольнике

В фигуре на нижнем чертеже показан один из 10-угольников.

Найдите сколько всего многоугольников  kn для n=3, 4, 5,... содержится в верхней фигуре. В ответ вводите все ненулевые числа kn подряд без пробелов слева направо: k3k4k5... и так далее.

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

Найдите минимальную сумму a+b+c+d+e+f+g среди всех семёрок целых чисел {a, b, c, d, e, f, g}, для которых выполняется:

0 < a < b < c < d < e < f < g

и

1/a + 1/b + 1/c + 1/d + 1/e + 1/f + 1/g = 1/7.

Задачу решили: 2
всего попыток: 3
Задача опубликована: 01.12.22 08:00
Прислал: TALMON img
Источник: По мотивам задачи 2314.
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгебраimg

Для каждого натурального n определим функцию f(n) как количество хорд параболы y=x², концы которых имеют целочисленные координаты, и квадрат длины которых равен n.

Например, f(4)=1, f(2)=2, f(3)=0 и f(50)=4. На рисунке

изображены 4 хорды с целочисленными координатами концов и квадратом длины равным 50.

Найдите наименьшее число n, для которого f(n)=8.

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