Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Я что-то не въехал - а где здесь девять "указанных" окружностей? Три диаметра вроде понятны, поскольку есть три шестиугольника, которые можно интерпретировать как точки на трёх окружностях, но и с ними не всё до конца ясно - под ограничение попадают все диаметры трёх "окружностей" (шестиугольников) или именно три каких-то конкретных? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:06 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Сумма в диапазоне 48...62, а пропущенное одно из 2,4,8,10,14,16,20 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:06 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Хотя если поменять местами диаметры с окружностями - вроде получится что-то осмысленное. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:07 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Ну и в итоге выйдет система из 12 диофантовых уравнений. В общем-то перебор не нужен. Вставляем систему в решатель уравнений и всё, финита. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:10 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima TДобавил заполнение среднего круга, вариантов осталось 41796, для каждого надо допроверить 82944 подварианта. Итого 41796*82944 = 3`466`727`424. Это реально обсчитать перебором. Итого не окончательное, будет намного меньше, т.к. при переборе изменив комбинацию на диагоналях можно посчитать сумму внешнего и внутреннего кругов, если они не верны, то не надо делать перестановки на среднем кругу, что уменьшит до 24-х раз общее количество комбинаций. Возможный минимум 144`446`976 комбинаций, что близко к расчетному значению kealon(Ruslan) 21793102 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:27 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
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 может ещё какое уравнение можно найти ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:48 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
На самом деле всё ещё проще. Зачем столько переборов. Имеем два варианта: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. Если где-то не получилось, то возврат на предыдущую позицию. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 15:56 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
alex55555Я что-то не въехал - а где здесь девять "указанных" окружностей? Три диаметра вроде понятны, поскольку есть три шестиугольника, которые можно интерпретировать как точки на трёх окружностях, но и с ними не всё до конца ясно - под ограничение попадают все диаметры трёх "окружностей" (шестиугольников) или именно три каких-то конкретных?Между кружками наружной окружности есть внешние дуги, которые являются частью 6-ти окружностей. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:01 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
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). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:15 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
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. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:23 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Для быстрого старта я - пас. Концептуально - это должна быть структура данных типа графа. На основании которой мы можем сгенерировать код решающий систему уравнений. Ну... как-то так. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:23 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Добавил фильтр Код: sql 1. 2. Осталось 3806 комбинаций вместо 41796 21793500 Общее количество для окончательного перебора от 13`153`536 до 315`684`864 комбинаций. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:25 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
maytonДля быстрого старта я - пас. Концептуально - это должна быть структура данных типа графа. На основании которой мы можем сгенерировать код решающий систему уравнений. Ну... как-то так.Скорее тут будет метод поиска с возвратом: ищем, суммируем, подходит или не подходит, если нет, то возвращаемся... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:26 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
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 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 16:53 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Dima T, Х = 10 | 20 соответственно S = 60 | 57 С = 30 | 29 ??????????????????? что нереально блин С = 20|19 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 17:03 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Gennadiy UsovmaytonДля быстрого старта я - пас. Концептуально - это должна быть структура данных типа графа. На основании которой мы можем сгенерировать код решающий систему уравнений. Ну... как-то так.Скорее тут будет метод поиска с возвратом: ищем, суммируем, подходит или не подходит, если нет, то возвращаемся... Я не про это. Я знаю как решать эту задачу. Я не знаю как описать входные данные красиво. Представте что завтра граф будет другой. С большим числом вершин и другими условиями. Сколько кода вам надо будет сломать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 17:39 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
mayton, по идее оно произведением матрицы на столбец описывается вот только уравнений 12, а неизвестных 17 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 17:52 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
mayton, а неизвестных 18 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 17:55 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
kealon(Ruslan)mayton, а неизвестных 18 Нет, 17. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:13 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Наш красавчик уже отметился и здесь https://toster.ru/q/597751 Странно что на сайберфорум перестали копи-пастить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:14 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
maytonНаш красавчик уже отметился и здесь https://toster.ru/q/597751 Ему там 17! предложили перебрать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:16 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Это прозвучало как - "Пилите Шура, пилите...." Нет ничего дурнее чем генерация перестановок. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:18 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Кто мне может пояснить - где авторы задания предполагают наличие 9 окружностей? Я вижу только три (ну и еще одно без кружков) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:18 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисКто мне может пояснить - где авторы задания предполагают наличие 9 окружностей? Я вижу только три (ну и еще одно без кружков) Помнишь задачу где из спичек выложена фигура. И предлагается посчитать сколько в ней треугольников. Вот это оно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:19 |
|
||
|
Как решить задачу по комбинаторике?
|
|||
|---|---|---|---|
|
#18+
Соколинский БорисКто мне может пояснить - где авторы задания предполагают наличие 9 окружностей? Я вижу только три (ну и еще одно без кружков) Смотри внимательнее и учти что фото немного под наклоном, поэтому круги немного овальные. Направляющие линии видно, 6 кругов по 6, не считая 3-х вокруг центра. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.01.2019, 18:22 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=39764597&tid=1339994]: |
0ms |
get settings: |
8ms |
get forum list: |
12ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
161ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
52ms |
get tp. blocked users: |
1ms |
| others: | 12ms |
| total: | 263ms |

| 0 / 0 |
