Здравствуйте, Dan Dare III, Вы писали:
DDI>вот так с этой комбинаторикой — сколько кандидатов столько и мнений
Столько мнений у тех, кто комбинаторику не знают.
Вы похоже не знаете.
DDI>а с рекурсией 80% мнений совпадают
И все эти мнения — рекурсия во многих случаях не нужна.
Вообще стоит почитать хотябы первый том Кнута, чтобы рассуждать об алгортимических задачах и их решениях (там комбинаторика есть)
Здравствуйте, Dog, Вы писали:
E>>Сие сакральное знание приходилсь однажды даже применять на практике (зная, что комбинаций всего 120 и поэтому не отчаиваясь заранее их перебрать, удалось попасть в подъезд с кодом. Мобил в то время еще не было, так что не удивляйтесь, что просто не позвонил хозяину). Dog>Вот чем математик отличается от нормального человека. Нормальный бы просто внимательно посмотрел на замок и нажал три самые потёртые клавиши (проверено на практике неоднократно)
Знаем мы такую тему . Но интересно же, а сколько их всего, комбинаций...
Что же до того случая.
В описываемом подъезде (о чудо!) потертость кнопок не была очевидна, ибо квратир там было всего несколько.
Но ... кнопки, подозреваемые в потертости, естественно, являлись первыми кандидатами на перебор. И , как выяснилось при открытии, только одна из имевших признаки потертости оказалась правильной, остальные две — ложными.
Еще была такая фишка, что кнопки (или код) в таких замках иногда меняли, чтобы сбить с толку любителей вычислять потертые. Но это уже к теме комбинаторики лишь косвенно относится.
Здравствуйте, Dan Dare III, Вы писали:
DDI>Здравствуйте, BulatZiganshin, Вы писали:
E>>>Не скажите, прямо уж так и невостребованная. В детстве, в школе когда учился, как-то заинтересовало, сколько комбинаций у кодового замка с тремя одновременно нажимаемыми клавишами (были такие распространены в постсоветских подъездах, когда еще домофон был экзотикой, предохраняли эти девайсы разве что от залетных подъездных сыкунов). Комбинаторики тогда не знал, пришлось сосчитать самому перебором враиантов — насчитал 120.
BZ>>а не 10*9*8?
DDI>итого комбинаторика понадобилась тебе раза три за всю жизнь и ни разу по работе
Нет, она мне "надобилась" чаще , чем ГЦ в дотнете (тот не надобился ни разу). Пусть надобилась и не по работе.
Например — сосчитать, сколько рукопожатий необходимо, когда здороваются N человек , = N*(N-1)/2. После этого неволей бросишь дурную привычку здороваться со всеми подряд за руку.
Ну, еще в личной жизни, если так можно выразиться, пригождалась сия наука и оставила определенные воспоминания. Был я когда-то влбюлен в молоденькую училку по матстатистике, и поэтому отчаянно учил сей предмет, (проходили тогда как раз комбинаторику), дабы блеснуть и произвести на нее впечатление. Это щас понимаю, как все было наивно, и что выглядел я не более чем заученный ботан, а тогда ... наивная юность и восприятие другое. Затем училка как-то раз пришла на урок с маленькой дочкой — видать, не с кем было оставить, после этого я ходить на ее уроки перестал и получил на зачете только 4 балла.
Здравствуйте, gandjustas, Вы писали:
DDI>>вот так с этой комбинаторикой — сколько кандидатов столько и мнений G>Столько мнений у тех, кто комбинаторику не знают. G>Вы похоже не знаете.
сколько раз за год ты её применял ?
DDI>>а с рекурсией 80% мнений совпадают G>И все эти мнения — рекурсия во многих случаях не нужна.
80% решают простую рекурсию а комбинаторику только студенты математических специальностей
G>Вообще стоит почитать хотябы первый том Кнута, чтобы рассуждать об алгортимических задачах и их решениях (там комбинаторика есть)
предпочитаю "Алгоритмы. Построение и анализ" + еще кучку таких же толстых но по конкретной области
Здравствуйте, Dog, Вы писали:
Dog>>>Ага, вот самые страшные на проекте именно такие "ценные кандидаты" придумыватели и реализовыватели. DDI>>я не понял чего ты хотел этим сказать Dog>Неужели вы не контролируете код своих студентов ?
Здравствуйте, Dog, Вы писали:
DDI>>по работе нужно делать не только что умеешь а также и то что должно быть сделано хотя бы это было неприятно Dog>Ой, я деже боюсь представить чем вы там, сжимая зубы и остальные части тела, занимаетесь
Здравствуйте, egaron, Вы писали:
E>Например — сосчитать, сколько рукопожатий необходимо, когда здороваются N человек , = N*(N-1)/2. После этого неволей бросишь дурную привычку здороваться со всеми подряд за руку.
E>Ну, еще в личной жизни, если так можно выразиться, пригождалась сия наука и оставила определенные воспоминания.
я могу просто спросить на собеседовании, пригодилась ли комбинаторика хоть раз и поверю на слово
для этого незачем задачу давать
если человек знает азы и чего спецального не знает в том числе комбинаторики то сможет освоить