Жизнь на полной мощности

69
Статистика
Статистика
69
Статистика темы
  • Популярность
    Топ-5902
  • Постов
    424
  • Просмотров
    54,639
  • Подписок
    69
  • Карма автора
    +1,145
1 19 20 21 22
  • lightbringer @ 28.10.2019
    Есть 13 монет, одна фальшивая, все настоящие весят одинаково, фальшивка по весу отличается, легче или тяжелее - неизвестно
    За три взвешивания на двухчашечных весах без стрелок (невозможно узнать перевес чаши в граммах, только какая тяжелее/легче) установить фальшивую. Выяснять, легче она или тяжелее - не обязательно


    Убираем 13 монету, делим монеты на 3 стопки по 4 монеты.
    1. Взвешиваем 1 и 2 стопки - если они разные:
    - допустим первая стопка весит больше, чем вторая, тогда отбрасываем из первой стопки 3 монеты, заменяем их на 3 монеты из второй стопки, а ко второй стопке добавляем 3 монеты из третей стопки (которые точно настоящие). Взвешиваем получившиеся две стопки:
    - если вес не изменился, то под вопросом всего 2 монеты, которые не менялись в стопках, просто заменяем одну монету настоящей, взвешиваем и находим фальшивую
    - если стопки стали равны, то под вопросом 3 отброшенные монеты из первой стопки, тогда исходя из первого взвешивания фальшивая монета та, которая больше весит. Взвешиваем любые две монеты из тех трех, та, которая больше весит, та и фальшивая. Если монеты равны, то фальшивая третья.
    2. Если 1 и 2 стопки равны. Берем третью стопку и делим на два, добавляем к двум монетам 13ую монету. Взвешиваем 3 монеты с любыми 3 настоящими (из 1 и 2 стопок).
    - Если вес разный, узнаем вес фальшивой монеты (легче или тяжелее), находим фальшивую монету путем взвешивая двух неизвестных.
    - Если вес равен, значит неизвестны оставшиеся две. Меняем одну монету на настоящую и взвешиваем. Находим фальшивую.

    Решали вместе с парнем, но большую часть решил он. Если есть ошибка или непонятно написано, пишите.
    ТЕМА ЗАКРЫТА
    1/2
    + 1
  • KleoWyatt @ 30.10.2019
    Убираем 13 монету, делим монеты на 3 стопки по 4 монеты.
    1. Взвешиваем 1 и 2 стопки - если они разные:
    - допустим первая стопка весит больше, чем вторая, тогда отбрасываем из первой стопки 3 монеты, заменяем их на 3 монеты из второй стопки, а ко второй стопке добавляем 3 монеты из третей стопки (которые точно настоящие). Взвешиваем получившиеся две стопки:
    - если вес не изменился, то под вопросом всего 2 монеты, которые не менялись в стопках, просто заменяем одну монету настоящей, взвешиваем и находим фальшивую
    - если стопки стали равны, то под вопросом 3 отброшенные монеты из первой стопки, тогда исходя из первого взвешивания фальшивая монета та, которая больше весит. Взвешиваем любые две монеты из тех трех, та, которая больше весит, та и фальшивая. Если монеты равны, то фальшивая третья.
    - АПД. если первая стопка стала легче, то фальшивая монета легче и соответственно находим фальшивую монету из тех трех, которые были добавлены в первую стопку. (теперь вроде точно правильно)
    2. Если 1 и 2 стопки равны. Берем третью стопку и делим на два, добавляем к двум монетам 13ую монету. Взвешиваем 3 монеты с любыми 3 настоящими (из 1 и 2 стопок).
    - Если вес разный, узнаем вес фальшивой монеты (легче или тяжелее), находим фальшивую монету путем взвешивая двух неизвестных.
    - Если вес равен, значит неизвестны оставшиеся две. Меняем одну монету на настоящую и взвешиваем. Находим фальшивую.

    Решали вместе с парнем, но большую часть решил он. Если есть ошибка или непонятно написано, пишите.
    ТЕМА ЗАКРЫТА
    2/2
    + 1
  • KleoWyatt,
    Ошибки не вижу, поздравляю. Вы же не олимпиадники, судя по стилю изложения? Тогда вдвойне круто и удачи в штурме задачи со звёздочкой
    ТЕМА ЗАКРЫТА
    8/11
    + 1
  • lightbringer, Таки решил попробовать свои силы в выходной.

    lightbringer @ 28.10.2019
    Ну, джентльмены, раз вам про монеты зашло, то вот предельный случай

    Есть 13 монет, одна фальшивая, все настоящие весят одинаково, фальшивка по весу отличается, легче или тяжелее - неизвестно
    За три взвешивания на двухчашечных весах без стрелок (невозможно узнать перевес чаши в граммах, только какая тяжелее/легче) установить фальшивую. Выяснять, легче она или тяжелее - не обязательно

    И задача со звёздочкой - доказать, что для 14 монет с аналогичным условием трёх взвешиваний не хватает



    13 монет.
    Также, как и в случае с 12-ю монетами взвесим {1,2,3,4}, {5,6,7,8}. Если веса не равны, то задача сводится к решению с 12-ти монетами. Следующие взвешивания там описаны. Иначе нужно определить фальш среди 9-13.

    Взвешиваем {8,9} vs {10,11}.
    Если веса равны, то это либо 12, либо 13. Проверить, например, можно взвесом 11vs12. If 11==12 then 13, else 12.
    Если не равны, то без ограничения общности положим {8,9} легче {10,11} => либо 9 легче, либо 10 or 11 тяжелее. if (10 == 11) then 9 else if (10 легче 11) => 11 else 10.

    Для 14-ти монет ситуация такова. Если использовать разбиение в первом взвешивании по 4 монеты в группе, то нужно определить фальш среди 6-ти монет, что не представляется возможным(можно попробовать разное разбиение с 6-ю монетами и понять, что на конечное взвешивание всегда будет >3 кандидатов на фальш, а за одно взвешивание можно выбрать максимум из 3). Если же сделать начальное разбиение по 5, то также не представляется возможным сделать разбиение таким образом, чтобы осталось <= 3 кандидатов на фальш к 3-му конечному взвешиванию. Грязно, но условно ч.т.д.
    ТЕМА ЗАКРЫТА
    199/211
    + 1
  • Пока жду фидбэка по 13 и 14 монетам, вот очередной подгон.
    1) Есть неправильная монета. Орел и решка выпадают с разными вероятностями. Как сделать эту монету правильной? (как использовать ее для отмера равновероятных событий).
    2) Чему равно значение бесконечной цепной дроби 1 + 1 / (1 + 1 / (1 + ...)) ?
    ТЕМА ЗАКРЫТА
    200/211
    + 1
  • При каждом броске мысленно менять местами орла и решку?
    ТЕМА ЗАКРЫТА
    5/5
    + 0
  • rikitikitavi, Уточню задачу.
    Представим, что монета правильная. Есть 2 человека. Если происходит событие 1 (выпадение орла), то побеждает 1-й, при 2-м исходе(выпадает решка) побеждает 2-й человек. Эти события равновероятны. То есть в данном случае события w1, w2 понятны. Для неправильной монеты P(w1) != P(w2). Теперь мы хотим определять победителя при помощи неправильной монеты.
    Ответом можно считать описания событий w1, w2 таких, что P(w1) = P(w2) = 0.5.
    Что это за события?
    ТЕМА ЗАКРЫТА
    201/211
    + 0
  • 13 - да
    14 -
    от вмкшника точно ожидаю норм решение через количество информации, за такое в кружках шлепают газетой)


    1 -
    Назовем стороны монеты 0 и 1. Назовем решкой исход 10, орлом исход 01. При двух бросках. Ставить можно только на орел или на решку, 00 или 11 - перебрасываем.

    2 -
    вроде золотое сечение, бумажки под рукой нет)
    ТЕМА ЗАКРЫТА
    9/11
    + 0
  • lightbringer,
    14 - принял)

    1 -
    да

    2 -
    газета на готове))
    ТЕМА ЗАКРЫТА
    202/211
    + 0
  • 1) В комнате n рыцарей и лжецов, рыцари всегда говорят правду, лжецы всегда лгут. Один из присутствующих говорит: "Если все остальные в комнате лжецы, то и я тоже лжец". Каково максимальное количество лжецов в комнате?
    2) Можно ли расставить на бесконечной клетчатой доске в клетках плюсики и минусики так, чтобы в каждой строке было бесконечное число минусов и конечное плюсов, а в каждом столбце - конечное число минусов и бесконечное плюсов?
    ТЕМА ЗАКРЫТА
    10/11
    + 1
  • Algotrader, 2)
    Если обозначить ответ за y = (х+1), то должно выполняться 1/(1+x) = x, тогда х - решение уравнения х^2+x-1=0. Поэтому y = (sqrt(5)+1)/2. Второй корень не подходит, потому что ответ заведомо положительный
    ТЕМА ЗАКРЫТА
    7/7
    + 0
  • arsenalua,
    Все верно)
    Эту задачу первый раз увидел короче на малом мехмате в 8-м классе примерно.
    ТЕМА ЗАКРЫТА
    203/211
    + 0
  • lightbringer,
    Задачи принял)
    Про 14 монет помню, будет строгое решение.
    ТЕМА ЗАКРЫТА
    204/211
    + 0
  • Algotrader, есть небольшая вероятность, что я принял у тебя пару задач на малмехе, как раз в то время иногда заходил поассистировать :D
    ТЕМА ЗАКРЫТА
    11/11
    + 1
  • lightbringer, Прикол)
    ТЕМА ЗАКРЫТА
    205/211
    + 0
  • 13:20 - 19:05 - топкаеф
    ТЕМА ЗАКРЫТА
    206/211
    + 1
  • Давно не играл в покер. И с вероятностью 80% не буду играть больше никогда.
    Очень рад, как движется моя жизнь без покера.

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

    Вот она, жизнь на полной мощности.
    ТЕМА ЗАКРЫТА
    207/211
    + 10
  • Algotrader @ 21.11.2019
    я там, где должен сейчас быть


    Это круто, когда так себя чувствуешь.
    Наши пути могут меняться на протяжении жизни, но важно быть там, где нужно быть именно в данный момент.
    ТЕМА ЗАКРЫТА
    3/3
    + 1
  • Небольшой вброс по веб-разработке.
    Если кто-то решит залететь в эту тему, то начать стоит со следующего:
    1. Фронт: Vue.js
    Почему Vue? Есть условно 3 кита: Angular, React, Vue. Во-первых, Vue сочетает в себе мощь ангулара и элегантность реакта. При этом у Vue сейчас наиболее высокая популярность(судя по звездам на гитхабе) + русскоязычная документация + большое ру комьюнити.
    Прилагаю плейлист с годными видеуроками, но сначала лучше потратить неделю на изучение нативного js.
    https://www.youtube.com/playlist?list=PLLvTAhHe8AYCf1RDc2l2ZWriPfMf-yZel

    2. Бэк: Flask (python)
    Сначала, конечно, должно быть базовое понимание python.
    https://habr.com/ru/post/346306/
    https://www.youtube.com/playlist?list=PLQJ7ptkRY-xYLEAC5Y_sKqrJ9RA-U7Dja

    В статье с хабра сугубо фласк, а в плейлисте немного больше материалов, включая обертку сервиса в докер и т.п.
    ТЕМА ЗАКРЫТА
    208/211
    + 1
  • чувак, это на друг
    Algotrader @ 23.11.2019
    Небольшой вброс по веб-разработке.

    В статье с хабра сугубо фласк, а в плейлисте немного больше материалов, включая обертку сервиса в докер и т.п.


    чувак, не тот форум
    ТЕМА ЗАКРЫТА
    3/4
    + 5
1 19 20 21 22
1 человек читает эту тему (1 гость):
Зачем регистрироваться на GipsyTeam?
  • Вы сможете оставлять комментарии, оценивать посты, участвовать в дискуссиях и повышать свой уровень игры.
  • Если вы предпочитаете четырехцветную колоду и хотите отключить анимацию аватаров, эти возможности будут в настройках профиля.
  • Вам станут доступны закладки, бекинг и другие удобные инструменты сайта.
  • На каждой странице будет видно, где появились новые посты и комментарии.
  • Если вы зарегистрированы в покер-румах через GipsyTeam, вы получите статистику рейка, бонусные очки для покупок в магазине, эксклюзивные акции и расширенную поддержку.