2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Числа в другом порядке
Сообщение27.11.2018, 01:28 
Аватара пользователя


01/12/11

8634
Расставьте числа 1, 2, 3, … 10 в другом порядке, чтобы первым шло 10, а каждое следующее было делителем суммы всех предыдущих.

Мне удалось найти только два способа:

10 2 4 8 3 9 6 7 1 5

и

10 2 6 3 7 4 8 5 9 1

Такое ощущение, что других способов нет. Или всё таки есть?

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:17 
Аватара пользователя


11/02/15
1720
Такое впечатление, что их наоборот ещё очень много, так как первая же попытка составить подобный ряд завершилась успехом:
10 8 9 3 5 7 6 4 2 1

-- 27.11.2018, 03:22 --

Чуть начав изменять с середины предыдущее достижение, снова благополучный результат:
10 8 9 3 6 4 2 7 1 5

Итого, мой вердикт: вариантов тут может быть много.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:31 
Заслуженный участник


22/05/11
3350
Australia
Ktina

10 2 4 8 6 5 7 3 9 1

Получено на компьютере полным перебором всех $8!\cdot3$ вариантов.

A.Edem

Насколько я понимаю, второй цифрой может быть только 1, 2 или 5.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:36 
Аватара пользователя


11/02/15
1720
Sergey from Sydney
А чем мой вариант со второй 8 не подходит?

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:44 
Заслуженный участник
Аватара пользователя


16/07/14
9216
Цюрих
A.Edem в сообщении #1357038 писал(а):
А чем мой вариант со второй 8 не подходит?
Тем что сумма первых $1$ чисел равна $10$, а $10$ на $8$ не делится.

Всего есть 3 варианта, они уже здесь приведены.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:49 
Аватара пользователя


11/02/15
1720
mihaild
Спасибо, а я видимо решил, что первое число не считается, так как его не к чему было прибавлять...

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 02:54 
Заслуженный участник


22/05/11
3350
Australia
Второй цифрой может быть еще и 1, но таких вариантов нет.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 05:19 


21/05/16
4292
Аделаида
Sergey from Sydney в сообщении #1357042 писал(а):
Второй цифрой может быть еще и 1, но таких вариантов нет.

Потому что 11 - простое.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 05:27 
Заслуженный участник


22/05/11
3350
Australia
kotenok gav в сообщении #1357046 писал(а):
Потому что 11 - простое.
Да, спасибо, этот вариант не имеет смысла проверять. Но компьютер позволяет не задумываться об этом.

 Профиль  
                  
 
 Re: Числа в другом порядке
Сообщение27.11.2018, 10:42 
Аватара пользователя


01/12/11

8634
Sergey from Sydney
Большое спасибо!

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

Модератор: Модераторы



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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