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

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

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

Рассмотрим четырехзначные простые числа с повторяющимися цифрами. Ясно, что все цифры не могут быть одинаковы: 1111 делится на 11, 2222 делится на 22, и т.д. Но есть девять четырехзначных простых чисел, содержащих три единицы:
1117, 1151, 1171, 1181, 1511, 1811, 2111, 4111, 8111
Обозначим через M(n, d) максимально возможное количество повторяющихся цифр в n-значном простом числе, где d - повторяющаяся цифра. Пусть N(n, d) - количество таких чисел, а S(n, d) - их сумма.
Тогда M(4, 1) = 3 - максимальное количество единиц в четырехзначном простом числе, всего существует N(4, 1) = 9 таких чисел, а их сумма равна S(4, 1) = 22275. Оказывается, что при d = 0 в четырехзначном простом числе может быть не более M(4, 0) = 2 нулей, и N(4, 0) = 13.
Таким образом, мы получим следующие результаты для четырехзначных простых чисел:

Digit, d M(4, d) N(4, d) S(4, d)
0 2 13 67061
1 3 9 22275
2 3 1 2221
3 3 12 46214
4 3 2 8888
5 3 1 5557
6 3 1 6661
7 3 9 57863
8 3 1 8887
9 3 7 48073

Найдите сумму всех S(n, d) для 3 ≤ n ≤ 10 и 0 ≤ d ≤ 9.

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

Будем называть возрастающим натуральное число, десятичные цифры которого не убывают слева направо, например 134468.
Аналогично, убывающим числом будем называть такое натуральное число, цифры которого не возрастают слева направо, например 864431.
Оказывается, что возрастающие числа встречаются реже, чем убывающие. Так, среди первых ста натуральных чисел имеется 54 возрастающих и 64 убывающих (18 чисел, состоящих из одинаковых цифр, являются сразу же и возрастающими, и убывающими), а в первой тысяче натуральных чисел - 219 возрастающих и 283 убывающих.
Обозначим через R(n) отношение количества убывающих чисел к количеству возрастающих среди первых n натуральных чисел. Например, оказывается, что R(11)=11/10, R(1127)=11/9.
Найти наименьшее значение n, для которого R(n)=11/7.

Задачу решили: 17
всего попыток: 46
Задача опубликована: 07.10.09 16:33
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: TALMON (Тальмон Сильвер)

Будем называть возрастающим натуральное число, десятичные цифры которого не убывают слева направо, например 134468.
Аналогично, убывающим числом будем называть такое натуральное число, цифры которого не возрастают слева направо, например 864431.
Оказывается, что возрастающие числа встречаются реже, чем убывающие. Так, среди первых ста натуральных чисел имеется 54 возрастающих и 64 убывающих (18 чисел, состоящих из одинаковых цифр, являются сразу же и возрастающими, и убывающими), а в первой тысяче натуральных чисел - 219 возрастающих и 283 убывающих.
Обозначим через R(n) отношение количества убывающих чисел к количеству возрастающих среди первых n натуральных чисел. Например, оказывается, что R(11)=11/10, R(1127)=11/9.
Найти R(n), где n – число, состоящее из 111 единиц (Оказывается, это целое число).

(Можно решить при помощи карандаша и бумаги)
Задачу решили: 12
всего попыток: 14
Задача опубликована: 12.10.09 12:40
Прислал: mikev img
Источник: Проект "Эйлер" (http://projecteuler.net)
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: Dremov_Victor (Виктор Дремов)

На рисунке изображена прямоугольная полоска из восьми выстроенных в ряд клеток. Идущие подряд клетки одного цвета образуют блоки. При этом красные блоки содержат не менее трех клеток, а черные – не менее двух. Как видно из рисунка, полоску из восьми клеток можно раскрасить таким образом четырнадцатью способами.

 


Сколькими способами можно раскрасить полоску из 50 клеток, следуя тем же правилам?

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

 

Замечание: Это более сложный вариант задачи 114.

Как и в задаче 114, будем рассматривать прямоугольные полоски, состоящие из n выстроенных в ряд клеток. Идущие подряд клетки одного цвета образуют блоки. При этом красные блоки содержат не менее mr клеток, а черные – не менее mb.

 

Обозначим через F(mr, mb,n) число способов, которым такая полоска может быть построена, например F(3, 2, 8)=14 (см. рисунок).

 

 

Кроме того, F(3, 2, 34)= 856506 и F(3, 2, 35)= 1309554.

Это означает, что n=35 – минимальное значение, при котором функция F(3, 2,n) превосходит миллион.

Аналогично, F(5, 3, 46) = 849735 и F(5, 3, 47)= 1172897, и 47 – первое значение n, при котором F(5, 3, n) больше миллиона.

Найдите минимальное значение n, при котором F(111, 100, n) > 1 000 000.

 

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

В полоске, состоящей из пяти черных квадратов, будем заменять несколько идущих подряд клеток на прямоугольники разных цветов. При этом прямоугольники 2 × 1 будут красного цвета, 3 × 1 - зеленого, 4 × 1 - синего, а прямоугольник длиной 5 клеток окрасим в желтый цвет.

Используя красные прямоугольники, это можно сделать ровно семью способами:

 

Для зеленых прямоугольников есть три варианта:

 

Синие прямоугольники можно поставить только двумя способами:

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

Итак, используя цветные прямоугольники какого-либо одного из имеющихся цветов, можно заменить часть черных квадратов в полоске длиной 5 единиц 7 + 3 + 2 + 1 = 13 способами.

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

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

Заполним полоску из пяти клеток, используя черные квадраты и цветные прямоугольники: красные прямоугольники из двух клеток, зеленые прямоугольники из трех клеток, синие – из четырех и желтые из пяти клеток. Как видно из рисунка, это можно сделать шестнадцатью способами.

Сколько есть способов заполнения полоски из 50 клеток?

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

Используя девять цифр от 0 до 8, объединяя их в группы и переставляя, можно образовать различные числовые множества. В частности, множество {2,61,487,503} состоит исключительно из простых чисел.

Сколько различных множеств можно сформировать, используя ровно один раз каждую цифру от 0 до 8, так, чтобы все элементы множества были простыми?
Замечание: натуральные числа не могут начинаться с нуля.

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

Число 512 имеет интересное свойство: оно равно сумме своих цифр в некоторой степени: (5+1+2)3=512. Другое число с аналогичным свойством – 614656=284.

Найдите сумму натуральных чисел, равных сумме своих цифр в некоторой целой степени и не превышающих 1014.

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

Первое, что приходит в голову, когда нужно возвести число в 15-ю степень, это просто выполнить четырнадцать умножений:

n ? n ? ... ? n = n15

Если использовать "бинарный" метод, того же результата можно достичь, выполнив всего шесть умножений:

n ? n = n2
n2 ? n2 = n4
n4 ? n4 = n8
n8 ? n4 = n12
n12 ? n2 = n14
n14 ? n = n15

Но оказывается, что количество умножений можно сократить до пяти:

n ? n = n2
n2 ? n = n3
n3 ? n3 = n6
n6 ? n6 = n12
n12 ? n3 = n15

Определим m(k) как минимальное количество умножений, необходимое для вычисления nk; например, m(15) = 5.

Найдите наименьшее значение k, для которого m(k)=12.

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