Страница 1 из 2

Ещё немного комбинаторики

Добавлено: 13 май 2011, 09:09
Xenia1996
Требуется расставить по окружности 9 вещественных чисел так, чтобы каждое из них равнялось модулю разности двух чисел, стоящих сразу за ним в направлении часовой стрелки, а сумма всех чисел была равна 1. Сколькими способами это можно сделать (с точностью до поворота окружности)?

Ещё немного комбинаторики

Добавлено: 13 май 2011, 09:29
Karidat-Merkader
Xenia1996 писал(а):Source of the post
Требуется расставить по окружности 9 вещественных чисел <...> произведение всех чисел было равно 1.
Я верно поняла, что произведение всех вещественных чисел в круге должно равняться единице?

Ещё немного комбинаторики

Добавлено: 13 май 2011, 09:33
Xenia1996
del

Ещё немного комбинаторики

Добавлено: 13 май 2011, 10:53
Xenia1996
Чёрт! Я опять вместо "сумма" написала "произведение"
Срочно исправляю.

Ещё немного комбинаторики

Добавлено: 13 май 2011, 11:16
w0robey
"С точностью до поворота окружности" - это значит, что если я найду пару 1/6 1/6 0 1/6 1/6 0 1/6 1/6 0, то любой поворот считать всё равно как один способ, я прав?

Ещё немного комбинаторики

Добавлено: 13 май 2011, 11:21
Xenia1996
w0robey писал(а):Source of the post
"С точностью до поворота окружности" - это значит, что если я найду пару 1/6 1/6 0 1/6 1/6 0 1/6 1/6 0, то любой поворот считать всё равно как один способ, я прав?

Да.
Надеюсь, на сей раз я не ошиблась.

Ещё немного комбинаторики

Добавлено: 13 май 2011, 11:59
Xenia1996
w0robey писал(а):Source of the post
"С точностью до поворота окружности" - это значит, что если я найду пару 1/6 1/6 0 1/6 1/6 0 1/6 1/6 0, то любой поворот считать всё равно как один способ, я прав?

Это был вопрос, или уже решение?

Ещё немного комбинаторики

Добавлено: 13 май 2011, 12:04
w0robey
Одно из. Проверяю другие случаи.

Ещё немного комбинаторики

Добавлено: 13 май 2011, 13:24
Xenia1996
w0robey писал(а):Source of the post
Одно из. Проверяю другие случаи.

И снова я в непонятках.
Неужто опять что-то в условии напутала?
Вроде, задача дожна быть простой.
Во всяком случае, не очень сложной.

Ещё немного комбинаторики

Добавлено: 13 май 2011, 14:38
MrDindows
Так как числа равны модулю, то они неотрицательные.
Пусть A - наибольшее число, следующие за ним числа - B, C.

$$A=|B-C|\le \max(B,C)\le A$$
Значит одно из чисел B и С равно нулю, а дальше последовательно заполняем:
A, A, 0, A, A, 0, A, A, 0
И так как сумма их всех равна 1, то $$A=\frac16$$