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

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

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

Выберем три различные буквы из русского алфавита (содержащего, как известно, 33 буквы). Из них сформируем строку длиной 3 знака, например, 'абв', 'пар' или 'юэь'.
В строке 'абв' ровно две буквы стоят сразу после букв, предшествующих им в алфавите.
В слове 'пар' только у одной буквы 'р' ближайший сосед слева предшествует ей в русском алфавите. В слове 'юэь' нет букв, которые стоят в алфавите после их соседа слева.
Всего из 33 букв русского алфавита можно составить 21824 трехбуквенных "слов" так, чтобы ровно у одного знака соседняя слева буква предшествовала бы ему в алфавите, и буквы в слове не повторялись.
А теперь рассмотрим строки длиной n, и обозначим через p(n) число таких "слов" длиной n, что ровно у одного знака в слове соседняя слева буква предшествует ему в алфавите, и буквы в слове не повторяются.
Найдите максимальное значение p(n).

Задачу решили: 10
всего попыток: 14
Задача опубликована: 16.08.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: aram_gyumri (Арам Оганесян)

Составное число может быть разложено на множители разными способами. Например, (если не учитывать умножение на 1) число 24 может быть разложено на множители семью различными способами:
24 = 2×2×2×3
24 = 2×3×4
24 = 2×2×6
24 = 4×6
24 = 3×8
24 = 2×12
24 = 24
Напомним, что "цифровым корнем" десятичного числа называют величину, получаемую суммированием его цифр. Если в результате получается число большее, чем 9, эту операцию повторяют несколько раз до тех пор, пока не получится число, меньшее, чем 10. Например, цифровой корень числа 467 равен 8.

Теперь для каждого разложения числа 24 найдем сумму цифровых корней сомножителей:

Разложение Сумма цифровых корней
2×2×2×3 9
2×3×4 9
2×2×6 10
4×6 10
3×8 11
2×12 5
24 6

Максимальная сумма цифровых корней для всех разложений числа 24 равна 11.
Обозначим максимальную сумму цифровых корней для всех разложений числа n через mdrs(n).
Найдите наименьшее n, для которого mdrs(n)>60.

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

Для натурального N вычислим N!, отбросим все нули справа, возьмем число, образованное четырьмя последними цифрами, и обозначим его через f(n).

Например:

9! = 362880 и f(9)=6288

10! = 3628800 и f(10)=6288

20! = 2432902008176640000 и f(20)=7664

Найдите f(1014).

Задачу решили: 6
всего попыток: 7
Задача опубликована: 30.08.10 08:00
Прислал: mikev img
Вес: 1
сложность: 1 img
баллы: 100

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

 

С учетом различных ориентаций можно насчитать шесть видов тримино:

Легко доказать, что при помощи тримино можно покрыть любой прямоугольник m x n, если m x n кратно трем. Например, полоску 2 х 9 можно покрыть 41 способом:

При этом симметричные покрытия мы считали различными.

Сколько существует подобного рода покрытий для прямоугольника 8 х 15?

Задачу решили: 7
всего попыток: 15
Задача опубликована: 06.09.10 08:00
Прислал: mikev img
Вес: 1
сложность: 1 img
баллы: 100

В шестнадцатеричной системе счисления числа представляют с помощью 16 цифр:

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Шестнадцатеричная запись AF соответствует десятичному числу 10x16+15=175.
В трехзначных шестнадцатеричных числах AA0 и A0A цифра 0 использована 1 раз, а цифра A - 2 раза. Как и в десятичных числах, ноль слева не пишется.
Сколько найдется шестнадцатеричных чисел, в записи которых не более 16 цифр, цифра 0 использована хотя бы один раз, а цифра A использована более 1 раза?

Ответ представьте в шестнадцатеричной системе счисления.

((A,B,C,D,E и F в верхнем регистре, без каких-либо дополнительных символов и нолей слева, например, 1A3F - правильный формат, а 1a3f, 0x1a3f, $1A3F, #1A3F и 0000001A3F - неправильно))
Задачу решили: 7
всего попыток: 9
Задача опубликована: 13.09.10 08:00
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: levvol

Рассмотрим равносторонний треугольник с проведенными в нем медианами, такой как треугольник размера 1 на рисунке:


 
В треугольнике размера 1 можно найти 16 треугольников различной величины, формы, положения и ориентации.
Используя треугольники размера 1 в качестве элементов, можно составить из них треугольники большего размера, такие как треугольник размера 2 на рисунке. В треугольнике размера 2 можно насчитать 104 треугольника различной величины, формы, положения и ориентации.
Легко видеть, что треугольник размера 2 состоит из четырех треугольников размера 1, треугольник размера 3 – из 9 треугольников размера 1, а треугольник размера n - из n2 треугольников размера 1.
Обозначим через T(n) количество треугольников различной величины, формы, положения и ориентации, которые можно найти в треугольнике размера n.
Получим:
T(1) = 16,
T(2) = 104


Найдите Т(50).

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

Сколько существует таких 20-значных чисел, что в их десятичной записи сумма любых трех последовательных цифр не меньше шести, но не превышает одиннадцати?
(Числа не могут начинаться с нуля)

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

Клетки квадрата 4х4 заполнены цифрами от 0 до 9 таким образом, что суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы равны. Например, в этой таблице


6 3 3 0
5 0 4 3
0 7 1 4
1 2 4 5

такие суммы равны 12.
Сколько есть способов заполнить таблицу 4х4 цифрами от 0 до 9 так, чтобы суммы цифр в строках, в столбцах и в двух главных диагоналях таблицы оказались равны и не превышали 15?

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

Для двух натуральных чисел a и b определим последовательность Улама следующим образом:
1.    U(a,b)1 = a
2.    U(a,b)2 = b
3.    U(a,b)k > U(a,b)k-1
4.    U(a,b)k –наименьшее число, которое единственным образом можно представить в виде U(a,b)k = U(a,b)i + U(a,b)j, где i<j<k.
Например, последовательность U(1,2) начинается со следующих чисел:
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8;
Число 5 не принадлежит последовательности, поскольку может быть представлено двумя способами (5 = 1 + 4 = 2 + 3), так же как и число 7 (7 = 1 + 6 = 3 + 4).
Найдите  ΣU(4,4n+1)k для 1≤n≤7, где k = 1011.

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