2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сумма на букву Д
Сообщение02.08.2017, 10:37 
Аватара пользователя
По кругу в каком-то порядке расставлены числа от 1 до 9.
Оказалось, что сумма любых двух идущих подряд чисел начинается на букву Д.
Сколько существует способов такой расстановки?

 
 
 
 Re: Сумма на букву Д
Сообщение02.08.2017, 10:42 
Аватара пользователя
Имеется в виду такое?
$1\;8\; 2\; 7 \;5\; 4\; 6\; 3\; 9$
То есть чисел ровно девять и они различны?
А то ведь возможно и такое: $1\;1\;1...1\;1$ или же $1\;8\;4\;5\;7\;3\;9$
Ну и кстати, что у нас доступное начинается на Д? А то знаю вас, лингвистов. $2,9,10,12$ :?:
Короче, Дерево строить надо.

 
 
 
 Re: Сумма на букву Д
Сообщение02.08.2017, 10:48 
Аватара пользователя
gris в сообщении #1237611 писал(а):
Имеется в виду такое?
$1\;8\; 2\; 7 \;5\; 4\; 6\; 3\; 9$
То есть чисел ровно девять и они различны?

Верно :D Уж если придираться, то тогда попарно различны.

 
 
 
 Re: Сумма на букву Д
Сообщение02.08.2017, 11:24 
Аватара пользователя
А мне понравилось! Нашёл ещё один вариант. Если учитывать закрутку, то получается тот же самый :-( . А если оставить попарное различие, но допустить невсешность чисел, то вариантов становится поболее:
$(8\;4\;5\;7\;2),(1\;9\;3\;7\;2\;8)$ и много ещё.

Попробовал в английском варианте для буквы T. Не выходит у англичанки-то с этим делом :lol:

 
 
 
 Re: Сумма на букву Д
Сообщение02.08.2017, 12:27 
Аватара пользователя
gris
Попробуйте иврит и арабский, вдруг Вам тоже понравится?

 
 
 
 Re: Сумма на букву Д
Сообщение03.08.2017, 19:14 
Аватара пользователя
gris, всего нашлось два варианта, верно?

(Мои два)

$(182754639)$, $(193645728)$.

 
 
 
 Re: Сумма на букву Д
Сообщение03.08.2017, 20:13 
Аватара пользователя
Aritaborian
Да :wink:

 
 
 
 Re: Сумма на букву Д
Сообщение03.08.2017, 21:17 
Аватара пользователя
Собственно, это та же самая расстановка, только с другим направлением обхода.

 
 
 
 Re: Сумма на букву Д
Сообщение03.08.2017, 22:08 
Аватара пользователя
:facepalm: Я ж сначала написал глупый ленивый код, так он взял триста мегов памяти и одно ядро, забился в угол и начал там урчать. И в коде были учтены разные направления обхода. А решая потом на бумажке, глупо упустил этот момент ;-(
P. S. Код урчал часов шесть, потом память и ядро были у него отобраны, ибо нефиг. Хотя для меньших $n$ считал относительно быстро.

 
 
 
 Re: Сумма на букву Д
Сообщение04.08.2017, 14:16 
Аватара пользователя
Aritaborian в сообщении #1238127 писал(а):
:facepalm: Я ж сначала написал глупый ленивый код, так он взял триста мегов памяти и одно ядро, забился в угол и начал там урчать. И в коде были учтены разные направления обхода. А решая потом на бумажке, глупо упустил этот момент ;-(
P. S. Код урчал часов шесть, потом память и ядро были у него отобраны, ибо нефиг. Хотя для меньших $n$ считал относительно быстро.

как это вы смогли так? $9! = 362880$ - совсем немного для компьютера, сделанного в этом веке.

 
 
 
 Re: Сумма на букву Д
Сообщение05.08.2017, 15:42 
Аватара пользователя
photon, это был очень глупый и очень ленивый код. Но я всё же и сам был удивлён тем, что для $n \leqslant 8$ всё считалось нормально, а при переходе к $n=9$ произошёл затык.
photon в сообщении #1238310 писал(а):
$9! = 362880$ - совсем немного для компьютера, сделанного в этом веке.
Оно-то немного, но в данной задаче нужно не просто перебрать перестановки, а факторизовать эквивалентные по сдвигу и отражению. Таких в данной задаче будет $20160$ (A001710); выбрать среди них нужные для задачи это уже секундное дело. Именно факторизация перестановок у меня была построена так тупо, что для $n=9$ уже ничего не выдала.
UPD. Запоздало осознал ошибку. Нужно было сначала искать среди $9!$ перестановок нужные по условию задачи, а уж вторым шагом факторизовать.

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group