powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
25 сообщений из 450, страница 15 из 18
Как решить задачу по комбинаторике?
    #39767364
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
К сообщению 21798189 можно добавить следующие уравнения:

10) Из последних 6-ти уравнений выбрал те, в которых х9 и х11.
Подставил в 1-е уравнение, получил:
2*(х9+х11)=sum-36

11)Подставил во 2-е уравнение (или как в 10) для х8 и х10), получил:
2*(х8+х10)=sum-12
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767375
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonРебята. Все эти детерминанты. Крамеры. Гауссы Жорданы и Зейдели. Это все не про олимпиаду.
Разговор был не про олимпиаду. Вопрос ставился: можно ли решить эту задачу чисто математически? Похоже что нет.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767376
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
А почему мы решили, что это олимпиада для школьников?

Посмотрите на начальную картинку:

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

Хардкодно если это сделано тупым перебором чисто за счёт техники это плохо (эта задача таких обломает и этим она хороша). Но последнии тенденции говорят, что классическая олимпиада уже мало где нужна
Во мне борются две личности. Одна как-бе говорит что Олимпиада нужна. Нужны ясные и светлые головы
для новых прорывов в науке и технике. Церебральный сортинг. Как-бы сказал Савельев.

Коммунисты кстати на рубеже начала 20-го века очень сильно подняли науку просто активно
вводя детишек в ВУЗы. Уж не помню была-ли это политика партии. Надо почитать. Но совершенно
убежден что это было именно решение политическое. Страна готовилась к будущей войне и ей
были нужны свои строители танков и самолетов. Задача прим. Тык-скыть.

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

Программирование как искуство вообще противоестественная большинству отрасль, основная масса людей копипасты - особенность эволюции вида.

Самое интересное, что многие олимпиадники по моему опыту могут забуксовать на квалификационных задачах, где надо просто тупо написать цикл. Привычка искать подвох играет злую шутку.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767535
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima TmaytonРебята. Все эти детерминанты. Крамеры. Гауссы Жорданы и Зейдели. Это все не про олимпиаду.Разговор был не про олимпиаду. Вопрос ставился: можно ли решить эту задачу чисто математически? Похоже что нет.Ещё раньше было ясно, что нельзя.

Это связано с определением х2,х3,х4,х5,х6,х7, если известны а1,а2,а3.
Здесь только перебор, который можно упростить с помощью определенных алгоритмов.

А проводимые на топике действия направлены на поиск формул, упрощающих определение а1,а2,а3.
В частности, поиск формул, уменьшающих число свободных переменных.
Пока остаются 2 свободные переменные.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767611
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Dima TВопрос ставился: можно ли решить эту задачу чисто математически? Похоже что нет.
Что такое "чисто математически"?

Перебор есть законная часть математических решений, если что. Вопрос только в его количестве.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767617
alex55555
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Программирование как искуство вообще противоестественная большинству отрасль, основная масса людей копипасты - особенность эволюции вида.
Программирование - не искусство. Теория программирования - это уже математика. А само программирование - обычные слесаря обычным напильником пилят.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767619
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
alex55555Dima TВопрос ставился: можно ли решить эту задачу чисто математически? Похоже что нет.
Что такое "чисто математически"?

Перебор есть законная часть математических решений, если что. Вопрос только в его количестве.
Используя только ручку и бумагу, без программирования.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767640
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Dima Talex55555Что такое "чисто математически"?
Перебор есть законная часть математических решений, если что. Вопрос только в его количестве.
Используя только ручку и бумагу, без программирования.Я тоже за "чисто математическое" решение:
сначала ручка и бумага, много бумаги, выработка схемы программирования, и уже затем программирование.

Допускаю, что при "чисто математическом" решении могут быть отдельные оценочные программы.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767643
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
alex55555kealon(Ruslan)Программирование как искуство вообще противоестественная большинству отрасль, основная масса людей копипасты - особенность эволюции вида.
Программирование - не искусство. Теория программирования - это уже математика. А само программирование - обычные слесаря обычным напильником пилят.Изучайте первоисточник, хотя бы вики:

"Теория языков программирования (англ. programming language theory, PLT) — раздел информатики, посвящённый вопросам проектирования, анализа, определения характеристик и классификации языков программирования и изучением их индивидуальных особенностей. Тесно связана с другими ветвями информатики, результаты теории используются в математике, ..."
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767646
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kealon(Ruslan)Самое интересное, что многие олимпиадники по моему опыту могут забуксовать на квалификационных задачах, где надо просто тупо написать цикл. Привычка искать подвох играет злую шутку.А зачем олимпиадникам тупо писать цикл.

