пятница, 24 июня 2016 г.

Sabre

Сегодня на стенде ещё одной компании разыгрывали призы за решение математических задач. Первая задача - простая:
The number on each cell tells you the number of steps you can jump horizontally or vertically from that cell. The asterisks (*) act as wildcards, behaving like the last number you landed on.

Start from the 2 in the top left corner and find the shortest series of jumps that will take you to the bottom right corner. Your solution should be written as a sequence of numbers, indicating the route through the maze, where 1 is the top left cell and 36 is the bottom right cell.
Я решал "с конца" и там просто нельзя ошибиться. Но вот со второй задачей случилась непонятка во время розыгрыша:
You have two glass jars and a 100-storey building. If you drop the jar from a give floor and it won't break, that means it will also survive and fall shorter than that one.

What is the minimal number of throws, to find the highest floor from which your jar will survive a fall in the worst case scenario?
У меня получилось 14 и вполне логичное объяснение, но выиграл некто с ответом 9. Я хотел было возмутиться и проверить решение, но постеснялся испортить радость победителю. А что вы думаете?

Помимо всего прочего Sabre раздавала вот такие полезные батарейки с зарядками от розетки и автомобиля. Единственный минус, что шнурок может использоваться только для зарядки. Я не смог скачать с его помощью данные с телефона на ноут.

5 комментариев:

  1. 9 - правильно. Задачку эту про кувшины я помню, решал такую когда-то в Azul'е, когда ходил к ним на собеседование. Там фокус в том, что надо сразу два кувшина кидать:)

    ОтветитьУдалить
    Ответы
    1. А подробнее? А то не втыкаю.

      Удалить
    2. Ну, в условии задачи не написано, что нельзя позвать на помощь друга (или, скажем, жену) и бросать кувшины вместе;)

      Удалить
  2. У меня тоже 14. Тоже любопытно, как получить 9 ;)

    ОтветитьУдалить
    Ответы
    1. Во-во! Сдаётся мне, что дурят нас :)

      Удалить