Сучасна диджитал-освіта для дітей — безоплатне заняття в GoITeens ×
Mazda CX 5
×
  • Трудный вопрос на собеседовании #1

    Если n = количество гномов, то макс. кол. убиенных = 3n/ (n+2). Минимальное количество убиенных = 0; Объясняю как к этому пришёл.Стратегия гнома такова. Если взять за булый цвет единичку, а за чёрный 0, то пусть первый гном смотрит на двух впереди стоящих гномов и говорит результат их логического умножения цветов (0 * 1 = 0, 1 * 1 = 1, 1 * 0 = 0). Получается, второй после него гном видит впереди себя гнома и знает результат перемножения своего цвета на след. и естесственно определяет свой цвет и его называет. Третий гном слышал от первого результат умножения и слышал цвет второго. Легко определит свой цвет и ему. Четвёртый гном повторяет действия первого и т.д. по цепочке. 1, 4, 7, 10... и.т.д гномов я назвал группой риска. Остальных — вип-персонами:) Группу риска = целое ((n-1) / 3) + 1Вип-персоны = n — Группу риска = n — (2/3) * (n — 2) = 3n/ (n + 2) . легко посчитать всё в процентном соотношении относительно n => 3n/ (n + 2) * 100 / n = 300/ (n + 2) %Вот мы и нашли макс. количество убиенных. Я не думаю, что Однако, может им всем и повезёт, если ихний цвет совпадт с произведением двух впереди стоящих гномов. И тогда никто не умрёт:) Надеюсь я нигде не ошибся:)

  • Трудный вопрос на собеседовании #1

    Ах нет. Прошу прощения. Второй гном не знает точно из соотношения (0 * 1 = 0, 1 * 1 = 1, 1 * 0 = 0) какой у него цвет. Давайте рассмотрим варианты (первый множитель — третий гном, второй множитель — второй гном): 1) 0 * 1 = 0 — Второй гном не знает, что он 12) 1 * 0 = 0 — Второй гном знает, что он 0, если первый гном сообщит ему его цвет3) 1 * 1 = 1 — Второй гном знает, что он 0, если первый гном сообщит ему его цвет4) 0 * 0 = 0 — Второй гном знает, что он 0, если первый гном сообщит ему его цветКак видим во всех случаях кроме второго цвет третьего гнома равняется лог. умножению, которое сказал первый.Получается что в первом случае если умрёт второй, то выживет третий. И если во втором случае умрёт третий, то выживет второй. Отсуда получается, что среди вип персон есть ¼ тех кто может умереть. Отсюда предыдущий ответ 3n/ (n + 2) надо умножить на ¼ и получим 3n/2* (n + 2)

  • Трудный вопрос на собеседовании #1

    Чего-то я с этими n — намудрил:) Где ошибка понять не могу, но вобщем ответ = 0%... 40%