6
|
Задача 157. Разложение в пару кубовпостоянный адрес задачи: http://www.diofant.ru/problem/512/показать код для вставки на свой сайт >> |
Задачу решили:
11
всего попыток:
24
поделиться задачей:
|
|
Задача опубликована:
30.06.09 01:00
Прислал:
morph
(Дмитрий Дремов)
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 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} - различные наборы.
Сколько различных пар кубиков могут быть сложены во все числа представимые суммой пары кубов?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение Правила >>
На нескольких гранях одного кубика может быть изображена одна и та же цифра, напимер, такой набор {6,7,8,9,7,7}?
Как из наборов {5, 4, 3, 2, 1, 0} и {9, 8, 5, 4, 3, 1}, приведённых в примере, выложить "необходимое число" число 72?!