задачки из буклета GridGain c JBreak и JPoint / Хабр
Очередные Java-конференции JBreak и JPoint прошли на «ура». Здешние доклады всегда имеют резонанс, но многим запомнилось и кое-что ещё.
Буклет GridGain. Задачки про Грефа и Балмера, белорусского программиста с ведром картошки и, конечно, нетривиальное соблазнение тестировщицы Клавдии продолжают публиковать на различных ресурсах на радость автору, и многие уже даже не знают, каков их источник.
Рассказываем. Задачки были специально сочинены главным архитектором core-команды GridGain Сергеем Владыкиным и после решены всеми остальными её участниками.
Мы знаем, что у большинства посетителей конференций, основную сложность вызвала задача №1. Не расстраивайтесь, так же было и среди сотрудников GridGain! Но, справедливости ради, надо отметить, что на московском JPoint нашлось 3 человека, которые решили правильно все 4 задачки и передали свои результаты нам.
Страна! Знай своих героев! Это:
- Алексей Остриков
- Анна Гусенцова
- Иван Смольянинов
Сегодня мы публикуем решения задачек: для тех, кто хорошо их помнит, и для тех, кто видит их впервые.
Развлекайтесь!
Решение
Как нам кажется, основное затруднение у участников вызвали два, на первый взгляд, противоречащих друг другу утверждения: с одной стороны, Герман Оскарович и Стив договорились передавать байты по очереди, с другой — они могут говорить и слушать одновременно. Тонкость в том, что если каждый из участников может отличить слово от тишины за 0.05 секунды, то последний бит в байте можно различить за 0.05 секунды (даже если это было слово, кодирующее “1”) и начать передавать очередной байт уже в другую сторону. Поэтому время передачи первых семи бит в байте зависит от значения байта, а последний бит всегда можно передать за 0.05 секунды.
Далее остается только подсчитать среднее время передачи одного байта в каждую сторону. Так как значения битов “1” и “0” равновероятны, то время передачи одного байта в одну сторону составляет
секунд, время передачи одного байта в другую сторону составляет
секунд.
Общее время передачи двух байт в обе стороны составляет
секунд, и, соответственно, пропускная способность в битах составляет
Также стоит отметить, что проводить аналогичные вычисления с частотами некорректно, так как усреднение частот нарушает предположение о равномерном распределении “1” и “0” в битах.
Решение
Понятно, что в передаче шприца участвуют оба наркомана, поэтому параллельно могут быть выполнены только первый и третий шаги, а время этого параллельного выполнения будет равным максимальному из T1 и T3, при этом при передаче шприца ни первый, ни второй наркоман не могут выполнять других действий, то есть передача шприца будет выполняться последовательно с другими шагами. Поэтому ответ:
Решение
В этой задаче нам требуется оптимизировать среднее количество картошки, попадающее в ведро за единицу времени, которое равно произведению количества картошки, собранной за эту единицу времени на вероятность того, что эта картошка попадет в ведро.
Если x — расстояние программиста от ведра, то среднее количество картошки вычисляется по формуле
Квадратичная функция достигает своего экстремума (в данном случае — максимума) в точке
Решение
Иннокентий повстречается на сеновале с Кондратием в том случае, если за 90 минут тестирования Клавдия не воспроизведет баг, а при контрольном прогоне тестов QA-lead его все же обнаружит. При этом понятно, что каждое из испытаний независимо от другого, поэтому конечная вероятность будет равна произведению вероятностей каждого из событий. Так как пикап-лайн выводится в конце прогона тестов, то нас интересует только количество полных прогонов тестов за 90 минут, что равно
Вероятность того, что баг не воспроизведется за 5 прогонов тестов составляет
а значит вероятность того, что после 5 успешных прогонов тестов баг воспроизведется на контрольном прогоне, равна
S. Спасибо за старания всем тем, кто нашел время на конференциях JPoint и JBreak на решение этих задачек. А таких было много, что не может не радовать!Как говорить, чтобы вас услышали?
Карьера и самореализацияЧеловек среди людей
- Фото
- Unsplash
В среднем человек получает в течение дня около 3000 информационных сообщений, но воспринимает только 10% из них. Как сделать так, чтобы ваше сообщение попало в эти 10%? Почему 11 секунд? Такую цифру мне подсказал счетчик глубины просмотра на YouTube. Через 11 секунд пользователи переключают внимание с одного видеоролика на другой.
Что можно сделать за 11 секунд?Вот с чего стоит начать, если вы хотите привлечь внимание.
1. Пошутить
Люди готовы пропустить важную информацию, но не готовы пропустить шутку. Готовьте шутки заранее, если вы не из тех, кто легко импровизирует.
2. Рассказать историю
Если вы начинаете со слов «однажды», «представь себе», то сразу получаете кредит доверия минуты на две, не меньше. Собеседник поймет: вы не собираетесь его грузить или отчитывать, вы просто рассказываете историю. Лучше, чтобы она была короткая. Покажите, что вы цените время своего собеседника.
3. Вступить в общение
Задать сначала личный вопрос, поинтересоваться делами.
4. Шокировать
Сообщить какой-то сенсационный факт. Пробиться сквозь информационный шум в голове современного человека, особенно подростка, сложно, поэтому сенсация привлечет его внимание.
5. Сообщить свежую новость
«Знаешь ли ты, что…», «я тебя удивлю».
Как удержать внимание?Захватить внимание — это лишь первый шаг. Чтобы интерес к вашим словам не снижался, помните об универсальных законах общения. Мы слушаем, если:
нам важно то, о чем нам говорят;
это новая и/или удивительная для нас информация;
говорят лично про нас;
нам говорят о чем-то весело, эмоционально, искренне, артистично.
Поэтому прежде чем начать говорить, подумайте:
Ответьте для себя на каждый из этих вопросов, и тогда вы не ошибетесь.
Вот еще несколько рекомендаций:Старайтесь говорить коротко, весело и по делу. Говорите только те слова, которые имеют значение. Уберите пафос и назидание, избегайте пустых слов. Лучше подержите паузу, поищите точную фразу. Не спешите говорить первое, что взбредет в голову.
Чувствуйте момент, когда можно спрашивать и говорить, а когда лучше промолчать.
Старайтесь больше слушать, чем говорить. Дайте понять, что вы слышите и помните то, что собеседник о себе рассказывает. Можно начинать разговор с вопроса об этом: «Ты вчера собиралась к врачу, как ты съездила?» Вопросы имеют большее значение, чем ответы.
Никого не принуждайте к общению. Если ребенок торопится в кино, а муж устал после работы, не затевайте разговор, дождитесь подходящего момента.
Не врите, мы чувствительны ко лжи.
Текст:Алла АнуфриеваИсточник фотографий:Unsplash
Новое на сайте
«Хочу рассказать дядиной жене, что тот до меня домогался в мои 14. Но боюсь»
«Муж живет рядом с женой, но сам по себе. Надо ли разводиться, если ей 48, а ему 56?»
«Другие люди ничего не стоят»: угрожает ли брак с нарциссом психическому здоровью — ответ ученых
Отсутствие друзей и равнодушие к собакам: как распознать низкий эмоциональный интеллект партнера — 12 признаков
Искусство сна: сновидения, бессонница и парасомнии — узнайте все об этом состоянии
Как говорить, чтобы партнер понял? 5 советов из психологической практики
Как справиться с ленью: советы психолога — начните действовать
«Сын-подросток внезапно стал избегать объятий. Это нормально?»
Как молиться Розарием
Розарий — это молитва, основанная на Писании. Он начинается с Апостольского символа веры , в котором обобщаются великие тайны католической веры.
«Отче наш», открывающий каждую тайну, взят из Евангелий. Первая часть Радуйся, Мария , — это слова ангела, возвещающие о рождении Христа и приветствие Елизаветы Марии. Святой Пий V официально добавил вторую часть Радуйся, Мария . Тайны Розария сосредоточены на событиях жизни Христа. Есть четыре набора мистерий: Радостные, Печальные, Славные и, добавленные святым Иоанном Павлом II в 2002 году, Светящиеся.
Повторение Розария предназначено для того, чтобы привести человека к спокойной и созерцательной молитве, связанной с каждой Тайной. Мягкое повторение слов помогает нам войти в безмолвие нашего сердца, где обитает дух Христов. Розарий можно читать индивидуально или в группе.
Радостные тайны Печальные тайны Славные тайны
Светлые тайны
Молитва Розария
Ознакомьтесь с молитвами Розария для себя и/или своей группы.
- Перекреститесь.
- Держа Распятие, произнесите Апостольский символ веры .
- На первой бусине произнесите Отче наш .
- Произнесите по одному Радуйся, Мария на каждую из следующих трех бусин.
- Скажи Слава Будь
- Для каждого из пяти десятилетий провозглашайте Тайну (возможно, с последующим кратким чтением из Писания), затем произносите Отче наш .
- Перебирая каждую из десяти бусин десятилетия, затем произнесите десять «Радуйся, Мария», медитируя на Тайну. Тогда скажи Слава Бэ .
(По окончании каждой декады некоторые произносят следующую молитву, запрошенную Пресвятой Девой Марией в Фатиме: О мой Иисус, прости нам наши грехи, спаси нас от адского огня; веди все души на Небеса, особенно тех, у кого больше всего нуждаюсь в твоей милости.) - После произнесения пятидесятилетия произнесите Радуйся, Святая Царица, а затем такой диалог и молитву:
V. Молись о нас, Святая Богородица.
R. Чтобы мы удостоились обетований Христа.
Помолимся: О Боже, чей Единородный Сын Своей жизнью, Смертью и Воскресением приобрел для нас награды вечной жизни, даруй, молим Тебя, чтобы, размышляя над этими тайнами святейшего Розария Пресвятой Девы Марии, мы можем подражать тому, что они содержат, и получать то, что они обещают, через того же Христа, Господа нашего. Аминь.
Молись о нас, Святая Богородица. (Может также следовать молитва святому Иосифу.) Завершите чтение Розария крестным знамением.
Веселые тайны
Пять Радостных Тайн традиционно молятся по понедельникам, субботам, а в период Адвента и по воскресеньям:
Благовещение
Галилея звала Назарет к деве, обрученной мужу, именем Иосифу, из дома Давидова, и имя деве Мария». — Луки 1:26-27
Плод тайны: Смирение
Посещение
«В те дни Мария отправилась в путь и поспешно отправилась в нагорную страну в город Иудейский, где вошла в дом Захарии и приветствовала Елисавету.
Когда Елисавета услышала приветствие Марии, младенец взыграл во чреве ее, и Елисавета, исполнившись Святого Духа, закричала громким голосом и сказала: «Благословенней ты среди женщин, и благословен плод чрева твоего». — Луки 1:39-42
Плод тайны: Любовь к ближнему
Рождество
«В те дни вышел указ от кесаря Августа о переписи всего мира. Это было первое зачисление, когда Квириний был наместником Сирии. Итак, все пошли записываться, каждый в свой город. Пошел также и Иосиф из Галилеи, из города Назарета, в Иудею, в город Давидов, называемый Вифлеем, потому что он был из дома и рода Давидова, записаться с Мариею, невестою его, которая была беременна. Пока они были там, пришло ей время родить ребенка, и она родила сына своего первенца. Она завернула его в пеленки и положила в ясли, потому что не было для них места в гостинице». — Луки 2:1-7
Плод тайны: Бедность
Представление в храме
«Когда исполнилось восемь дней для его обрезания, он был назван Иисусом, именем, данным ему ангелом до того, как он был зачат в утробе матери.
«Когда же исполнились дни их очищения по закону Моисееву, взяли его в Иерусалим, чтобы представить его Господу, как написано в законе Господнем: всякий мужчина, отверзающий утробу должны быть посвящены Господу» и принести в жертву «пару горлиц или двух молодых голубей» в соответствии с предписанием закона Господня». — Луки 2:21-24
Плод тайны: Чистота сердца и тела
Обретение в храме
«Каждый год его родители ходили в Иерусалим на праздник Пасхи, и когда он был двенадцать лет, они поднялись по праздничному обычаю. По окончании же дней его, когда они возвращались, отрок Иисус остался в Иерусалиме, но родители его не знали об этом. Думая, что он в караване, они шли целый день и искали его среди своих родственников и знакомых, но, не найдя его, возвратились в Иерусалим искать его. Через три дня нашли его в храме, сидящего посреди учителей, слушающего их и задающего им вопросы, и все слышавшие дивились разуму его и ответам». — Луки 2:41-47
Плод тайны: Преданность Иисусу
Скорбные тайны
Пять Скорбных тайн традиционно молятся по вторникам, пятницам и во время Великого поста.
По воскресеньям:
«Затем Иисус пришел с ними в место, называемое Гефсимания, и сказал ученикам Своим: посидите здесь, пока Я пойду туда помолюсь». Он взял с собой Петра и двух сыновей Зеведея и начал чувствовать печаль и горе. Тогда он сказал им: «Моя душа скорбит даже до смерти. Оставайтесь здесь и следите за мной. Он немного подошел и пал ниц в молитве, говоря: «Отец Мой, если возможно, да минует меня чаша сия; но не как Я хочу, а как Ты». — Матфея 26:36-39
Плод тайны: Послушание воле Божией
Бичевание у Столпа
быть распятым». — Матфея 27:26
Плод тайны: Умерщвление плоти
Терновый венец
«Тогда воины правителя ввели Иисуса в преторию и собрали вокруг Него всю когорту. С него сняли одежду и набросили на него алый военный плащ. Сплетя венец из терновника, возложили его на голову, а в правую руку трость. И, становясь перед Ним на колени, насмехались над Ним, говоря: радуйся, Царь Иудейский!’» — Матфея 27:27-29
Плод тайны: Мужество
Несение Креста
, отец Александра и Руфа, чтобы нести свой крест.
Его привели на место Голгофы (что в переводе означает «Лобное место»). — Марка 15:21-22
Плод тайны: Терпение
Распятие и смерть
«Придя к месту под названием Череп, распяли его и находящихся там преступников, одного справа, другого слева. [Тогда Иисус сказал: «Отец, прости им, они не ведают, что творят».] Они разделили его одежды по жребию. Люди стояли и смотрели; правители тем временем насмехались над ним и говорили: «Он спасал других, пусть спасает себя, если он избранный, Мессия Божий». Над ним смеялись даже солдаты. Когда они подошли, чтобы предложить ему вино, они крикнули: «Если ты Царь Иудейский, спасайся». Над ним была надпись: «Это Царь Иудейский». Один из висевших там преступников поносил Иисуса, говоря: «Разве Ты не Мессия? Спаси себя и нас. Другой, однако, упрекая его, сказал в ответ: «Неужели ты не боишься Бога, ибо и ты подвергаешься такому же осуждению? И действительно, мы осуждены справедливо, ибо вынесенный нам приговор соответствует нашим преступлениям, но этот человек не сделал ничего преступного».
Затем он сказал: «Иисус, помяни меня, когда придешь в свое царство». Он ответил ему: «Аминь, говорю тебе, сегодня ты будешь со мной в раю».
«Было около полудня, и тьма покрыла всю землю до трех часов дня из-за затмения солнца. Тогда завеса в храме разорвалась посередине. Иисус возопил громким голосом: «Отче! «В ваши руки я отдаю свой дух», и, сказав это, он испустил последний вздох». — Луки 23:33-46
Плод тайны: Скорбь о наших грехах
Славные Тайны
Пять Славных Тайн традиционно молятся по средам и вне сезонов Великого поста. Воскресенье:
Воскресение
«Но на рассвете первого дня недели они взяли приготовленные ароматы и пошли ко гробу. И нашли камень отваленным от гроба; но когда вошли, не нашли тела Господа Иисуса. Когда они размышляли над этим, вот, явились им два мужа в ослепительных одеждах. Они были в ужасе и склонили свои лица к земле. Они сказали им: «Что вы ищете живого среди мертвых? Его нет здесь, но он воскрес».
— Луки 24:1-5
Плод тайны: Вера
Вознесение
Рука Господа.» — Марка 16:19
Плод тайны: Надежда
Сошествие Святого Духа
«Когда исполнилось время Пятидесятницы, все они были вместе. И вдруг сделался с неба шум, как бы от сильного погонного ветра, и наполнил весь дом, в котором они находились. Тогда явились им языки, как бы огненные, которые разделились и остановились на каждом из них. И все они исполнились Святого Духа и начали говорить на разных языках, как Дух позволял им возвещать». — Деяния 2:1-4
Плод тайны: Премудрость
Успение
«Се, отныне все века будут ублажать Меня. Великий сделал для меня великие дела, и свято имя его». — Луки 1:48-49
Плод тайны: Посвящение Марии
Коронация Марии
«И явилось на небе великое знамение, жена, облеченная в солнце, и луна под нею ноги, и на главе ее венец из двенадцати звезд».
— Откровение 12:1
Плод тайны: Благодать счастливой смерти
Светлые Тайны
Пять Светлых Тайн традиционно молятся по четвергам: «После крещения Иисус вышел из воды, и вот, небеса отверзлись [для него], и он увидел Духа Божия, спускающегося, как голубь, [и] грядущего на него. И раздался голос с неба, говорящий: «Сей есть Сын Мой возлюбленный, в Котором Мое благоволение». — Матфея 3:16-17 Плод тайны: Открытость Святому Духу «В третий день был брак в Кане Галилейской, и мать Иисус был там. Иисус и его ученики также были приглашены на свадьбу. Когда вино кончилось, мать Иисуса сказала ему: «У них нет вина». [И] Иисус сказал ей: «Женщина, как твоя забота влияет на меня? Мой час еще не пришел. Его мать сказала прислуге: «Делайте все, что он вам говорит»» 9.0003 — Иоанна 2:1-5 Брачный пир в Кане
Плод тайны: К Иисусу через Марию
Провозглашение Иисусом Пришествия Царства Божьего
«Это время исполнения.
Царство Божие близко. Покайтесь и веруйте в Евангелие». — Марка 1:15
Плод тайны: Обращение
Преображение
«Через шесть дней Иисус взял Петра, Иакова и Иоанна, брата его, и повел их на высокую гору сами по себе. И он преобразился перед ними; лицо его просияло, как солнце, и одежды его стали белыми, как свет». — Матфея 17:1-2
Плод тайны: Желание святости
Установление Евхаристии
«Когда они ели, Иисус взял хлеб, благословил, преломил и дал ученикам Своим сказал: «Возьмите и ешьте; это мое тело». — Матфея 26:26
Плод тайны: Поклонение
15 разных способов сказать «добро пожаловать»
Назад к обзору- Выбор слова
Ищете другой способ сказать «добро пожаловать»? У нас есть 15 синонимов (и примеров), которые работают как в профессиональной, так и в повседневной или сердечной обстановке.
Различные способы сказать «Добро пожаловать»
Знание различных способов произнесения определенных фраз может значительно улучшить вашу беглость речи.
Если вы знакомы с разными способами сказать спасибо , теперь вы можете узнать 15 различных способов сказать добро пожаловать .
Как часто вы говорите «добро пожаловать» в течение дня? Попробуйте переключить его с любой из этих альтернатив.Повседневный «Добро пожаловать» Синонимы
Следующие варианты идеально подходят для случайных сценариев, например, когда друг или даже незнакомец говорит спасибо за маленькую услугу.
1. Нет проблем.
2. Не беспокойтесь.
3. В любое время.
4. С удовольствием.
5. Конечно.
Профессиональное «Добро пожаловать» Синонимы
Иногда ваша работа требует, чтобы вы выполнили множество задач или оказали много услуг своему начальнику или коллегам.
Вы можете поймать себя на том, что говорите добро пожаловать часто в течение дня. Если вы хотите переключить его, попробуйте следующие альтернативы:
6. Я рад, что смог помочь.
7. Мне было очень приятно вам помочь.
8. Рад поддержать команду.
9. Всегда пожалуйста. Пожалуйста, дайте мне знать, если вам нужна дополнительная помощь.
10. Буду рад помочь чем смогу.
Сердечное «добро пожаловать» Синонимы
Сердечное спасибо требует сердечного добро пожаловать в ответ. Эти варианты лучше всего подходят, когда кто-то из ваших близких или относительно хорошо знакомых выражает вам свою глубокую признательность.
11. Все удовольствие принадлежит мне.
12. Конечно, я всегда буду рядом с тобой.
13. Не беспокойтесь об этом.
14. Не раздумывайте.
15. Я рад, что смог вам помочь.
Сказать «Добро пожаловать»
Вы заметите, что сказать Добро пожаловать — это формальность, которую вы будете повторять в течение дня.