2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Семёрки и девятки
Сообщение16.03.2013, 12:23 
Аватара пользователя


01/12/11

8634
Вдоль окружности расставлены цифры 7 и 9, других цифр нет.
Известно, что девяток ровно вдвое больше, чем семёрок.
Если рассмотреть все двузначные числа, образованные парами соседних цифр, то окажется, что среди этих чисел составных ровно втрое больше, чем простых.

Какова наименьшая возможная сумма всех цифр?

 Профиль  
                  
 
 Re: Семёрки и девятки
Сообщение16.03.2013, 14:03 
Заслуженный участник


18/01/12
933
Ответ: 200.

Количество цифр кратно 3 и 8. Минимальный набор: 8 семёрок и 16 девяток.

 Профиль  
                  
 
 Re: Семёрки и девятки
Сообщение16.03.2013, 15:08 
Аватара пользователя


01/12/11

8634
hippie,
Совершенно верно.

Поскольку девяток вдвое больше, чем семёрок, общее количество цифр делится на 3.

Числа 79 и 97 -- простые, а 77 и 99 -- составные. Таким образом, если в паре цифры разные, то число простое, а если нет -- составное, а общее число пар кратно 4, так как составных втрое больше. Так как число всех пар равно числу всех цифр (я под парой имела в виду то, что читается по часовой стрелке, хотя на ответ это не влияет), число всех цифр кратно 4.

Число простых пар должно быть чётным. Действительно, обойдём полный круг и посчитаем пары. При каждой простой паре цифра меняется на другую, но замыкая круг,

(Оффтоп)

ты назад посмотришь вдруг
мы должны венуться к той же цифре.

Поскольку число простых пар чётно, а составных втрое больше, число всех пар (а значит, и цифр) кратно 8.

Итак, число всех цифр кратно 3 и 8, а НОК 3 и 8 равен 24. Таким образом, наименьшее возможное число цифр равно 24. Поскольку отношение числа семёрок к числу девяток заранее определено, чем больше всего цифр, тем больше будет их сумма. Иными словами, число цифр однозначно задаёт их сумму.

Пример с 24 цифрами (и, соответственно, суммой 200):

7 7 7 7 7 7 9 7 9 7 9 9 9 9 9 9 9 9 9 9 9 9 9 9 круг замкнулся.

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

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



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

Сейчас этот форум просматривают: Gagarin1968


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

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