О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Следующие конференции по Java JBreak и JPoint прошли на ура.

Сообщения здесь всегда имеют резонанс, но многие вспоминают и другое.

Буклет GridGain. Проблемы про Грефа и Балмера, белорусского программиста с ведром картошки и, конечно же, нетривиальное соблазнение тестировщика Клавдии продолжают публиковаться на различных ресурсах на радость автору, причем многие уже даже не знают, какой у них источник является.



О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Давай поговорим.

Задачи специально составлял главный архитектор основной команды GridGain Сергей Владыкин, а затем решали все остальные участники.



Мы знаем, что у большинства посетителей конференции основную трудность вызвала задача №1. Не расстраивайтесь, то же самое произошло и среди сотрудников GridGain! Но справедливости ради следует отметить, что на московском JPoint было 3 человека, которые правильно решили все 4 задачи и передали нам свои результаты.

Страна! Знай своих героев! Этот:

  • Алексей Остриков
  • Анна Гусенцова
  • Иван Смольянинов
Сегодня мы публикуем решения головоломок: для тех, кто их хорошо помнит, и для тех, кто видит их впервые.

Веселиться!

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Решение Нам кажется, что основную трудность для участников вызвали два, на первый взгляд, противоречивых утверждения: с одной стороны, Герман Оскарович и Стив договорились передавать байты по очереди, с другой - они могут разговаривать и слушать по очереди.

в то же время.

Тонкость в том, что если каждый из участников может отличить слово от тишины за 0,05 секунды, то последний бит в байте можно отличить за 0,05 секунды (даже если это было слово с кодировкой «1») и начать передачу следующего байта.

в другом направлении.

Следовательно, время передачи первых семи битов в байте зависит от значения байта, а последний бит всегда можно передать за 0,05 секунды.

Далее остается только вычислить среднее время передачи одного байта в каждом направлении.

Поскольку значения битов «1» и «0» равновероятны, время передачи одного байта в одном направлении равно

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

секунд, время, необходимое для передачи одного байта другой стороне, равно

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

секунд. Общее время передачи двух байтов в обоих направлениях равно

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

секунд, и, соответственно, битовая пропускная способность

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Также стоит отметить, что проводить подобные расчеты с частотами некорректно, поскольку усреднение частот нарушает предположение о равномерном распределении «1» и «0» в битах.



О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

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

Поэтому ответ:

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

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

ведро.

Если х — расстояние программатора от ведра, то среднее количество картошки рассчитывается по формуле

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Квадратичная функция достигает своего экстремума (в данном случае максимума) в точке

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Решение Иннокентий встретится с Кондратием на сеновале, если Клавдия не воспроизведет ошибку за 90 минут тестирования, а во время контрольного прогона тестов QA-лид все равно ее обнаружит. Понятно, что каждый тест независим от другого, поэтому итоговая вероятность будет равна произведению вероятностей каждого события.

Поскольку линия подхвата отображается в конце тестового прогона, нас интересует только количество полных тестовых прогонов за 90 минут, которое равно

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

Вероятность того, что ошибка не будет воспроизведена после 5 прогонов теста, равна

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

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

О Нетривиальном Соблазнении Тестировщика Клаудии: Задачи Из Буклета Gridgain С Jbreak И Jpoint

P.S. Спасибо за ваши усилия всем тем, кто нашел время на конференциях JPoint и JBreak для решения этих проблем.

И их было много, что не может не радовать! Теги: #задачи для программистов #развлекательные задачи #задачи #развлекательные задачи #JBreak #jpoint #кувшин #развлекательные задачи #математика

Вместе с данным постом часто просматривают:

Автор Статьи


Зарегистрирован: 2007-01-05 15:30:22
Баллов опыта: 550
Всего постов на сайте: 3
Всего комментарий на сайте: 0
Dima Manisha

Dima Manisha

Эксперт Wmlog. Профессиональный веб-мастер, SEO-специалист, дизайнер, маркетолог и интернет-предприниматель.