powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
25 сообщений из 450, страница 2 из 18
Как решить задачу по комбинаторике?
    #39764377
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я что-то не въехал - а где здесь девять "указанных" окружностей? Три диаметра вроде понятны, поскольку есть три шестиугольника, которые можно интерпретировать как точки на трёх окружностях, но и с ними не всё до конца ясно - под ограничение попадают все диаметры трёх "окружностей" (шестиугольников) или именно три каких-то конкретных?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764380
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Сумма в диапазоне 48...62, а пропущенное одно из 2,4,8,10,14,16,20
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764382
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хотя если поменять местами диаметры с окружностями - вроде получится что-то осмысленное.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764386
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Ну и в итоге выйдет система из 12 диофантовых уравнений. В общем-то перебор не нужен. Вставляем систему в решатель уравнений и всё, финита.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764421
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TДобавил заполнение среднего круга, вариантов осталось 41796, для каждого надо допроверить 82944 подварианта.

Итого 41796*82944 = 3`466`727`424. Это реально обсчитать перебором.
Итого не окончательное, будет намного меньше, т.к. при переборе изменив комбинацию на диагоналях можно посчитать сумму внешнего и внутреннего кругов, если они не верны, то не надо делать перестановки на среднем кругу, что уменьшит до 24-х раз общее количество комбинаций.
Возможный минимум 144`446`976 комбинаций, что близко к расчетному значению kealon(Ruslan) 21793102
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764457
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T, вот это сильно может сократить перебор
сумма на диагонали D не равна сумме на периметре S, как выше показал (это видимо условие задачи всё же)


3D = 2S + 3C
3S + C + X = 210

где X- выпавший, C- центровой

2S + 3C = 3D
3S + C + X = 210

6S + 9C = 9D
6S + 2C + 2X = 420

7C - 2X = 9D - 60 * 7

9D + 2X = 7(60 + C)

9(D - 46) + 2(X-3) = 7C

может ещё какое уравнение можно найти
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764464
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
На самом деле всё ещё проще. Зачем столько переборов.
Имеем два варианта:Gennadiy UsovА именно:
1)выкидываем 10, в центре 20, сумма круга (диаметра) 60
2)выкидываем 20, в центре 19, сумма круга (диаметра) 57.Здесь сумма круга равна S.

Для каждого из них устанавливаем следующую последовательность действий (метод поиска с возвратом):
1) Известны положения 5 кружков из 20. (один из них вне игры).
2) Ищем для средней окружности 4 кружка из 15 таким образом, чтобы сумма с двумя 18 и 6 была равна S. Сочетание 4 из 15.
3) Ищем для внешней окружности 5 кружков из 11 таким образом, чтобы сумма вместе с 12 равна S. Сочетания 5 из 11.
Оставшиеся 6 кружков на внутренней окружности имеют сумму S.

4) Ищем 1-ый диаметр таким образом, чтобы сумма была S. Для этого из внешней и внутренней окружностей выбираем по 2 кружка. Два сочетания по 2 из 6. И добавляем значение центра.
5) Ищем 2-ой диаметр так же. Два сочетания по 2 из 4. Если не получается, то возврат на пункт 4).
6) Проверяем третий диаметр.

7) Если имеется таблица по 6-ти оставшимся окружностям, то можно проверить их на предмет суммы S.

Если где-то не получилось, то возврат на предыдущую позицию.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764470
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
alex55555Я что-то не въехал - а где здесь девять "указанных" окружностей? Три диаметра вроде понятны, поскольку есть три шестиугольника, которые можно интерпретировать как точки на трёх окружностях, но и с ними не всё до конца ясно - под ограничение попадают все диаметры трёх "окружностей" (шестиугольников) или именно три каких-то конкретных?Между кружками наружной окружности есть внешние дуги, которые являются частью 6-ти окружностей.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764487
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Dima T, вот это сильно может сократить перебор
сумма на диагонали D не равна сумме на периметре S, как выше показал (это видимо условие задачи всё же)
Нет, тут я должен все варианты в диаметре перебрать


kealon(Ruslan)3D = 2S + 3C
3S + C + X = 210

где X- выпавший, C- центровой

2S + 3C = 3D
3S + C + X = 210

6S + 9C = 9D
6S + 2C + 2X = 420

7C - 2X = 9D - 60 * 7

9D + 2X = 7(60 + C)

9(D - 46) + 2(X-3) = 7C

может ещё какое уравнение можно найти
S это периметр, а D - диаметр (диагональ) ? Если так, то они равны по условию.
Тогда отсюда 6S + 9C = 9D получаем
9C = 3D или D = 3C

9(3C - 46) + 2(X-3) = 7C
27C - 414 + 2X - 6 = 7C
2X = 420 - 20C
X = 210 - 10C

Если так, то С это 19 или 20, т.к. только при них X в нужном диапазоне (10 или 20).
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764494
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TX = 210 - 10CВ принципе совпало:Gennadiy UsovМожно по формулам.
а - выкидываем,
в - в центре

(210 - а - в) / 3 = ( 210 - а + 2 х в) / 4

или

210 = а + 10 х в
Dima TЕсли так, то С это 19 или 20, т.к. только при них X в нужном диапазоне (10 или 20).И здесь совпало:Gennadiy UsovА именно:
1)выкидываем 10, в центре 20, сумма круга (диаметра) 60
2)выкидываем 20, в центре 19, сумма круга (диаметра) 57.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764495
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Для быстрого старта я - пас.

Концептуально - это должна быть структура данных типа графа. На основании
которой мы можем сгенерировать код решающий систему уравнений.

Ну... как-то так.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764501
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Добавил фильтр
Код: sql
1.
2.
	if (n1 != 19 && n1 != 20) return; // В центре 19 или 20
	if (sum != 57 && sum != 60) return; // Сумма 57 или 60


Осталось 3806 комбинаций вместо 41796 21793500

Общее количество для окончательного перебора от 13`153`536 до 315`684`864 комбинаций.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764505
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonДля быстрого старта я - пас.

Концептуально - это должна быть структура данных типа графа. На основании
которой мы можем сгенерировать код решающий систему уравнений.

Ну... как-то так.Скорее тут будет метод поиска с возвратом:
ищем, суммируем, подходит или не подходит, если нет, то возвращаемся...
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764529
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TS это периметр, а D - диаметр (диагональ) ? Если так, то они равны по условию.
Тогда отсюда 6S + 9C = 9D получаем
9C = 3D или D = 3C

9(3C - 46) + 2(X-3) = 7C
27C - 414 + 2X - 6 = 7C
2X = 420 - 20C
X = 210 - 10C

Если так, то С это 19 или 20, т.к. только при них X в нужном диапазоне (10 или 20).тогда я не могу найти где ошибка в логике 21793256
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764541
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima T,

Х = 10 | 20
соответственно
S = 60 | 57
С = 30 | 29 ??????????????????? что нереально
блин

С = 20|19
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764570
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovmaytonДля быстрого старта я - пас.

Концептуально - это должна быть структура данных типа графа. На основании
которой мы можем сгенерировать код решающий систему уравнений.

Ну... как-то так.Скорее тут будет метод поиска с возвратом:
ищем, суммируем, подходит или не подходит, если нет, то возвращаемся...
Я не про это. Я знаю как решать эту задачу.
Я не знаю как описать входные данные красиво.

Представте что завтра граф будет другой. С большим числом вершин и другими условиями.
Сколько кода вам надо будет сломать?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764576
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

по идее оно произведением матрицы на столбец описывается

вот только уравнений 12, а неизвестных 17
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764578
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton,

а неизвестных 18
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764589
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)mayton,

а неизвестных 18
Нет, 17.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764591
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Наш красавчик уже отметился и здесь https://toster.ru/q/597751

Странно что на сайберфорум перестали копи-пастить.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764593
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonНаш красавчик уже отметился и здесь https://toster.ru/q/597751
Ему там 17! предложили перебрать
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764595
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это прозвучало как - "Пилите Шура, пилите...."

Нет ничего дурнее чем генерация перестановок.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764596
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кто мне может пояснить - где авторы задания предполагают наличие 9 окружностей?
Я вижу только три (ну и еще одно без кружков)
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764597
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский БорисКто мне может пояснить - где авторы задания предполагают наличие 9 окружностей?
Я вижу только три (ну и еще одно без кружков)
Помнишь задачу где из спичек выложена фигура. И предлагается посчитать сколько в ней треугольников.

Вот это оно.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39764598
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский БорисКто мне может пояснить - где авторы задания предполагают наличие 9 окружностей?
Я вижу только три (ну и еще одно без кружков)
Смотри внимательнее и учти что фото немного под наклоном, поэтому круги немного овальные. Направляющие линии видно, 6 кругов по 6, не считая 3-х вокруг центра.
...
Рейтинг: 0 / 0
25 сообщений из 450, страница 2 из 18
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]