2014 dxdy logo

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

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




 
 20 цифр
Сообщение30.09.2011, 14:10 
Есть 20 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Можно ли расставить их вряд так чтобы между любыми двумя одинаковыми цифрами А стояло ровно А цифр?
А если не вряд а вкруг?

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 14:55 
Аватара пользователя
В ряд это так? Для меньшего количества цифр 1 2 1 3 2 0 0 3 ?
А в кольцо — по любой из двух дуг?

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 15:08 
gris в сообщении #488033 писал(а):
В ряд это так? Для меньшего количества цифр 1 2 1 3 2 0 0 3 ?
А в кольцо — по любой из двух дуг?

Да. Между двумя нулями 0 цифр, между единицами 1 цифра итд.
А по кругу - хотя бы по одной из дуг.

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 15:52 
Аватара пользователя
maxwevon в сообщении #488028 писал(а):
Есть 20 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Можно ли расставить их вряд так чтобы между любыми двумя одинаковыми цифрами А стояло ровно А цифр?

См. A176127

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 16:04 
Аватара пользователя
А нолики никак не влияют? Или просто добавляют варианты?
Если можно в ряд, то очевидно можно и в кольцо.
А вот можно ли в кольцо, если нельзя в ряд?

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 16:43 
maxal в сообщении #488044 писал(а):
maxwevon в сообщении #488028 писал(а):
Есть 20 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Можно ли расставить их вряд так чтобы между любыми двумя одинаковыми цифрами А стояло ровно А цифр?

См. A176127

Так неинтересно. Есть элементарное решение на уровне 7го класса. Не ужели никто не нашел?

 
 
 
 Re: 20 цифр
Сообщение30.09.2011, 17:40 
Аватара пользователя
Пронумеровать все позиции (начиная с цифры 0 в случае кольца). Каждое число занимает две позиции. Вторая позиция отличается от первой на определённое число (два варианта для кольца, выбираем проход через 0 по часовой стрелке), то есть выражается через первую. Складываем все номера позиций и в некоторых случаях получаем противоречие. Для 0,1,2,0,1,2 получается нечётное число равно чётному. А для десяти то же самое. Необходимое условие получается несложно, одинаково для ряда и кольца.
Хотя всё наверное тривиально следует из какой-нибудь японской теореме об остатках :-) :?:

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


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