2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Последовательные натуральные числа на гранях куба
Сообщение05.02.2016, 18:35 
Аватара пользователя


01/12/11

8634
Можно ли на гранях куба расставить числа $$n+1,\quad n+2,\quad n+3,\quad n+4,\quad n+5,\quad n+6 $$$(n\in\mathbb{N})\quad$ так, чтобы каждое число являлось делителем суммы четырех своих соседей?

 Профиль  
                  
 
 Re: Последовательные натуральные числа на гранях куба
Сообщение05.02.2016, 19:25 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Прикинуть бы варианты вначале.
Возьмём наибольшее число. Оно может быть делителем только с кратностями $2$ или $3$. Попадание кратного большего числа между минимальной и максимальной суммами четырёх оставшихся даёт необходимость.
Для $k=2: n=0,1$
Для $k=3: n=4,5,6,7,8$
Дальше можно перебирать.
$7/2,3,4,5/6$ сразу отбрасывается. $6/1,2,4,5/3$ надо смотреть. Никак не получается.

Остаётся два варианта
$5/6,7,8,9/10$ и $9/ 7,8,10,11/12$
По делимости ничто не проходит, по моему.
Уж очень жёсткие условия. Наверное, без перебора есть очевидное соображение. Мне не было дано. :-(

 Профиль  
                  
 
 Re: Последовательные натуральные числа на гранях куба
Сообщение05.02.2016, 19:36 
Аватара пользователя


18/01/16
627
Ktina
Будем рассуждать так:
0)$n+a$ кратно $4n+b$ когда $a$ кратно $b$, поэтому можно рассмотреть кубик, занумерованный числами $1,2,3,4,5,6$
1)Заметим, что шесть кратно $6, 12, 18$, из этих чисел четырьмя слагаемыми из набора {$1,2,3,4,5$} чисел может быть образовано только число 12$
Поставим на первую грань куба число $n+6$, на четыре соседних числа $n+1, n+4, n+2,n+5$. Тогда на противоположной грани окажется число $n+3$
2) Сумма $1+2+3+4=10$ и сумма $6+4+3+2=15$ кратна пяти. Причем ни одна другая сумма четырех слагаемых из набора ${1,2,3,4,6}$ не может давать кратное пяти число.
3)Сумма $6+5+3+2=16$ и сумма $1+2+3+6=12$ кратна четырем. Причем ни одна другая сумма четырех слагаемых из набора ${1,2,3,5,6}$ не может давать кратное четырем число.
4) Очевидно, что ответ на задачу отрицательный.

 Профиль  
                  
 
 Re: Последовательные натуральные числа на гранях куба
Сообщение06.02.2016, 07:31 
Заслуженный участник


26/10/14
380
Новосибирск
stedent076 в сообщении #1097121 писал(а):
0)$n+a$ кратно $4n+b$ когда $a$ кратно $b$,

Точно? Во-первых, мне кажется, вы перепутали направленность термина "кратно", а во-вторых, вот контрпримеры в обе стороны:
$n=1, b=10\,(1+2+3+4), a=6$ ($n+a$ делит $4n+b$, но $a$ не делит $b$)
$n=1, b=12\,(1+2+4+5), a=6$ ($n+a$ не делит $4n+b$, но $a$ делит $b$)

Идём от противного - пусть такая разметка существует.
Сначала заметим, что на противоположных гранях написаны числа разной чётности, так как у нас есть 3 чётных и 3 нечётных числа, и, если есть пара чисел одной чётности на противоположных гранях, то обязательно есть пара чётных чисел на противоположных гранях, но тогда сумма четырёх их соседей нечётна и не может на них делиться.

Также заметим, что хотя бы одно число делится на четыре. Его соседи складываются в $4n+k,12\leqslant k \leqslant 18$, которое должно делиться на 4, то есть $k$ должно делиться на четыре и, соответственно, быть равным 12 или 16. Имеем четыре варианта:
1) На противоположных гранях $n+4,n+5$, кто-то из этих двух делится на 4, остальные - их соседи.
2) На противоположных гранях $n+2,n+3$, кто-то из этих двух делится на 4, остальные - их соседи.
3) На противоположных гранях $n+3,n+6$, кто-то из этих двух делится на 4, остальные - их соседи.
4) На противоположных гранях $n+1,n+4$, кто-то из этих двух делится на 4, остальные - их соседи.

Случаи 1) и 2) легко отбрасываются с учётом того, что противоположные числа взаимно просты, а значит сумма четырёх соседей должна делиться на их произведение, которое либо всегда больше суммы, либо растёт намного быстрее, что позволяет перебрать $n$.

В случае 3) имеем сумму соседей $4n+12$, и оно делится на $n+6$, значит $n+6$ делит $3n + 6$ и $n=0,6$ (видимо, ноль тут следует включать в натуральные?). C учётом замечания про чётность-нечётность тут нетрудно перебрать все (две для каждого $n$ :-) ) различные разметки и убедиться, что решений нет.

В случае 4) имеем сумму соседей $4n+16$, и она делится на $n+1$, значит $n+1$ делит 12 и $n=0,3,11$, тоже перебираем и убеждаемся, что решений нет.

Длинновато вышло :-)

 Профиль  
                  
 
 Re: Последовательные натуральные числа на гранях куба
Сообщение07.02.2016, 00:19 
Аватара пользователя


01/12/11

8634
gris
stedent076
NSKuber
Спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group