Почему эта задача такая сложная?

В коробке лежат 42 шарика: красные, зеленые и синие. Если вытащить случайным образом 16 шариков, то среди них всегда найдутся 7 шариков одного цвета. Какое наименьшее число шариков нужно вытащить случайным образом, чтобы среди них гарантированно оказалось 17 шариков одного цвета?
Аналогичное задание было на Турнире Городов. Автор: Женодаров Р.Г.: problems.ru/view_problem_deta...
Поддержать канал и получить бонусы: boosty.to/wildmathing (либо по кнопке «Спонсировать» под видео)
Как создаю математические анимации: • Как создавать математи...
О музыке в видео: boosty.to/wildmathing/posts/1...
Олимпиадная математика: wall-135395111_24068
ЕГЭ: wall-135395111_24068
Преподавателям: wildmathing?w=product-...
VK: wildmathing
Задачник: topic-135395111_35874038
СОДЕРЖАНИЕ
0:00 - Прелюдия
0:50 - Начинаем решение
2:22 - Наиболее важные случаи
4:29 - Получаем ответ
5:33 - Бонусная задача
Бонусная задача: problems.ru/view_problem_deta...
БОЛЬШЕ КРУТЫХ ВИДЕО О МАТЕМАТИКЕ
1. Зачем нужна математика: • #200. ЗАЧЕМ НУЖНА МАТЕ...
2. Революционер в математике: • ГАЛУА. Революционер в ...
3. Проблемы Гильберта: • ГИЛЬБЕРТ. Величайшие п...
4. Теоремы XX века: • Теоремы XX века!
5. Красивейшие фракталы: • 10 фракталов, которые ...

