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
9151
Цюрих
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 ] 

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



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

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


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

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