Привет из Казани! Давно смотрю ваши видео! Сейчас в связи с вирусной инфекцией у всех блогеров возникает обеспокоенность данной ситуацией. У Алексея Савватеева один позитив! Математика лечит и спасает! Да хранит Вас Господь!!!
@nicholasspezza9449 Жыл бұрын
блогерозависимый
@ДмитрийКопанцев-я7ш2 жыл бұрын
Случайно увидел Алексея в одной программе, а теперь поражаюсь его подачи знаний. Браво. Будь такие люди все в школе, это было бы счастье. Спасибо Вам за то, как вы передаете знания.
@mOarDoor4 жыл бұрын
Прекрасно! Вы знаете, а ведь из-за ваших видео я понял, что, не смотря на то, что я учитель, мне, все же, или нехватает знаний или кажется, что я что-то упускаю в этой жизни. Я снова начал читать то, что нам преподавали 15 лет назад, взглянув на это с совершенно новой стороны. Спасибо вам. Продолжайте в том же духе. Вы как-то говорили, что в вашей жизни нет глобальной цели. Вы же лукавили? ))) Признайтесь. У учителя всегда и везде есть одна цель: вдохновлять.
@Маткульт-приветАлексейСавватее4 жыл бұрын
Верно!!! Вдохновлять!! Просто это вряд ли цель, это движение :-)))
@oeaoo Жыл бұрын
То что вы написали переводится на духовный как "дарить людям счастье". Это уже не цель, а призвание, миссия.
@ArkadiyEvsin4 жыл бұрын
Не понимаю как первую задачу дают в начальных классах. С такими вводными мне и сейчас ее не решить.
@BudJaProkliat4 ай бұрын
Вот спасибо вам Алексей Владимирович. Из ваших видео знакомлюсь с математикой.
@АндрійЛещук-я1т3 жыл бұрын
Эта рубрика, как по мне, самая интересная, ибо в ней повествуется об самих корнях математике, её глубине
@НикитаКомогорцев-ц2щ4 жыл бұрын
Интерес+понятность+знания³= Видео Савватеева. Аксиома!!!
@ОлегГришин-л2т Жыл бұрын
Очень понравилось разъяснение о условиях применимости теорем Геделя о неполноте. К сожалению не смог даже понять саму задачу, которую начали доказывать.
@ВикторИванов-ю7ю3 жыл бұрын
Без описания ситуации, что должно происходить в случае выдачи купюры наименьшего из возможных номиналов, условие сделки вообще не корректно. Ведь обязанность выдавать более мелкие не выполнима после данной купюры, хотя договорённость подразумевает, что это ДОЛЖНО происходить.
@ВикторЧупров-п8ы Жыл бұрын
Скорее всего, "любое количество купюр меньшего достоинства" может подразумевать и 0. Т.е. даже если есть из чего выдавать, черт все равно может ничего не выдать.
@andreikulchik82804 жыл бұрын
Согласен по поводу того, что индукцию без примеров сложно объяснить человеку, с ней не знакомым. Но в целом у меня она ассоциируется с этаким выращиванием "кристалла". Мы берём индукционную базу в качестве "затравки", а когда доказываем индукционный переход, "кристалл" растёт. Только в математике, в отличие от химии, это происходит мгновенно и может распространяться на бесконечность, а все реальные кристаллы всё-таки конечны. Не знаю, насколько ясной эта аналогия будет другим)
@МаксимСалтыков-о9л4 жыл бұрын
Даёшь математику в массы!
@vvv-tech4 жыл бұрын
Сделано супер Спасибо за труд!
@ТретьяВолна-э8ъ Жыл бұрын
10:53 за одно взвешивание есть шанс 1 к 9 получить результат) если монеты равны то готого) если не равны то используем второе)))) просто делим пополам) это 2 взвешивание. тоесть уже по 2 монеты) ну последнее по 1 монете) тоесть за три можно сделать)
@niwgud4 жыл бұрын
Первая теорема поставлена ужасно невнятна и соответственно всё доказательство мимо, раза четыре пересматривал. Аналогично вторая, кстати, приходится додумывать на самом деле, что у бизнесмена ограниченное количество ограниченных купюр, это же не сказано... Нельзя так с матиматикой. Дорогой Алексей, чуть построже надо с нами...
@legoushque59274 жыл бұрын
Согласен, что во второй надо было добавить, что у бизнесмена ограниченное кол-во денег. Но что не так с первой? Там вроде всё окей.
@barbgeranin4 жыл бұрын
7:14 '50-ных купюр конечный список'
@ВалерийЖмышенко-г7й4 жыл бұрын
Да все понятно, шо не так
@ВалерийЖмышенко-г7й4 жыл бұрын
Я про 1
@Gavrik_Korogodskiy4 жыл бұрын
Так витиевато и криво подавать информацию и задним числом вставлять данные для задач - это нужно иметь недюжинный талант. Экзальтация и математика друг с другом не дружат.
@Мистеррозовый-ъ4р4 жыл бұрын
Ждем конечную часть принципов математического мышления
@nikolaymatveychuk61454 жыл бұрын
Спасибо!!! По задаче с весами: Как для программиста, тут всё более очевидно и перебор не нужен :) У весов есть 3 возможных состояния, а значит за каждое взвешивание мы можем получить трит (троичный бит) информации. Так как нам надо различить 9 уникальных состояний (одна из девяти монет тяжелее), то при максимально рациональном использовании весов без потерь информации, мы можем сделать это за 2 взвешивания. Не уверен, но мне кажется это вполне сойдёт за математическое доказательство, если его правильно оформить со всеми ссылками на доказательства в информатике. (от метода перебора мой внутренний перфекционист сильно грустит xD ) По задаче с доской: Вы неправы про программистов. Полный перебор на задаче с таким количеством вариантов недопустим. Мы бы тоже искали максимально простой признак, по которому можно определить возможно ли замощение. Например по делимости количества клеточек в строках и столбцах доски легко доказывается, что и горизонтально и вертикально повёрнутых костей домино должно быть нечётное количество, но костей же 31, а это не может быть сумма двух нечётных чисел. Просто у нас немного другие подходы к решениям задач :) Мы бы делимость проверяли, рисовали бы графы, матрицы, короче пытались бы подобрать такую хитрую абстракцию, чтобы в ней решение стало бы очевидным (правда не уверен, что начали бы клетки красить, усложнять более простое не в наших правилах)
@i17talk84 жыл бұрын
красить в этом примере сильное решение, но вот, например, в теории графов и красно-чёрных деревьях оно вполне себе стандартно применяется
@KatanaGray4 жыл бұрын
Да, или вывести условия замощения, и показать, что данная фигура им несоответствует. При этом будем разбирать фигуру на однотипные части, а это как раз то, что вы и описали:)
@glukmaker Жыл бұрын
По задаче с весами Вы не совсем правы. Этим способом можно доказать невозможность например найти нужную монету из 10 за 2 взвешивания. Т.е. когда число уникальных состояний монет больше чем число состояний весов в степени кол-ва взвешиваний. Но нельзя (вернее не всегда можно) доказать возможность, если число уникальных состояний монет меньше или равно числу состояний весов в степени кол-ва взвешиваний, ибо вы исходите из "рационального использования весов без потерь информации", а это не всегда возможно. Есть более сложные задачи со взвешиванием монет в котором не обойтись без потери информации.
@Pitometsu4 жыл бұрын
Спасибо огромное, тема просто замечательная! Было бы здорово и на более продвинутом уровне продолжение посмотреть!
@ИгорьЩеголев-я8ъ4 жыл бұрын
Что будет делать чёрт, если ему отдать купюру 50р? Без разъяснения этого задача не полная
@xenomesser2182 Жыл бұрын
Пример решения задачи через инвариант о расходе топлива при движении автомобиля. Пусть авто движется на фиксированной передаче и мы не знаем про потери от сопротивления воздуха (пропорциональное квадрату скорости движения). Определить почему возрастает расход топлива при большей скорости. Вроде расход в секунду больше, но и скорость выше, значит непонятно - возрастает ли расход топлива на единицу пути. Решается просто: при фиксированной передаче единице пути соответствует фиксированное количество оборотов коленвала, а значит и расход воздуха (если не учитывать худшую продуваемость цилиндра на такте при более высоких оборотах, для устранения чего ставят турбину..), при этом смесь поступает более обогащённая (широко известная по теории ДВС вещь) - значит на единицу продуваемого воздуха, а значит и оборотов коленвала и , как следствие, единиц пути, приходится большее количество топлива. Всё - решение очевидно - расход выше.
@Grander200004 жыл бұрын
Заметил весёлый момент с доминошками на шахматной доске. Алексей Владимирович закрашивает чёрные клетки белым и называет их "чёрными", а незакрашенные чёрные - "белыми". Но при этом все воспринимается нормально)
@leofender57534 жыл бұрын
Некорректны изначальные условия,а именно сколько было в начале у бизнесмена и сколько дает сдачи черт,то есть что такое "любое" количество,а так же кол-во номиналов.... если эти параметры >1 и ≠ 0 , или параметр номиналов = ∞,то не разорится никогда))))
@namespace174 жыл бұрын
Если номиналы - целые числа рублей, то в любом случае разорится. Любое количество, это столько, сколько захочешь
@leofender57534 жыл бұрын
@@namespace17 сколько бизнесмен получит отдав купюру с наименьшим номиналом(предположим ,что у него их больше 1)? 0? тогда это противоречит поправкам в моем комменте. По моему хитрый черт заключил сделку со старым евреем и теперь должен ему свою душу))))
@NikolayVityazev4 жыл бұрын
наверное, в условии задачи пропущено слово "конечное". Т.е. должно быть упомянуто, что на каждую отданную купюру бизнесмен получает любое конечное число купюр меньшего достоинства.
@NikolayVityazev4 жыл бұрын
да, и ещё в задаче ничего не сказано о том, может ли бизнесмен поменять две пятидесятирублёвые купюры на одну сторублёвую в другом месте =)
@lesnoyzhitel43154 жыл бұрын
@@NikolayVityazev конечное и по номиналу не превосходящее 5000 тогда разорится разумеется
@ОлегРудаев-й8д4 жыл бұрын
Огромное спасибо за глоток свежего воздуха в мире негатива за окном ....
@fwd87894 жыл бұрын
Для тех, кто не понял первое доказательство: Остатки при делении на n могут быть от 1 до n-1, а чисел всего n. Это значит, что у каких-то двух чисел остаток при делении на n будет одинаковым. А если посчитать разность этих двух чисел, то получится число, которое делится на n.
@shutdown96932 жыл бұрын
А почему остатки не могут быть одинаковыми, например? Если они возрастают на 1, то почему?
@maxgororo86674 жыл бұрын
Специальная футболка - отраженная!! Это супер идея!
@viktyusk4 жыл бұрын
В последней задаче при k = 0 получается 3^k = 1, и всё понятно: одна единица делится на 1.
@АртёмКрав-г8х4 жыл бұрын
Вооооооу, Савватан 1080Hd, ребят, давайте договоримся, что второй День Рождения у меня совпадает с рождением этого канала. Алексей Владимирович, вы жжете!!!
@nikolainikk39164 жыл бұрын
Алексей, число из 3^0 единиц это не число из 0 единиц) 24:00
@nikolainikk39164 жыл бұрын
Более того, из доква последнего факта также следует, что степень вхождения тройки именно k
@nobel3424 жыл бұрын
Вообще не понял доказательство 1. Алексей, попросите пожалуйста Вашего отца доказать это.
@innaska2583 жыл бұрын
😂
@magomedmycaev70803 жыл бұрын
)))
@vlnchenkov11 ай бұрын
В примере с инвариантом для 2х1 домино и шахматной доски существует решение, если свернуть доску в цилиндр, соединив края уделённых пролей и допустить, что 2х1 домино тоже может быть гибкой. Вопрос: Интересно, как такая манипуляция с шахматным полем (свертка в цилиндр) может быть описана математически - фактически такой свёрткой мы убрали 2 «лишних» края плоского шахматного поля? Спасибо за уроки Эмма Ленченкова
@BohdanS154 жыл бұрын
За одно взвешивание иногда можно выявить монету из 9-ти, если взвесить 4 на 4, и весы покажут поравну. То есть не всегда нельзя выявить монету за одно взвешивание.
@ВикторЧупров-п8ы Жыл бұрын
Это примерно то же самое, как если бы мы выбрали наугад 2 монетки из 9, взвесили их, и оказалось, что одна тяжее другой. И сразу попали в нужную монетку. В данной задаче нас не интересуют вероятности. Нужен гарантированный подход.
@artmara95837 ай бұрын
спасибо
@ДмитрийЦымбаленко-п2ц2 жыл бұрын
Спасибо
@TeuFortMan3 жыл бұрын
Добавьте в конец каждого видео напоминание оценить видео (хотябы графическое), а то плейлист по завершении очередного видео переключает на следующее и не всегда удобно переходить снова в предыдущее чтобы оценить
@nikolainikk39164 жыл бұрын
Можно ещё доказать последний факт следующим образом: Чисто из 3^k единиц это произведение таких скобок ( 10^(2*3^n) + 10^(3^n) +1 ) , где n пробегает значения от 0 до k - 1. Каждая из таких скобок делится на 3 (хотите - из-за признака делимости, а хотите - т.к. является суммой трёх единиц по модулю 3). Значит всё произведение делится на 3 k раз, то есть на 3^k. Доказывается факт про представление в виде произведения скобок так: 9х = 10^(3^k) - 1 , где х - наше число из единиц. А дальше формулы сокращённого умножения.
@fnShun3 жыл бұрын
- Ты когда уже закончишь? - За очень конечное время
@ИльдарБулатов-т4х9 ай бұрын
Здравствуйте, есть же набор аксиом, которая образуют полноту, просто такой набор должен быть достаточно мал
@astatsera4 жыл бұрын
Метро. Станции. Сколково. До Стекловки. Игровые площадки, рисунки города. Москва сити. Сечения строили. Помимо задачи Томсона и гибридизации, которой sp3d4 нет пока. Сечение пирамиды. Когда скрученны. Гарднер.) Скручен цилиндр из ниток. Гиперболоид вращения. А если квадраты. И продолжить
@norayrgalikyan95604 жыл бұрын
Можно видео про теорему Гёделя ?
@Маткульт-приветАлексейСавватее4 жыл бұрын
как-нибудь сделаем!
@norayrgalikyan95604 жыл бұрын
@@Маткульт-приветАлексейСавватее Спасибо!
@namespace174 жыл бұрын
@@Маткульт-приветАлексейСавватее Никто ничего не поймет
@Маткульт-приветАлексейСавватее4 жыл бұрын
Мусатова позовём. Но да, никто ничего не поймёт.
@astatsera4 жыл бұрын
Тайманов. Лекции по дифференциальной геометрии. Обложка Башня. Эволюция. ДНК. Работа брат, и я ещё вспомнил, когда хим потоку вероятность
@annadourneva83484 жыл бұрын
2 задача. Если 50 наименьшая купюра, зачем бизнесмен будет отдавать их чёрту? Ведь он не получит ничего взамен, т.к. меньших купюр не существует. Получается, наименьшая купюра - не товар для чёрта. Кто определяет это любое число купюр в каждой конкретной сделке? Бизнесмен, чёрт или равновероятно любое число купюр от 1 до n? Если бизнесмен, он может брать взамен на купюру сумму большую, чем её достоинство. Тогда каждая конкретная сделка будет выигрышна и в конце он останется с ворохом пятидесятных купюр, суммарная стоимость которых будет больше, чем исходное количество денег. - Разорится в том смысле, что нечем будет продолжать бизнес с чёртом. Вырисовывается, что условие задачи: если купюру можно разменять - разменять, если наименьшая - просто отдать. Странное, ассиметричное условие задачи.
@manOfPlanetEarth3 жыл бұрын
да. не полное условие задачи.
@corower Жыл бұрын
мне вот интересно, -- если "бизнесмен" может менять свою купюру на произвольное количество купюр у чёрта, то что ему мешает менять купюры обратно НЕ У чёрта? ведь отдавать он должен только одну купюру в день, а чем бизнесмен занимается в прочее время? правильно, меняет бабки обратно на крупные купюры :) да хоть в ЦБ, хоть в ларьке. если обмен с чёртом имеет положительное сальдо - то бизнесмен не разорится никогда, птмшт ЦБ крупные купюры допечатывает, а мелкие изымает на уничтожение :)
@Potash_label4 жыл бұрын
Охрененный математик, наихреновищий политолог. Всем мира и добра!
@Sharbulat2 жыл бұрын
Такое чувство что Вы сами не понимаете что говорите ну или не понимаете то как Вас понимают другие. Вот как понимать эти остатки ? 3:41
@ОлегКлименко-ю3ф4 жыл бұрын
У программистов свои штучки. У них есть динамическое программирование по профилю, которое разобьет задачу о доминошках сильно быстрее, чем за секунду, а заодно и ту же задачу с произвольным количеством вырезанных клеток.
@alexandrvoevodsky42473 жыл бұрын
19:14 Это просто неправда... В физике, например, есть законы сохранения. Ну, или закон неуменьшения энтропии. Их применения в некоторых случаях тоже вполне позволяют доказать принципиальную невозможность чего-либо.
@TeuFortMan3 жыл бұрын
Физика явно звали Чак Норрис, т.к. он переставлял реальные прямоугольники быстрее чем суперкомпьютер виртуальные
@ivanjarov62373 жыл бұрын
Мне кажется в решениях не хватает точного оформления решения на математическом языке. Мб стоит точные решения задач вынести на какой-то форум и дать ссылку. На той же олимпиаде оно пригодится.
@girfeo9338 Жыл бұрын
если я правильно понял, то вы допустили ошибку в рассуждении, что число из 3 в нулевой степени единиц это ноль единиц, но 3в0 степени это одна единица так как 3в0 это 1
@chech7054 жыл бұрын
Три в нулевой степени равно один, и оно делится на единицу. В чём проблема?
@orfeigeraklion21414 жыл бұрын
там надо число из нуля единиц делить на 1
@user-gj4uk7ei4l3 жыл бұрын
Всё очень интересно, но.... если и дальше вы будете так невнятно ставить условия примеров задач, то количество понимающих или пытающихся понять, будет сокращаться.
@seashur4 жыл бұрын
найти фальшивую монету можно в 1 или 3 взвешивания :) кладём на весы по 4 монеты, если масса одинакова, то фальшивая 9-я - первое взвешивание. если массы разные, то делим тяжёлую часть на два (второе взвешивание), потом повторяем (третье).
@cepewka134 жыл бұрын
черт ведь должен выдавать купяру меньшим номиналом, и если ты будешь давать низшего номинала, то задача ведёт в тупик, т.к купюры номинала ниже 50 быть не может, но давать чёрт их должен, и как это, чёрт возьми, предсказать, что чёрт плюнет на условия и не будет выпонять свои обязательства , при доказательстве такой задачи.
@Herr_Norbert4 жыл бұрын
Интересные у вас представления о программировании. Во-первых, где же вы видели программиста, который бы при этом не являлся математиком? А во-вторых, задача с домино и шахматной доской будет решаться компьютером ну максимум час при современных мощностях.
@nikolaymatveychuk61454 жыл бұрын
Насчёт представлении о программистах я согласен, тоже считаю, что Алексей нас как-то странно представляет и наши методы работы :) Про знания математики - программисты же разные бывают. Например web-программисту в работе и правда математика может быть не нужна, а многие вообще себя программистами величают не зная ни одного языка программирования (собрал сайт на готовой CMS и гордо так "я web-программист"). Так что нет, программист далеко не обязательно хорошо знает математику, даже если речь о математике школьного уровня (а некоторые всерьёз заявляют "не учите математику, она Вам не пригодится...", ну лично я таких считаю ущербными). Насчёт решения задачи перебором - думаю Вы тоже правы, ведь если определить строгий порядок раскладывания домино, то нам остаётся лишь выбрать как следующую будем класть: вертикально или горизонтально. А так как их всего 31, то мы и получим максимум 2^31 вариантов, а это приблизительно 2*10^9, и если с миллионом вариантов он справится хотя бы за секунду-другую (а он справится почти наверняка, потому как сложных операций там нет), то на миллиард ему понадобится несколько тысяч секунд, а это порядок величин соизмерим с несколькими часами. Ну а при должной оптимизации всё будет ещё быстрее. Думаю всё дело в том, что Алексей неправильно определил количество вариантов замощения и пробовал класть кости домино в произвольные места доски, вместо планомерного заполнения сверху-вниз слева-направо, например :)
@ОлегОлег-е9у7п3 жыл бұрын
Добрый день, хочу вам сказать, что, ваш коллега знающий матан рассказывал о том, что вступление в МГУ и задания на экзамене по ЕГЭ сейчас очень лёгкие, и их просто решать, но, хочу сказать что если профессор Матанализа либо учитель из Московского университета ГГУ, так и далее будете говорить что экзамены очень простые, то так скоро в МГУ абитуриентов из других регионов России хватает не будет . Так вот, и произойдет это, так потому что уже большое количество людей и также, уже большинства'' родителей возмущается теми заданиями которыми нагружают учащихся 10 и 11 классов в школе и без хороших репетиторов и либо громадной суммы денег для человека в региональных деревнях или городах России, возможно далее по этим же итогам вот,, в университет Санкт-Петербурга им попасть будет не реально и не будет возможно_сти, вот!. Так. Проблема задачи из теории игр Шутка .
@АрсенийМаркович-щ4з4 жыл бұрын
Нужно же еще доказать признак делимости на 3.
@fergiejohnson6332 жыл бұрын
Решение задачи с шахматной доской у математика самое элегантное и логичное.
@Ivan-pv3nd Жыл бұрын
Если повезет, то за одно взвешивание можно определить: 4 монеты на одну чашу, 4 на вторую и о чудо, на весах равный вес (9 монета - фальшивая)
@Dr.ShtefanNein4 ай бұрын
Гарантированно только за 2
@alexandervlasov674611 ай бұрын
Задачу про бизнисмена и чорта проще имхо решать используя лексикографический порядок на наборах купюр. Каждая транзакция приводит к лексикографически меньшему набору купюр, исключая случай когда купюр нету, т.е. бизнесмен разорился.
@zimperch4 жыл бұрын
3:37 "Но тогда среди этих n чисел остатков остатков от деления на n различных только n-1, потому что нуля нет." - объясните подробнее, пожалуйста. Остатков от деления чего на n?
@namespace174 жыл бұрын
этих сумм, состоящих их нескольких первых элементов
@Tarazanov4 жыл бұрын
Остатков от деления каждой суммы. Если остаток от деления 0, то значит эта сумма делится. Давайте на примере: n=3 и последовательность а1=1; а2=4; а3=5. Берем сумму из 1 элемента а1. Она равна 1 и остаток от деления Ост(1:3)=1 Берем сумму из 2 элементов а1+а2. Она равна 1+4=5 и остаток от деления Ост(5:3)=2 Берем сумму из 3 элементов а1+а2+а3. Она равна 1+4+5=10 и остаток от деления Ост(10:3)=1 При делении на n=3 может быть только 3 (только n) остатка (0;1;2), причем если остаток 0, то число делится на 3 (на n), то есть числа не делящиеся на 3 (на n) имеют 2 (n-1) остатка 1 и 2 Вот у нас такая последовательность, где суммируем поочередно элементы и у нас получилось 3 суммы. Поскольку сумм 3, а остатков 2, то один остаток должен повториться (у нас повторился остаток 1) Тогда мы вычтем суммы с одинаковым остатком и у нас получится сумма с остатком 0, то есть делится на 3. (а1+а2+а3)-(а1)=а2+а3 И она равна 4+5=9 и остаток от деления Ост(9:3)=0 и 9 делится на 3
@woooow434 жыл бұрын
только не понятно от куда берется вычитание сумм. когда для последовательности 5 8 11 при n = 3, 5+8 и 8+11 разность 6, которой нет в последовательности. помоему тут больше важно что бы последовательность была больше или равна n.
@СергейКондаков-п2в3 жыл бұрын
Задачу с чёртом и бизнесменом я не понял. Если я бизнесмен и даю черту 1000, а но мне разменивает по 500. То как я раззорюсь если у меня осталась та же сумма? В результате весь мой капитал разменяется на купюры по 50. Потом я предложу чёрту разменять купюру 50 на любое число купюр меньшего достоинства. И он таки размняет. Потому что по условию задачи нет ограничения на количество номиналов купюр. А если бы и было, то чёрт просто не смог бы мне разменять самую мелкую купюру. Но мой капитал никуда бы не делся, а представлял бы большую кучу самых мелких купюр.
@id-42 жыл бұрын
22:30 ага, попалась математика! Эта задача верна только для стран, где введена десятичная система счисления. В 16ричной системе счисления 10-1={15}, а в десятичной 10-1=9. При решении надо исходить из этого, чтобы нашу математику могли понимать пришельцы, иначе опозоритесь
@core__dump4 жыл бұрын
Задача с монетками решается не перебором, а инвариантом. Каждым взвешиванием мы можем гарантированно сузить множество кандидатов в 3 раза (с округлением в большую сторону). Это даёт нам простую формулу, работающую для любого числа монет: ceil(log_3(N)). Для 9 это будет 2, а для 10 уже 3.
@kamranabdulkhaev17674 жыл бұрын
Не знаю. Но я почувствовал фальш. Подготовка была слабовата
@ProstoCholovik3 жыл бұрын
Бизнесмен из 2-ой задачи: Обменивает 50-ти рублёвые купюры на 5000-ую у кассирши. Чёрт: А что, так можно было!?
@Qraizer4 жыл бұрын
Неправда, Ваша, Алексей. Понятие инварианта в программировании значит очень много, и в частности на нём основаны как - простенький пример использования - методы проектирования надёжных программных комплексов, так и - куда более сложный пример - методы доказательства правильности алгоритмов и их реализаций. Причём без тестирования. Последнее - это целая наука, которой владеют очень немногие люди, и работают они валидаторами. Их рабочее время стоит очень дорого, поэтому в основном их в живую можно встретить только в проектах высококритичного ПО, например, в авионике.
@bluxer42254 жыл бұрын
Доказательства всегда пропускаю, когда читаю книги по математике.
@FidanKurbanova-yr8ul16 күн бұрын
Я тоже так делала пока нас не заставили научиться доказывать
@iskatoysen Жыл бұрын
хороший курс, но здесь первые 2 задачи непонятны
@dima_math4 жыл бұрын
Бизнесмен дает 5000 рублей и просит взамен 10 купюр по 1000. Затем обменивает их на 2 купюры по 5000.
@Tarazanov4 жыл бұрын
Так никто не поменяет. Потому как все с чертом связались. Всем надо на халяву денег. И крупные купюры держат себе, чтоб у черта потом менять. :) Здесь важен принцип. А не сама задача, чтоб уловки придумывать
@romanbykov59224 жыл бұрын
а как же "метод пристального вглядывания в картинку"?
@dzumaseva29604 жыл бұрын
Узнать какая тяжелее можно в одно действие, типо на одну чашу 4,на другую 4, если это равно, то оставшаяся фальшивка)
@chech7054 жыл бұрын
А если нет?
@Herr_Norbert4 жыл бұрын
Это верно, но это не охватывает всех вариантов развития событий. Задача считается решённой, только когда охвачены все возможные исходы и при этом число взвешиваний минимально.
@INVSECRET4 жыл бұрын
если видео перевернули а у него на футболке надпись правильная получается что надпись наоборот?
@ArkadiyEvsin4 жыл бұрын
Для меня математика это просто один из языков. Да особый, но не более.
@vladimirbien6344 жыл бұрын
Высший класс, когда в голове учеников индуцируется....,хуже, если наоборот!
@alekseyskushali87164 жыл бұрын
сразу "Да".
@enrewardronkhall83402 жыл бұрын
Программист разработает алгоритм, для замощения этой доски костями домино и в ходе разработке докажет что при любой начальной точке, алгоритм никогда не завершится
@dmitryserov55957 ай бұрын
Так и не понял почему остатков n-1 и их не может быть n, если не одна сумма не делиться на n. Почему их n-1 ? ("потому что 0 нет" - это как ?)
@Dr.ShtefanNein4 ай бұрын
Остатки при делении на n: 0, 1, 2 ... n-1 - всего n остатков. Если какая-либо сумма последовательных a, начиная с a1 при делении на n имеет остаток 0, то это искомая последовательность. Поэтому автор далее рассматривал суммы последовательностей от a1 не кратные n. Если 0 не брать, количество их остатков при делении на n: n-1.
@ЕленаДементьева-х4ь3 жыл бұрын
Можно с примером последнюю задачу? если 111 делится на три, то 111111 делится на 9? но это же не так.
@ВикторЧупров-п8ы Жыл бұрын
В вашем случае 6 единиц. 6 не является степенью тройки.
@dircobronte70963 жыл бұрын
Как снимают такое?
@AlexGurdjieff2 жыл бұрын
Либо Алексей тренировался писать зеркально, либо видео зеркальное, но принт на футболке тоже зеркальный. Ну или я чего-то не понимаю)
@FidanKurbanova-yr8ul16 күн бұрын
Нет есть спец технологии . они то так и создают иллюзию зеркальности
@ИванПоташов-о8ю4 жыл бұрын
А тем временем Савватеев опередил свой предыдущий канал по числу подписчиков
@Маткульт-приветАлексейСавватее4 жыл бұрын
да, но тут же забуксовали :-))) Видимо, выбрали всех, кого раньше собирали, а новых надо искать :-)))
@2opupetcontact4964 жыл бұрын
Никогда не понимал я глючных формулировок вроде первой задачи. Как можно доказать то, что невозможно доказать, и вот пример для которого это невозможно доказать: а1=3, а2=5, а3=11 : n=3
@2opupetcontact4964 жыл бұрын
точнее а1=2
@zzz9424 жыл бұрын
Так возьмите сумму всех чисел
@vadimromansky82354 жыл бұрын
Может дело не в задачах, и они на самом деле не глючные?
@Tarazanov4 жыл бұрын
@@2opupetcontact496 Ваша первая последовательность 3; 5; 11; Берем сумму из одного первого элемента: она равна 3 и она делится на 3. Никакого противоречия нет. Существует такая сумма. Ваша вторая последовательность с поправкой: 2; 5; 11 Берем сумму из трех элементов 2+5+11=18 и она делится на 3. Опять противоречия нет. И в этой последовательности существует сумма. Все же попытайтесь осмыслить, что сформулировано и что доказывали.
@chaosundivided6164 жыл бұрын
На правах имхохуимхо. Сердце в понимании математики: математика - продолжение бинарной логики. Просто развитие и расширение чистой логики. При этом, возможно, что в мире (в самом широком понимании этого термина) логики нет - он вероятностный, случайный и хаотичный (но это не точно), таким образом математика никак не может быть "царицей наук", т. к. само мироустройство не подчинено и не может быть подчинено на фундаментальном (неведомом и принципиально не постижимом человеческим умом) уровне не может быть описано математикой. Математика - инструмент, институт, приближение. Да, удобныйхорошийнадежный, но не универсальный инструмент. Универсального не существует по факту принципиальной невозможности его существования. Уххх... просрался в комментах 👌🤣🤣🤣🤣
@satoripanic61603 жыл бұрын
0_0 Как Вы пишете прямо на экране??
@cybereddi4 жыл бұрын
krutoooo
@ВячеславВалиев-й9д4 жыл бұрын
25:00
@lyolkinsk18753 жыл бұрын
На первой секунде чуть кирпичный завод не построила
@MrKirmak3 жыл бұрын
Если взвесить 4 и 4, то возможно за одно взвешивание. Если повезет.
@leofender57534 жыл бұрын
Почему не учитывается фактор времени,ведь это тоже часть нашего мира,описать который и призвана математика....Всем известный пример:если одно число долго-долго-долго-долго...умножать на 1 ,то получится...чуть-чуть больше))))
@leofender57534 жыл бұрын
кстати в задаче про тупого бизнесмена решение будет стремится к нулю,а не ровняться ему ,по условию,иначе нужно оговорить,что количество номиналов конечно.Хотя в таком случае,после того как он отдаст дьяволу наименьшую купюру,тот не сможет выдать сдачу)))И это выходит не доказательство ,а просто свойство определенной функции...или как? я просто двоечником в школе был)))
@leofender57534 жыл бұрын
задачу с монетами можно и за одну операцию решить,если монета тяжелее в 8 или больше раз остальных. В таком случае формулировка не верна: 2 - это максимально необходимое кол-во операций для решения,а минимально возможное = 1
@ЛевПетрушак4 жыл бұрын
@@leofender5753 может быть вы мне объясните, что именно имеется ввиду под фразой "обязательно разорится" в данной задаче, ведь по моим представлением он в конце концов должен остаться с большим количеством купюр наименьшего достоинства, после чего операцию нельзя будет повторить
@leofender57534 жыл бұрын
@@ЛевПетрушак Вы правы,тут просто некорректны изначальные условия,а именно сколько было в начале у бизнесмена и сколько дает сдачи черт,то есть что такое "любое" количество,а так же кол-во номиналов.... если эти параметры >1 , или параметр номиналов = ∞,то не разорится никогда))))
@namespace174 жыл бұрын
@@ЛевПетрушак Имеется в виду, что купюры наименьшего достоинства он тоже может отдавать и ничего не получать
@nobel3424 жыл бұрын
Вы для кого это записываете? Для тех, кто и так в математике разбирается, или для тех, кто хочет разобраться? За вашими рассуждениями уследить могут только те, кому Ваши рассуждения и не нужны по большому счёту. В них огромное количество того, что подразумевается и Вам, наверное, очевидно, но не очевидно другим. Алексей, попробуйте более последовательно объяснять свою мысль. Правда хочется разобраться. Вот про монеты понятно.
@bluxer42254 жыл бұрын
Давайте сами объясните нам всё. Оторвите попу от дивана.
@Tarazanov4 жыл бұрын
@@bluxer4225 Ваша фраза приблизительно из серии. Пришел профессор в школу и начинает втирать устройство космического корабля (типа на пальцах в его понимании). На что ему школьники говорят. Рассказываешь конечно красиво, но больно мудрено. Нам бы чего попроще или попоследовательней или подробней разжевывать. Тут врываетесь вы с наездом на детишек: "Так! Тот кто не понимает и при этом заявляет об этом, быстро встал и начал всем объяснять!"
@fiordnord4 жыл бұрын
Них%я не понятно.. но очень интересно
@VaSeA827324 жыл бұрын
с 14:26 до 15:06 я хахахнул
@maximkuznetsov102 жыл бұрын
Так и не понял, нафига нужны доказательства, если они уже просто существуют, а если и надо доказывать, то общие принципы всё равно не понятны (старший курс ВМК МГУ, дадада испанский стыд, но за эти 3 года страданий я так и не понимаю как и зачем, а никто этого не объяснял)
@Sasha_from_t4 жыл бұрын
Алексей, вы сказали что математика выше других наук. Верно ли что математика выше философии?
@каналигровыхразвлечений3 жыл бұрын
Философия не является наукой.
@alexeykarpenko5904 жыл бұрын
А может ли математика доказать или опровергнуть утверждение, что абсолютно любой процесс происходит за конечное время?
@roark_u3 жыл бұрын
есть подобная задача, пока решают
@ВикторЧупров-п8ы Жыл бұрын
@@roark_u Если докажут, вся криптография пойдет по одному месту.
@ViktorErmilov4 жыл бұрын
Как он пишет справа-налево, да еще и в зеркале? При том, что надпись на футболке не зеркальная...
@dmitry_18904 жыл бұрын
Видео отзеркалено по вертикали как и принт на футболке
@manOfPlanetEarth3 жыл бұрын
@@dmitry_1890 не по вертикали, а относительно вертикальной прямой.
@astatsera4 жыл бұрын
Здание больницы. Жить здорово
@user-sutevik8 ай бұрын
Если черт может выдавать любое количество купюр, значит может только одну. То есть бизнесмен ему 5000 он ему 10. В итоге бизнесмен логично придет к схеме сокращения издержек. 50 менять на 10. И так будет в этих не выгодных для себя условиях существовать. Зачем ему это нужно не понятно. Но оптимально, это расторгнуть эту сделку, так как черт не выполнит условие. Так как черт не сможет разменять десятку, а значит сделка будет расторгнута. В общем, на хрен таких чертей.
@Лоли-девелопер3 жыл бұрын
Пятьсот миллиардов факториал лет апхахпахпа
@ПавелПетров-з6г Жыл бұрын
Он сам то себя слышит!? Пример 1 любое число делится кроме н равном нулю в чем проблема
@babshura4 жыл бұрын
Одним взвешиванием можно, если ооочень повезет: кладем 4 и 4 и они уравновешены😊