Пікірлер: 185

  • @WildMathing
    @WildMathing Жыл бұрын

    Как вам, сложная задача или легкая? Возможно, в начальной школе такие даются проще, но абитуриентам скорее сложнее. Если управитесь с бонусным номером - пишите ответы/решения в комментариях!

  • @Kt0-0tO

    @Kt0-0tO

    Жыл бұрын

    На самом деле, лично мне хочется олимпиадах задач. Надеюсь сто они еще будут

  • @petruchos4596

    @petruchos4596

    Жыл бұрын

    Я её за минут 10 решил, как по мне лёгкая задача

  • @canniballissimo

    @canniballissimo

    Жыл бұрын

    Не понятно почему красных и зелёных не может быт вообще по одному. Вроде ж тоже условие будет выполняться.

  • @Daniil_Chu

    @Daniil_Chu

    Жыл бұрын

    ​@@canniballissimo может быть, а может и не быть

  • @karelalex

    @karelalex

    Жыл бұрын

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

  • @dima_math
    @dima_math Жыл бұрын

    Эта задача такая сложная потому, что когда ты провел рассуждение, как в первой части видео, и пришел к ответу "26", кажется, что задача уже решена, и может не прийти в голову сделать более тонкий анализ.

  • @mega_mango
    @mega_mango Жыл бұрын

    Не, мне показалась не такая уж сложная задача. Увидев такой заголовок, я подумал, что тут очередная недавно доказанная теорема, а тут такое 😅

  • @WildMathing

    @WildMathing

    Жыл бұрын

    На самом деле в заголовке «1-классная» цветными буквами в том числе означает «для 1-го класса»

  • @yarick5002

    @yarick5002

    Жыл бұрын

    Задача действительно лёгкая. Решается за полминуты если неспеша. Изменю условие:если из 25 шариков гарантированно 7 одного цвета, то сколько надо вытащить шариков(из 42 + неизвестное число жёлтых), чтобы получить 17 одного цвета.

  • @-wx-78-
    @-wx-78- Жыл бұрын

    Задача отличная, на понимание. Я без затей влупил прогу на пайтоне, она за часик перебрала и накатила, в процессе выдав и правильный расклад. Это позволило понять суть, и куда прикрутить тов. Байеса.

  • @gospodinidiot7476

    @gospodinidiot7476

    Жыл бұрын

    За час?!

  • @Abraxax

    @Abraxax

    Жыл бұрын

    Подумать своими мозгами минут 10 - нет Написать прогу, а потом еще ждать час - да

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Да, многих в таких задачах тянет писать код! Чтобы ускорить алгоритм, попробуйте пробежаться по всем тройкам так: for r in range(15): for g in range(r, int((42 - r) / 2) + 1): b = 42 - (r + g) Зная два числа, третье находится как разность. И, конечно, удобно упорядочить набор

  • @-wx-78-

    @-wx-78-

    Жыл бұрын

    @@WildMathing Именно! Глядя на наборы подходящих становится понятна внутренняя структура задачи.

  • @georgij4673
    @georgij4673 Жыл бұрын

    Сразу лайк! Качество на высоте!

  • @AlexeyEvpalov
    @AlexeyEvpalov9 ай бұрын

    Интересная задача. Спасибо за обоснованное решение.

  • @WildMathing

    @WildMathing

    8 ай бұрын

    Добрый день, Алексей! А вы, получается, уже все-все видео посмотрели, правильно? Напишите мне, пожалуйста, в группу VK: vk.com/wildmathing Или же на почту: wildmathing@yandex.ru Я бы хотел вам что-нибудь подарить: есть разные материалы в PDF. В основном для абитуриентов, но простор тем большой: вдруг вам интересна какая-нибудь школьная тема или же преподавание математики

  • @AlexeyEvpalov

    @AlexeyEvpalov

    8 ай бұрын

    ​@@WildMathingСпасибо за все Ваши видео, с прекрасной анимацией. Физмат я уже давно закончил. Подарков никаких не надо. Было интересно, ещё раз спасибо.

  • @afelisk
    @afelisk Жыл бұрын

    Условимся, что r≤g≤b≤w. Тогда, исходя из условия, r≥12, ведь если красных шаров будет меньше 12, то можно будет вытащить 100 шаров так, чтобы красных из них не было совсем. Тогда, чтобы гарантировать возможность вытащить шары трёх цветов, допустим, что сначала мы вытаскиваем все белые и синие, а потом тянем заветный шар третьего цвета. b+w≤87, а значит, из любых 88 шаров точно найдутся шары трёх разных цветов. Если взять 87 шаров, то может получиться так, что шары будут только двух цветов (подходит набор 12, 12, 43, 44), следовательно, ответ - 88.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Супер! Спасибо за интерес и не только верный ответ, но и решение!

  • @vladisfaer

    @vladisfaer

    10 ай бұрын

    @@WildMathing можно упростить решение если шаров остаётся 11, то по крайней мере 12 шаров в каждом цвете должно быть, чтобы были все цвета. Тогда достаточно вытащить на 12 шаров меньше, чтобы было 3 цвета (на один набор меньше), т.е. ответ 100-12 = 88

  • @WildMathing

    @WildMathing

    10 ай бұрын

    @@vladisfaer, спасибо за интерес! Вы показываете достаточность, но для полноты картины важна и необходимость. То есть следует доказать то, что меньше 88 никак быть не может

  • @MM-ux1kl
    @MM-ux1kl Жыл бұрын

    *Решение бонусной задачи*: Отметим что если 100 из 111 мячиков достать то у нас гарантированно будеть 4 различных цвета внутри поэтому предположим что у нас 99 мячиков есть тогда оставшиеся 12 обязательно одноцветные шарики пусть они будеть белыми, обозначим количества белых шариков w >= 12 и соответственно красные r, зеленые g, синие b и также допустим 12

  • @sabway1401
    @sabway140110 ай бұрын

    Какая замечательная задача! Спасибо

  • @elnurbda
    @elnurbda Жыл бұрын

    Большое спасибо за видеоролик!!

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Спасибо вам!

  • @Kt0-0tO
    @Kt0-0tO Жыл бұрын

    Насчет последней задачи: количество: кр Худший вариант для 3х цветов это когда вытягиваем все зел и бел и еще 1 любой => худший вариант когда кр и син минимально => кр = син = 12 => надо (111 - 24) + 1 = 88 Да?

  • @AVA-dj6ii

    @AVA-dj6ii

    Жыл бұрын

    Хз на счёт верности, но у меня так же вышло

  • @haris4527

    @haris4527

    Жыл бұрын

    У меня вышло 57

  • @Kt0-0tO

    @Kt0-0tO

    Жыл бұрын

    @@haris4527 молодец, но где решение?

  • @Daniil_Chu

    @Daniil_Chu

    Жыл бұрын

    У меня также, я вроде доказал

  • @kusokKota

    @kusokKota

    Жыл бұрын

    Ну вообще логика задачи на самом деле очень проста, надо вытащить такое количество шариков которое больше на 1 чем сумма этих шаров. То есть в задачи автора нам надо вытащить на 1 шар больше чем сумма наибольших 2 цветов шаров.

  • @zlukich
    @zlukich Жыл бұрын

    Забавно, когда решал задачу на паузе тоже сначала получил что ответ не меньше 26, а потом что ответ 36, причем ход мыслей был почти таким же. Думаю большинство математиков решат эту задачу идентичным способом.

  • @ZazaVzace
    @ZazaVzace Жыл бұрын

    Ну так тут же всё просто! Как из 16 получить 7? Делим на два, вычитаем единицу. Производим действия в обратную сторону с 17, получаем 36. Чего тут думать-то... А если серьёзно, то задачка очень интересная, когда было сказано, что достаточно лишь логики, я подумал, что для решения у меня все есть - через пару минут, возникла мысль, что я, возможно, ошибался. Самое забавное, что по ходу видео, условие становится всё более понятным. Когда читал, пытаясь решить самостоятельно, не совсем понимал, с чего начать и что конкретно дают мне условия. Но постепенно всё прояснилось. Застрял из-за того, что не понял условия и не стал размышлять о количестве шаров. В результате пришел к тому, что шаров может быть 5 5 6 и как же они гарантировано достают 7-то каждый раз, магия какая-то😂 Спасибо за объяснение, всё оказалось очень просто при появлении количества шаров определенного цвета! Была ещё одна тема интересная. Есть задача, которая также, вроде, и теорема - она о количестве знакомых людей. Или же о закрашивании графа определенными цветами, сейчас посмотрю точно, как называется( глянул, речь о числах Рамсея), но очень хотелось бы её видеть!

  • @frenektdjn3224
    @frenektdjn3224 Жыл бұрын

    Спасибо за твою работу! Сними видео о сюрреалтных числах Конвея!

  • @user-gp9om1vc9m
    @user-gp9om1vc9m Жыл бұрын

    Спасибо за интересную задачу и видео! Можно ли задачи такого типа решать без рассмотрения худшего случая? И если да, то какими рассуждениями заменяется метод худшего случая?

  • @a.osethkin55
    @a.osethkin55 Жыл бұрын

    Спасибо. Очень интересная задача

  • @TUZZ5000
    @TUZZ5000 Жыл бұрын

    У меня получилось без глубокого анализа: Исходя из первого условия, принял что (r + g

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Спасибо за интерес! Ответ в задаче все-таки не 26. Ошибочка в неравенстве r+g≤9: контрпримером ему служит тройка (r, g, b) = (3, 19, 20)

  • @frostviger1512
    @frostviger1512 Жыл бұрын

    Если отвечая на вопрос в конце задачи учитывать условие про 16 шаров из которых 7 должны быть одного цвета, то ответ только 26 и никакого больше. А если это условие соблюдать не нужно при ответе на вопрос, а в мешке 42 шара, то ответ вообще 42шт чтобы было минимально и гарантировано.

  • @user-ei6rd7ei7x
    @user-ei6rd7ei7x10 ай бұрын

    Бонусная задача. Пусть r

  • @WildMathing

    @WildMathing

    10 ай бұрын

    Большое спасибо за интерес и верное решение!

  • @tipolol1888
    @tipolol1888 Жыл бұрын

    Спасибо за видео! Теперь, конечно, такая задачка трудностей не вызывает :)

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Спасибо за участие в занятиях, Никита: порою именно они мотивируют делать видео!

  • @stas739

    @stas739

    Жыл бұрын

    @Wild Mathing а почему не может быть набора r=1 g=1 b=40? Так вроде наиболее оптимально

  • @WildMathing

    @WildMathing

    Жыл бұрын

    @@stas739, где же говорится, что не может? Напротив, мы говорим, что может в случае r≤3. Но при (r, g, b)=(1, 1, 40) необходимо и достаточно вытянуть 19 шариков, чтобы получить 17 одноцветных. А в вопросе задаче было слово «гарантированно», то есть следует рассмотреть самую худшую ситуацию. И, как мы показали, случай (3, 19, 20), например, будет хуже: необходимо и достаточно 36 шариков

  • @stas739

    @stas739

    Жыл бұрын

    @@WildMathing а, всё извиняюсь, я к концу видео забыл условие)

  • @user-ei6rd7ei7x
    @user-ei6rd7ei7x10 ай бұрын

    Если каждого цвета хотя бы по 5, то условие не выполнено. Значит есть цвет, которого не более 4. Если этого цвета не более 3 шариков, то в любых 16 на два других цвета приходится хотя бы 13 и какого-то цвета хотя бы 7, т.е. условие выполнено. В любых 36 шариках на два цвета приходится не менее 33, а значит какого-то цвета не менее 17, т.е. в этом случае 36 достаточно. 35 недостаточно - если одного цвета 3 шарика, второго 19 и третьего 20, то в 3 шариках первого цвета, 16 второго и 16 третьего нет 17 одноцветных. Теперь, если нет цвета с не более чем 3 шариками, то есть цвет с 4 шариками. Если двух других цветов хотя бы по 6, то условие не выполнено. Тогда одного из этих цветов не более 5, и шариков цветов, отличных от оставшегося цвета, не более 9. Тогда достаточно 17+9=26 шариков, чтобы этого оставшегося цвета в них было не менее 17. 25 может быть недостаточно - если первого цвета 4, второго - 5, а третьего - 33, то если взять 4 шара первого цвета, 5 - второго и 16 - третьего, то среди них нет 17 одноцветных. Ответ: 36 шариков.

  • @user-qm4nq1ju9f
    @user-qm4nq1ju9f Жыл бұрын

    В задаче не сказано про количество шариков, но спрашивают про наименьшее число, чтобы было 17 одинаковых. Я дал ответ 19 шариков - наименьшее При условии, что 1 красный, 1 синий, остальные зеленые. Тогда гарантировано будет 17 одного цвета.

  • @arturio10

    @arturio10

    Жыл бұрын

    По сути я также думал, странно это всё..

  • @Daniil_Chu

    @Daniil_Chu

    Жыл бұрын

    В условии не написано, что шариков 1,1,40

  • @arturio10

    @arturio10

    Жыл бұрын

    @@Daniil_Chu так эти параметры как раз все зависят друг от друга, сказано лишь что необходимо выполнение условия про 16 шариков, а каково их количество не сказано, значит мы можем сами найти такую комбинацию, которая удовлетворяет тому условию, что я написал выше. Как условие также можно считать, что там точно 3 вида шариков, поэтому автор комментария Алексей Корнилов все верно сделал, взял ситуацию, когда два вида шарика в количестве 1 оба, не придраться тут.

  • @Daniil_Chu

    @Daniil_Chu

    Жыл бұрын

    ​​@@arturio10ещë раз, шариков в задаче, не столько, сколько тебе захотелось, а любое количество, подходящее под условие. Если шариков 3,16,23, то условие выполнено, но достав 19 шариков, можно достать 3,15,1 и среди них нет 17 одного цвета

  • @FlowerFlame

    @FlowerFlame

    Жыл бұрын

    @@arturio10 Перечитайте "...чтобы среди них гарантированно получить 17...". именно из-за гарантии, мы и считаем все комбинации. Что бы при любой комбинации шариков минимальное количество всегда давало нам 17 шариков одного цвета

  • @fartunmaster0074
    @fartunmaster007428 күн бұрын

    Ох уж эти шарики, кошмарили и в 3 классе, кошмарят и сейчас в 11

  • @hihox
    @hihox Жыл бұрын

    Сначала самооценка поднялась, а когда разобрали вторую группу решений, которую я упустил, - опустилась. Абъюз какой-то.)

  • @olegqj
    @olegqj6 ай бұрын

    Крутой телевизор , столько цветов! Ргб

  • @vladimirlos5432
    @vladimirlos5432 Жыл бұрын

    Скажите, пожалуйста, а что вы используете для "отрисовки и мультипликации" "живых" иллюстаций?

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Это все программируемая анимация, здесь детали: kzread.info/dash/bejne/gKd9w818lbWrhKQ.html

  • @vladimirlos5432

    @vladimirlos5432

    Жыл бұрын

    @@WildMathing Чудесно! ОГРОМНОЕ спасибо!

  • @vladimirlos5432

    @vladimirlos5432

    Жыл бұрын

    @@WildMathing Ещё вопрос - не только к Вам лично. Может быть ответит и кто-то ещё... Не встречалось ли где-то на просторах Интернета анимированных материалов-иллюстраций, сделанных с помощью данной библиотеки для элементарного введения в матанализ? ...как дополнительный наглядный материал для учеников...

  • @WildMathing

    @WildMathing

    Жыл бұрын

    @@vladimirlos5432, не за что! Уроки по анализу, конечно, встречались: kzread.info/head/PLZHQObOWTQDMsr9K-rj53DwVRMYO3t5Yr

  • @TblKBA_Z
    @TblKBA_Z Жыл бұрын

    время 0:21, уже предполагаю что ответ 26 16-7 (одинаковые) =9 (другого цвета) 9 шариков другие (или те-же) 42-9=33 (шарика одного цвета) 17+9=26 (нужно вытащить) прав ли я на первых 20 секундах...? 2 минута Условие задачи: шарики одного цвета, НО не обязательно всегда одинакового... пересчитать придётся можно ли сказать что шариков двух цветов по одному, а остальные одинаковые? или задача должна содержать неопределённое кол-во шариков в пределах условия "7 из 16 в 100% случаев"? в общем 16-12 (6+6)=4 4-1 (ещё 1 шарик до 7)=3 другого цвета всего: 3 бонус: ответ 57

  • @maksimdemchenko9395
    @maksimdemchenko9395 Жыл бұрын

    В 1 - 36 (решил до просмотра), во 2 - 88. В худшем случае последний шарик окажется последнего, белого, цвета, значит всего белых шариков 1+(111-100)=12, зелёных должно быть столько же или больше, худшим случаем будет, когда их столько же, так что красных + синих = 111-12*2 = 87, значит нужно взять 88 шариков

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Супер, молодчина! Спасибо, что подумал над задачами и одолел их

  • @maksimdemchenko9395

    @maksimdemchenko9395

    Жыл бұрын

    @@WildMathing спасибо

  • @NochnoiLis
    @NochnoiLis Жыл бұрын

    Подсчитал по заголовку) - чтобы получить гарантированно 7 шариков из 16, мы должны вытащить 7+6+3 шар, либо 7+7+2 шар, значит, для 17 это будет 17+16+3 шар.

  • @Rashadrus
    @Rashadrus Жыл бұрын

    Комбинаторика. Без неё нет программирования.

  • @user-dr5xy
    @user-dr5xy Жыл бұрын

    Решение доп. задачи. Обозначим кол-ва шариков a=12 => a>=12 => a+b>=24 => a+b+c+d>=24+c+d => 111>=24+c+d => c+d ответ 88

  • @kotehokgab1327
    @kotehokgab1327 Жыл бұрын

    Пишу не по теме, но предлагаю задать chatGPT одну прикольную задачу) "Придумай логичное, но неверное утверждение" Или что то в этом духе) Кстати, когда там видео про физику то будет?)

  • @aivondavil9691
    @aivondavil9691 Жыл бұрын

    решение еще не смотрел, рассуждаю так: предположим, что шаров всех цветов примерно равное количество, тогда самый плохой вариант, это если мы вытащим по 6 шаров каждого цвета и потом еще один, что бы шаров одинакового было 7. но тогда 6+6+7 = 19, что больше 16, следовательно такое может быть, только если шаров какого-то цвета меньше других, а именно 16 - 7 - 6 = 3. тогда самый плохой вариант, когда нам нужно вытащить 17 шаров, это те самые 3 шара + 16 шаров + 17 шаров, итого 36 UPD. на задачу в конце думаю ответ 88

  • @lowbyte1838
    @lowbyte1838 Жыл бұрын

    Типичная задача N4 по теории вероятности из егэ по профилю

  • @R.SM13
    @R.SM13 Жыл бұрын

    А если красных и зеленых будет по 1, а 40 одного цвета? Тогда понадобится вытащить 1+1+17=19 шариков, разве нет?

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Слово «гарантированно» означает в любой (сколько угодно плохой) ситуации. Т.е. требуется рассмотреть всевозможные комбинации шариков (r, g, b), удовлетворяющие первым двум предложениям, и найти из них худшую. Представьте, что вы говорите: «Я гарантирую, что, вытащив 19 шариков, у меня всегда окажется 17 одноцветных». Вам дают комбинацию (3, 19, 20), и ничего не получается. Значит ответ больше 19

  • @user-sb3qy5hz6u
    @user-sb3qy5hz6u9 ай бұрын

    В последней задаче нужно вытащить 88 шариков

  • @WildMathing

    @WildMathing

    9 ай бұрын

    Совершенно верно!

  • @wargust
    @wargust Жыл бұрын

    Мне кажется задача не имеет решения. Гарантированно... А может ли гарантировать 16 шариков 1 цвета это решение тогда, когда и красных и синих и зелёных по 14? Такую ведь возможность нельзя исключать и она удовлетворяет условию r=

  • @WildMathing

    @WildMathing

    Жыл бұрын

    (r,g,b)=(14,14,14) противоречит второму предложению из условия, присмотритесь. В ролике комментирую это на примере r=10

  • @cherrywood7470
    @cherrywood7470 Жыл бұрын

    Я с первой минуты не поняла, почему красных шаров не может быть 10? Почему мы вытянули 6 шаров, а не 7? Можно же вытянуть 7.

  • @user-dr5xy

    @user-dr5xy

    Жыл бұрын

    Условие должно выполняться для любого набора шаров

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Слово «гарантированно» означает «при любом раскладе». Конечно, может повезти, и вы вытащите 7 одноцветных шаров, но шары тянутся случайным образом, а в задаче требуется выполнение условия всегда, даже в самой плохой ситуации

  • @cherrywood7470

    @cherrywood7470

    Жыл бұрын

    @@WildMathing все равно не понимаю, там же сказано, что гарантировано вытянем 7 шаров. То есть мы вытягиваем либо 7 красных, либо 7 зеленых, либо 7 синих. Я не понимаю, как 10 красных шаров мешают вытянуть 7 красных или 7 синих, или 7 зеленых.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Если красных шаров 10, то, вытянув 16 шаров, мы могли получить (r, g, b) = (5, 5, 6) - это противоречит второму предложению задачи. Количество шаров того или иного цвета должно быть таким, чтобы среди любых 16 шаров оказалось 7 одноцветных. Не разберешься - знать!

  • @cherrywood7470

    @cherrywood7470

    Жыл бұрын

    @@WildMathing Но разве условие задачи не гарантирует, что если выберем 16 шаров, то там точно будет 7 шаров одного цвета?

  • @danOne321
    @danOne3219 ай бұрын

    поясните, что мешает сделать красных и синих по одному, а синих 40?

  • @WildMathing

    @WildMathing

    9 ай бұрын

    Фраза в условии «гарантированно», что значит «в любой, сколь угодно плохой ситуации». Мы не можем выбрать одно наиболее удачное распределение, нужно рассмотреть все

  • @zubrmanr
    @zubrmanr Жыл бұрын

    Мордкович или Барсуков?

  • @parphararador
    @parphararador Жыл бұрын

    Минимум 88 шариков нужно вытащить, чтобы из 111 шариков 4 разных цветов наверняка вытащить три различных цветов.

  • @user-ll5iv1lq6r
    @user-ll5iv1lq6r Жыл бұрын

    Можно взять 1 зеленый шарик, 1 красный и 40 синих, тогда в любых 19 шариках будет 17 синих(как минимум)

  • @monsier_chess
    @monsier_chess Жыл бұрын

    Подобный жанр задач крайне популярен, поэтому они даются достаточно легко. Если делать скидку на арифметику, то номер устный. Основная суть - искать худший случай, как только он построен, задача рассыпается на глазах. Кстати задача с конца сильно проще начальной)

  • @monsier_chess

    @monsier_chess

    Жыл бұрын

    на самом деле можно даже не рассматривать все вариации количество красных шариков, как это делается в самом видео. Проще всего прикинуть, что если среди 16 всегда найдутся 7 одного цвета, то ситуация 4+6+6 невозможна, значит, наиболее неприятный но входящий в условие момент - какого-то цвета не больше 3х, а остальных не меньше 6

  • @WildMathing

    @WildMathing

    Жыл бұрын

    @Monsier Sadness , спасибо за обратную связь! Если ситуация (4, 6, 6) невозможна, то из этого не следует r≤3, потому что ситуация (4, 5, 33) удовлетворяет условию. Мало того, как мы показали, необходимо неравенство не g≥6, а g≥16. Таким образом, все-таки уместно рассмотреть как следует три случая: r≥5, r=4, r≤3. При этом задачу можно решить и иначе, где-то в две строчки. Но короче - не всегда значит понятнее и поучительнее

  • @haris4527
    @haris4527 Жыл бұрын

    Думается мне, что гарантированное количество шаров для выполнения условия шаров последней задачи равно: Макс колву+предмакс колву+1 Так, мне кажется наиболее удобным будет вариант с 28+28+28+28 шарами, тоесть 28+28+1=57

  • @levantblanc

    @levantblanc

    Жыл бұрын

    А если у нас будет 75 красных шариков, а остальных по 12? Условию такое количество не противоречит: 75+12+12+1=100. В таком случае, если вытащить 57 шариков, они все могут оказаться красными.

  • @haris4527

    @haris4527

    Жыл бұрын

    @@levantblanc блииин

  • @user-wb6wc2ru9u
    @user-wb6wc2ru9u Жыл бұрын

    решил в уме, но не учел последний случай...

  • @ZeR0LLL

    @ZeR0LLL

    25 күн бұрын

    Вы че гение епт как решается это я не понимааюю АааААаА откууда 99 бран чилсооаоа

  • @iljas275
    @iljas275 Жыл бұрын

    Если 100 шаров гарантируют получение 4 цветов, то шаров каждого цвета не менее 12. Значит щаров в 3 цвета максимум 99, и 11 можно из них не трогать. Значит ответ 88.

  • @goldenessence1194
    @goldenessence1194 Жыл бұрын

    Хм, я сразу после того как прочитал задачу, используя принцип Дирихле, предположил, что ответ 36 Оказалось он правильный

  • @kamendant9987
    @kamendant9987 Жыл бұрын

    чет не понял чтоб гарантировано нашлось 17 шариков одного цвета, нужно достать 16х3+1=49 шаров. Поскольку шаров всего 42 и существует 17 одинаковых шаров, значит чтобы их гарантированно достать нужно извлечь все 42 шара. Иначе вы можете достать 41 шар и из них будет 16 зеленых 12 красных и 14 синих.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Спасибо за интерес! А как ты использовал второе предложение задачи? Оно ведь не просто так дано, верно? Набор (r, g, b) = (12, 16, 14) невозможен, потому что, вытянув из него 16 шаров, можно получить 5 красных, 5 зеленых и 6 синих. А это противоречит тому, что всегда найдется 7 одноцветных

  • @salobonrf4123
    @salobonrf4123 Жыл бұрын

    Так а если красных 0, зелёных 0, то все условия Соблюдаются и достаточно будет вытащит 17 шариков, они гарантированно будут одного цвета, если смотреть с точки зрения что в коробке Лежат 3 разных цвета, увеличиваем кол-во r и g до 1 и ответом будет 19

  • @salobonrf4123

    @salobonrf4123

    Жыл бұрын

    На бонусную ответ вроде 57

  • @WildMathing

    @WildMathing

    Жыл бұрын

    И на исходную, и на бонусную задачи, к сожалению, ответы другие. Но в любом случае спасибо за интерес! Рекомендую нынешний ролик к просмотру

  • @ProcXelA
    @ProcXelA Жыл бұрын

    Я думал, задача в том, что при вытаскивании любых 16 шариков, всегда будет либо 7 синих, либо 7 красных, либо 7 зеленых. А оказалось, что задача в том, чтобы просто два цвета в коробку не доложить.

  • @almonax_pi180

    @almonax_pi180

    Жыл бұрын

    вы ведь понимаете, что так не может быть?)

  • @ProcXelA

    @ProcXelA

    Жыл бұрын

    @@almonax_pi180 Почему не может? Очень даже может. В следующем своем ролике Wild Mathing покажет решение моей задачи.

  • @tes_ytpme
    @tes_ytpme5 ай бұрын

    В коробке были только синие

  • @Smikti
    @Smikti9 ай бұрын

    замудренное решение

  • @WildMathing

    @WildMathing

    9 ай бұрын

    Если у вас получилось проще, дайте знать!

  • @Daniil_Chu
    @Daniil_Chu Жыл бұрын

    Ответ 88 Оценка: в случае 12, 12, 40, 47 который подходит под условие, можно вытащить 87 шариков двух цветов, поэтому минимальное число > 87 Пример: среди 88 шариков всегда будет 3 разноцветных, так как, (б≥з≥с≥к) к≥12 (иначе условие не выполняется) с≥к≥12, к+с+з+б=111 => з+б≤87, значит, среди 88 всегда будет 3 одноцветных

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Отлично!

  • @_aDeer_
    @_aDeer_ Жыл бұрын

    За 20 секунд по логике решается. Прикольно было бы на ЕГЭ такое базе дать, а то грибы свои считают...

  • @sgrd1628
    @sgrd1628 Жыл бұрын

    Не поможете ли с задачей?. Условие: Сколькими способами можно расставить 4 учителя по физике, 3 по химии и 2 по биологии за круглый стол так, чтобы одинаковые предметы сидели рядом?

  • @lk72450

    @lk72450

    10 ай бұрын

    У меня получилось 5184. 1 способ: посчитаем количество перестановок внутри групп: 4×3×2×1=24 способа пересадить физиков между собой, 3×2×1=6 способов пересадить химиков, 2×1=2 способа пересадить биологов. Группы могут следовать друг за другом двумя способами: Ф→Х→Б или Ф→Б→Х (эти варианты зеркальные отражения друг друга). При этом каждый из этих вариантов можно передвинуть 9 способами (просто пересадить всех по часовой стрелке на 1 место, 2 места, ... 9 мест). Перемножим все способы перестановки: 24×6×2×2×9=5184. 2 способ: посчитаем вероятность того, что одинаковые предметы сидят рядом, если 9 учителей подошли к столу и сели в случайном порядке. 1 биолог может занять любое из 9 свободных мест (назовем это место 1). У второго биолога два варианта выбрать место (2 или 9) из 8 свободных. Дальше сложнее: если второй биолог сел на место 2, то химики могут занять места 3,4,5 или 7,8,9 (чтобы осталось 4 места рядом для физиков), если второй биолог сел на место 9, то химики могут занять места 6,7,8 или 2,3,4. Получается, у первого химика 6 вариантов занять место из 7 свободных мест, у второго 2 из 6, у третьего 1 из 5. На оставшиеся места сядут физики. Общая вероятность: (2/8)×(6/7)×(2/6)×(1/5)=1/70. Всего количество перестановок 9 учителей 9!, следовательно количество перестановок, удовлетворяющих условию задачи: 9!/70=5184.

  • @user-yh2dy1ng8j
    @user-yh2dy1ng8j Жыл бұрын

    Мне кажется, что ответ не совсем корректно сформулирован и должен быть всегда 36, а не в зависимости от красных шариков, так как мы не знаем и не можем узнать их количество. Иначе можно сказать, что мы знаем и количество зелёных и тогда задача не задача.

  • @WildMathing

    @WildMathing

    Жыл бұрын

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

  • @user-yh2dy1ng8j

    @user-yh2dy1ng8j

    Жыл бұрын

    ​@@WildMathing ну тогда можно сказать, что давайте рассмотрим случай, что красных три, зелёных десять и тогда ответ 30. я бы в решение добавил ещё одно действие сравнить 26 и 36, сказать что 36 больше, поэтому ответ 36.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    @Vladimir Raygorodskiy , а мы этот случай рассмотрели тоже. При всех r≤3 (сколько бы синих и зеленых ни было) необходимо и достаточно 36 шариков. Объяснять неравенство 26

  • @Nyamond
    @Nyamond Жыл бұрын

    Я что-то не понял. Почему если вытащить 16 шариков, то обязательно будет 7 одного цвета? Ведь может быть расклад, что попались 6 красных, 6 зелёных и 7 синих. В сумме 17 так ведь? И где 17 шариков одного цвета. Ведь может так случится, что будет 16 красных, 16 зелёных и 17 синих. В сумме 49. Никто вроде не гарантировал, что каких-либо шариков строгое количество. Или я что-то не понял?

  • @WildMathing

    @WildMathing

    Жыл бұрын

    В условии вторым предложением сказано, что среди любых 16 шариков всегда найдется 7 одного цвета. То есть не может случиться так, что мы вытащим 6 красных, 5 зеленых и 5 синих (в сумме 16). На всякий случай: сумма всех шариков должна равняться 42

  • @Nyamond

    @Nyamond

    Жыл бұрын

    @@WildMathing Понял, спасибо ❤️

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Супер, всегда пожалуйста!

  • @sinqularity1008
    @sinqularity1008 Жыл бұрын

    У меня в бонусной получился ответ 62. Скорее всего неверный, но я пытался.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Ответ чуть-чуть другой (88), но ты молодчина, что попытался!

  • @user-es2xp3rr1d
    @user-es2xp3rr1d Жыл бұрын

    вытащить 16 шариков, 6 красных, 5 синих, 5 зеленых, а в задаче было сказано что всего будет 7 одинакого цвета...

  • @WildMathing

    @WildMathing

    Жыл бұрын

    В том-то и дело, что условие позволяет сделать вывод о количестве тех или иных шаров. В частности, мы поняли, что самое интересное - когда, r≤3. Если шариков красного цвета было только 3, то как раз всегда среди любых 16 найдется 7 шариков одного цвета

  • @Ceemka_
    @Ceemka_ Жыл бұрын

    Решал по-другому, но ответ все же 36)

  • @judalter2
    @judalter2 Жыл бұрын

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

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Спасибо за обратную связь! Еще у 1-2%, думаю, такие же ощущение; и где-то 7-8% не нравятся интонирование («как для детей») kzread.info/dron/j0Od_id0gPbmwZ65U8xwrw.htmlcommunity?lb=Ugkx97i75HXbQhFHqqWxpsdCWqd1748gjD6y

  • @zengardius8471
    @zengardius8471 Жыл бұрын

    каким **** красных шариков 4? Ведь есть контрпример 4 6 6 - противоречие условию!

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Наборы (4, 4, 34) и (4, 5, 33) удовлетворяют условию, их нужно рассмотреть. Противоречие, только если r=4 и при этом g≥6, все это аккуратно изложено в видео

  • @user-ly1vp3he8x
    @user-ly1vp3he8x Жыл бұрын

    Разве не надо обосновывать, что случай - худший

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Надо, но в видео это сделано аккуратно и очень подробно: 1) при r≥5 противоречие с условием; 2) при r=4 необходимо и достаточно 26 шаров; 3) при r≤3 необходимо и достаточно 36 шаров. Других значений нет. Третий случай худший. Ответ: 36 шаров

  • @108iNK
    @108iNK Жыл бұрын

    39 шариков.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Почти!

  • @FD3A
    @FD3A Жыл бұрын

    Это не так, чтобы среди любых 16 шариков было 7 красных, нужно чтобы их было всего в коробке 33, а синих и зелёных вместе 9, тогда при 17 красных шариков надо взять 26 всех, тогда среди них будет не больше 9 всех остальных, а значит красны будет не меньше семнадцати, твой ответ только запутывает, он не верный.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    В коробке 42 шарика по условию: их не может быть 33. Если красных шариков, например, ровно 3 штуки, то проверьте (в том числе опытным путем), что среди любых 16 найдется 7 одноцветных

  • @haris4527
    @haris4527 Жыл бұрын

    При красных = 4 чё то не понял

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Рассмотрим тройку (r, g, b) = (4, 6, 32). Она противоречит условию, поскольку можно вытянуть 16 шариков, среди которых не окажется 7 одноцветных: (4, 6, 6). Аналогично, если r=4, а g≥7, то противоречие с условием, тот же контрпример - (4, 6, 6) Но если (r, g, b) = (4, 5, 33) или (r, g, b) = (4, 4, 34), то противоречий нет. Какие бы 16 шариков мы не вытянули, среди них всегда найдутся 7 одноцветных (синих). Остается лишь спросить себя, сколько шариков необходимо и достаточно вытащить из исходной коробки, чтобы среди них всегда оказалось 17 одноцветных. В худшем случае придется вытянуть 4 красных, 5 зеленых и только потом 17 синих. Всего: 26 штук Не разберешься - дай знать!

  • @haris4527

    @haris4527

    Жыл бұрын

    @@WildMathing разобрался, спасибочки☺️

  • @WildMathing

    @WildMathing

    Жыл бұрын

    @@haris4527, супер, всегда пожалуйста!

  • @georgen6639
    @georgen6639 Жыл бұрын

    Хрен Вам! В коробке всех трех цветов по 14, и как вы вытащите 17 одного цвета? Я зачем-то стал составлять пропорции типа 7:(16:42) и 17:(x:42)~18,375 и получилось, что при такой тенденции надо вытащить 39. Опять я не прав.

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Тройка (r, g, b) = (14, 14, 14) противоречит условию: см. второе предложение задачи

  • @Reincornator
    @Reincornator Жыл бұрын

    ответ 99

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Почти! Но за интерес в любом случае спасибо!

  • @freddum7874
    @freddum78749 ай бұрын

    Асс

  • @user-hl5og2qz5s
    @user-hl5og2qz5s Жыл бұрын

    2 минуты назад!

  • @Arsenniy
    @Arsenniy Жыл бұрын

    что бл

  • @user-wp1ob5ov5q
    @user-wp1ob5ov5q Жыл бұрын

    Первый!

  • @lelelelevv
    @lelelelevv Жыл бұрын

    Мне лень смотреть. Там 26?

  • @WildMathing

    @WildMathing

    Жыл бұрын

    Увы, ответ другой

  • @lelelelevv

    @lelelelevv

    Жыл бұрын

    @@WildMathing значит гляну

  • @lelelelevv

    @lelelelevv

    Жыл бұрын

    Ну да, у меня терпения не хватило. Полезная задачка

  • @zubrmanr
    @zubrmanr Жыл бұрын

    Первый

  • @user-or6ys1nu6w
    @user-or6ys1nu6w Жыл бұрын

    88