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

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 09:09

Требуется расставить по окружности 9 вещественных чисел так, чтобы каждое из них равнялось модулю разности двух чисел, стоящих сразу за ним в направлении часовой стрелки, а сумма всех чисел была равна 1. Сколькими способами это можно сделать (с точностью до поворота окружности)?
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

Karidat-Merkader
Сообщений: 336
Зарегистрирован: 06 янв 2011, 21:00

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

Сообщение Karidat-Merkader » 13 май 2011, 09:29

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

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 09:33

del
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 10:53

Чёрт! Я опять вместо "сумма" написала "произведение"
Срочно исправляю.
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

w0robey
Сообщений: 33
Зарегистрирован: 16 апр 2011, 21:00

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

Сообщение w0robey » 13 май 2011, 11:16

"С точностью до поворота окружности" - это значит, что если я найду пару 1/6 1/6 0 1/6 1/6 0 1/6 1/6 0, то любой поворот считать всё равно как один способ, я прав?
Последний раз редактировалось w0robey 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 11:21

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

Да.
Надеюсь, на сей раз я не ошиблась.
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 11:59

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

Это был вопрос, или уже решение?
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

w0robey
Сообщений: 33
Зарегистрирован: 16 апр 2011, 21:00

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

Сообщение w0robey » 13 май 2011, 12:04

Одно из. Проверяю другие случаи.
Последний раз редактировалось w0robey 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Xenia1996
Сообщений: 1876
Зарегистрирован: 11 сен 2010, 21:00

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

Сообщение Xenia1996 » 13 май 2011, 13:24

w0robey писал(а):Source of the post
Одно из. Проверяю другие случаи.

И снова я в непонятках.
Неужто опять что-то в условии напутала?
Вроде, задача дожна быть простой.
Во всяком случае, не очень сложной.
Последний раз редактировалось Xenia1996 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test

MrDindows
Сообщений: 356
Зарегистрирован: 29 июл 2010, 21:00

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

Сообщение MrDindows » 13 май 2011, 14:38

Так как числа равны модулю, то они неотрицательные.
Пусть 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$$
Последний раз редактировалось MrDindows 29 ноя 2019, 06:54, всего редактировалось 1 раз.
Причина: test


Вернуться в «Школьная математика»

Кто сейчас на форуме

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