Олимпиадники должны придумать оптимальную схему или логику решения, а тех, кто пишет правильные циклы, в наше время хватает.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767667
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovА зачем олимпиадникам тупо писать цикл.

Олимпиадники должны придумать оптимальную схему или логику решения, а тех, кто пишет правильные циклы, в наше время хватает.это утрировано естественно, т.е. типовая разжёванная задача

если у тебя большой "багаж", то решить ты можешь больший круг задач, но подбор вариантов тоже время, и на узком круге задач ты проиграешь тому кто знает как решать именно только этот тип задач, у него просто не будет сомнений
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767676
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kealon(Ruslan)Gennadiy UsovА зачем олимпиадникам тупо писать цикл.
Олимпиадники должны придумать оптимальную схему или логику решения, а тех, кто пишет правильные циклы, в наше время хватает.это утрировано естественно, т.е. типовая разжёванная задача
если у тебя большой "багаж", то решить ты можешь больший круг задач, но подбор вариантов тоже время, и на узком круге задач ты проиграешь тому кто знает как решать именно только этот тип задач, у него просто не будет сомненийЕсли ещё раз посмотреть в вики (там много всего, главное разобраться), то в начале следует "Математическое описание решения задачи. " http://www.turbopro.ru/index.php/osnovy-programmirovaniya/6836-algoritmy-razrabotka-algoritma-resheniya-zadachi

Вот олимпиадник и должен сделать это описание.

А без хорошего описания не будет хорошей программы.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767689
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Да вы о чем? Какое описание? Его некогда делать. Олимпиада - это решение за 2-3 часа.

Кому вы что будете описывать?
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767713
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonДа вы о чем? Какое описание? Его некогда делать. Олимпиада - это решение за 2-3 часа.

Кому вы что будете описывать?Я чувствую, что Вы забежали на время с другого топика и оказались не в теме.

Здесь шел разговор об участии олимпиадников в "решении задач народного хозяйства".

Если говорить конкретно об олимпиаде, то и там нужно сначала получить хорошее математическое описание, затем математическое решение или, если есть компьютеры, компьютерное решение.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767760
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovmaytonДа вы о чем? Какое описание? Его некогда делать. Олимпиада - это решение за 2-3 часа.

Кому вы что будете описывать?Я чувствую, что Вы забежали на время с другого топика и оказались не в теме.

Здесь шел разговор об участии олимпиадников в "решении задач народного хозяйства".

Если говорить конкретно об олимпиаде, то и там нужно сначала получить хорошее математическое описание, затем математическое решение или, если есть компьютеры, компьютерное решение.
Ты наверное вынырнул из НИИ СССР. Где Техническое задание было документом. Так вот. Я немало лет в It.
Нету такого документа. Не видел. И еще ни разу не видел полного (100% покрывающего предметную область описания). Не пишут такого.
И эффективность разработки сегодня например определяется не только скиллами разраба. Если-б было так (тут я горько вздыхаю).
Оно еще определяется способностью лидеров и бизнес-аналитиков коммуницировать с владельцем программного
продукта. Взаимодействовать долго. И выяснять что имелось в виду. И если задача чуть сложнее чем сайт-визитка - то
на нее практически невозможно написать описание с одного раза. Я гарантирую это.

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

авторОтказ от языка блок-схем при разработке алгоритма и разработка алгоритма сразу на языке программирования приводит к значительным потерям времени, к выбору неоптимального алгоритма. Поэтому необходимо изначально разработать алгоритм решения задачи на языке блок-схем, после чего алгоритм перевести на язык программирования. спасибо, очень смешно

говорят люди "про себя"(не вслух) научились читать совсем недавно ...
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767769
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я лично для себя практически никогда не рисовал блок-схемы как таковые. Мне это было не нужно.

Описание на псевдо-языке было. На АЯ. Были скрипто-подобные прототипы. Были просто формулы и
загадочные рисунки со стрелками которые не были блок схемы. А так. Типа скетч. Как маркером
на магнитной доске.

Пару раз я рисовал блок-схемы их в презнетациях чтоб показать что-то для заинтересованных лиц
которые не были кодерами но в принципе понимали эти картинки.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767772
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
kealon(Ruslan)Gennadiy Usov,
авторОтказ от языка блок-схем при разработке алгоритма и разработка алгоритма сразу на языке программирования приводит к значительным потерям времени, к выбору неоптимального алгоритма. Поэтому необходимо изначально разработать алгоритм решения задачи на языке блок-схем, после чего алгоритм перевести на язык программирования. спасибо, очень смешно
говорят люди "про себя"(не вслух) научились читать совсем недавно ...Сначала не понял, кто этот автор. Поискал и понял, что это сказал не я.
Уже хорошо.

