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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 20
всего попыток: 90
Задача опубликована: 05.06.09 07:51
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: bbny

Необходимо разложить 8290 кафельных плиток размера 1x1 на пол размером 68x122, так чтобы в каждой строке и в каждом столбце было четное количество плиток, при этом на одно место можно положить не более одной плитки. Сколько существует способов такой укладки?

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

Известно, что если квадратный корень из целого числа не является целым числом, то он не будет и рациональным. Поэтому соответствующая ему бесконечная десятичная дробь не будет периодической. Рассмотрим десятичное разложение квадратного корня из двух:
1.41421356237309504880...
Сумма ста первых десятичных знаков этого разложения равна 475.

Найдите сумму тысячи первых десятичных знаков корня квадратного из трех.

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

На каждой из 6 граней кубика изображена одна из цифр от 0 до 9. Так же и на другом кубе. Ставя два кубика рядом можно составить множество двузначных чисел.

Например число 64 будет составлено так:

 

Подобрав цифры на гранях, можно отобразить все числа которые можно получить суммой двух кубов меньшие сотни ( n = a3 + b3, n < 100, a и b - натуральные). Эти числа: 02, 09, 16, 28, 35, 54, 65, 72, 91. Например, с помощью наборов {5, 4, 3, 2, 1, 0} и {9, 8, 5, 4, 3, 1} могут быть выложены все необходимые числа. При этом надо учесть, что цифры 6 и 9 выглядят одинаково и могут использоваться друг за друга, хотя наборы с этими цифрами считаются различными. Тогда как один и тот же набор цифр расположенный на гранях кубика иным образом считается тем же набором.

То есть,

{1, 2, 3, 4, 5, 6} и {3, 6, 4, 1, 2, 5} - одинаковые наборы;
{1, 2, 3, 4, 5, 6} и {1, 2, 3, 4, 5, 9} - различные наборы.

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

Задачу решили: 23
всего попыток: 33
Задача опубликована: 08.07.09 08:48
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: SemmZemm (Семён Марчук)

Составим последовательность чисел следующим образом:

Пусть первое число n, а каждое следующее - сумма квадратов цифр предыдущего числа в шестнадцатеричной системе отсчета. Оказывается, независимо от начального числа последовательность зациклится. Либо зациклится числом 1, либо циклом содержащим 50 (3216).

Например: 5 → 19 → 52 → 1D → AA → C8 → D0 → A9 → B5 → 92 → 55 → 32 → A9 → → B5 → 92 → 55 → 32;

2 → 4 → 10 → 1 1

Для всех начальных номеров n последовательности меньших 100000016 определите содержит ли последовательность 50 (3216) и в ответе укажите количество последовательностей содержащих 50 (3216).

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

Наименьшее число, представимое в виде суммы квадрата, куба и четвертой степени простых чисел - это 28:

28 = 22 + 23 + 24

С числом 17367 это можно проделать тремя способами:

17367 = 232 + 133 + 114 = 1132 + 133 + 74 = 1312 + 53 + 34

17367 - это наименьшее число, которое можно представить в виде суммы квадрата, куба и четвертой степени простых чисел тремя способами.

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

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

Будем называть k-разложимым натуральное число N, которое можно представить в виде суммы и произведения одного и того же набора из k чисел {a1, a2, ... , ak} :

N = a1 + a2 + ... + ak = a1 × a2 × ... × ak.

Например, число 6 является 3-разложимым:

6 = 1 + 2 + 3 = 1 × 2 × 3.

Для каждого k найдем наименьшее k-разложимое число, и выпишем такие числа для k = 2, 3, 4, 5 и 6:

k=2: 4 = 2 × 2 = 2 + 2
k=3: 6 = 1 × 2 × 3 = 1 + 2 + 3
k=4: 8 = 1 × 1 × 2 × 4 = 1 + 1 + 2 + 4
k=5: 8 = 1 × 1 × 2 × 2 × 2 = 1 + 1 + 2 + 2 + 2
k=6: 12 = 1 × 1 × 1 × 1 × 2 × 6 = 1 + 1 + 1 + 1 + 2 + 6

Мы видим, что для 2≤k≤6 наибольшее из наименьших k-разложимых чисел равно 12.
Для 2k30 наибольшее из наименьших k-разложимых чисел равно 48.

Найти наибольшее из наименьших k-разложимых чисел для 2k12000.

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

Легко показать, что не существует равносторонних треугольников, у которых и длина сторон, и площадь выражались бы целыми числами. Однако площадь "почти равностороннего" треугольника со сторонами 5-5-6 равна целому числу 12.

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

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

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

Клетки шахматной доски размером 8x8 обозначены стандартным способом по горизонтали буквами "a-h" и по вертикали цифрами "1-8". У вас имеются по 8 комплектов каждой буквы и каждой цифры и вы размещаете на каждой клетке одну букву и одну цифру, таким образом, чтобы полученный номер не совпадал со стандартным (должна отличаться или буква или цифра). Найдите количество таких размещений и введите в ответ сумму цифр полученного числа. 

Задачу решили: 34
всего попыток: 195
Задача опубликована: 27.07.09 11:55
Прислал: admin img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: shev (Vya Shevelev)

Квадрат размером 1024 на 1024 клетки складывается относительно вертикали сначала так, чтобы правый край наложился на левый, а затем относительно горизонтали, чтобы нижний край наложился на верхний. Операция продолжается до тех пор, пока не останется одна клетка. Клетки изначально были пронумерованы числами снизу "змейкой": самый нижний ряд - слева направо, второй ряд - справа налево продолжает нумерацию и так далее до самого верха. Какую клетку нужно отметить, чтобы в результате складывания она оказалась на самом верху?

Задачу решили: 54
всего попыток: 65
Задача опубликована: 29.07.09 11:29
Прислал: morph img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: iVantus

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

2003663613*2195000 - 1 и 2003663613*2195000 + 1. Каждое состоящее из 58711 цифр.

Найдите последние 10 цифр их произведения и укажите их в ответе.

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