Автор имеет свою точку зрения на то, что надо мыслить блоками и рисовать блок-схемы.

Разумность в этом есть, однако все свои блок-схемы мы прорабатываем в голове.
Зачем переводить бумагу, если и так ясно, что это следует за этим, а потом это идёт туда и возвращается, т.д.

Кому как нравится.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767779
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonGennadiy UsovЯ чувствую, что Вы забежали на время с другого топика и оказались не в теме.
Здесь шел разговор об участии олимпиадников в "решении задач народного хозяйства".
Если говорить конкретно об олимпиаде, то и там нужно сначала получить хорошее математическое описание, затем математическое решение или, если есть компьютеры, компьютерное решение.
Ты наверное вынырнул из НИИ СССР. Где Техническое задание было документом. Так вот. Я немало лет в It.
Нету такого документа. Не видел. И еще ни разу не видел полного (100% покрывающего предметную область описания). Не пишут такого.
И эффективность разработки сегодня например определяется не только скиллами разраба. Если-б было так (тут я горько вздыхаю).
Оно еще определяется способностью лидеров и бизнес-аналитиков коммуницировать с владельцем программного
продукта. Взаимодействовать долго. И выяснять что имелось в виду. И если задача чуть сложнее чем сайт-визитка - то
на нее практически невозможно написать описание с одного раза. Я гарантирую это.

Ты спросишь - почему я говорю о разработке? А очень просто. Мы - в форуме разработчиков.Да, я был и в НИИ и в КБ, и там, при разработке программного продукта для изделия было Техническое задание, Технический проект. Так надо было.

Сейчас, наверное, в таких организациях есть что-то подобное, может быть по другому называется, но такие документы есть. Без этого нельзя. Иначе анархия. А за этим стоит создание изделия.

А насчет "способности лидеров и бизнес-аналитиков коммуницировать с владельцем программного продукта."?

Есть интересный пример - создание шифра. В этом процессе есть математика и есть программирование. Какое из этих направлений определяет процесс создании? Только не говорите, что эти направления работают локоть в локоть.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767781
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovСейчас, наверное, в таких организациях есть что-то подобное, может быть по другому называется, но такие документы есть. Без этого нельзя. Иначе анархия. А за этим стоит создание изделия.

Да. Обычно это набор документов. Типа Software Requirements (SR). Там на обычном языке
описано что хочется людям сделать. И этот документ обычно очень поверхностный.
По факту исходный код приложения несет 100% верную информацию. Вернее он обычно
актуален а SR - датируется датой создания и все.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767783
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonЯ лично для себя практически никогда не рисовал блок-схемы как таковые. Мне это было не нужно.
Описание на псевдо-языке было. На АЯ. Были скрипто-подобные прототипы. Были просто формулы и
загадочные рисунки со стрелками которые не были блок схемы. А так. Типа скетч. Как маркером
на магнитной доске.
Пару раз я рисовал блок-схемы их в презнетациях чтоб показать что-то для заинтересованных лиц
которые не были кодерами но в принципе понимали эти картинки.Вы забыли важную вещь - Вы рисуете блок-схемы всегда, когда расписываете в программе построение внутренних процедур и операторов.

Рисуете не в классическом понимании - ватман, метр на метр (забыл, какой там формат), или бумага А4,
а "рисуете" сразу на компьютере (зачем тратить бумагу, а потом заводить в компьютер - трата времени, надо быстро, быстро) в виде последовательностей процедур и операторов с циклами и возвратом, и куда перейти.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767788
Gennadiy Usov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
maytonGennadiy UsovСейчас, наверное, в таких организациях есть что-то подобное, может быть по другому называется, но такие документы есть. Без этого нельзя. Иначе анархия. А за этим стоит создание изделия.
Да. Обычно это набор документов. Типа Software Requirements (SR). Там на обычном языке
описано что хочется людям сделать. И этот документ обычно очень поверхностный.
По факту исходный код приложения несет 100% верную информацию. Вернее он обычно
актуален а SR - датируется датой создания и все.Не что хочется, а что требуется.
Вряд ли документ ТПО поверхностный, там должны быть некоторые предварительные требования.

Да, в процессе работы ТПО дорабатывается, и его окончательный вариант совпадает с датой создания продукта. Как мне кажется.
...
Рейтинг: 0 / 0
Как решить задачу по комбинаторике?
    #39767789
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Gennadiy UsovДа, в процессе работы ТПО дорабатывается, и его окончательный вариант совпадает с датой создания продукта. Как мне кажется.
Нет.
...
Рейтинг: 0 / 0
25 сообщений из 450, страница 15 из 18
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как решить задачу по комбинаторике?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


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