Цитата недели




Подвиг это всегда результат чьей то некомпетентности или безответственности

Шпаргалки для боссов. Тимур Горяев




пятница, 13 января 2012 г.

Задачки на сообразительность - 10: Ответы


Мне придется начать с извинений. В последней задаче число выходов никак не 7 а 5. Что на меня нашло, когда я написал эту цифру не понимаю. Поэтому ответ на последнюю задачу опубликую в понедельник.

Еще раз прошу извинения. 


ЗАШИФРОВАННОЕ ЧИСЛО

Необходимо назвать Число удовлетворяющее следующим правилам:
1) Число содержит 10 цифр (например 1023456789)
2) Число само себя описывает:
- первая цифра это число нулей в Числе
- вторая цифра это число единиц в Числе
...
- десятая цифра это число девяток в Числе
т.е. если в Числе 5 нулей и 3 двойки то Число будет выглядеть как 5x3xxxxxxx.

Вопрос: Назовите число.

Ответ: 6210001000 (в числе 6 нулей, 2 единицы, 1 двойка и 1 шестерка)


ОПЛАТА ЗОЛОТОМ

Подвязался один программист аутсорсить за золото. 1 кусок золота за 7 рабочих дней. По договоренности с менеджером программист должен получать каждый день положенную ему плату золотом. Менеджер перед началом рабочей недели разрезал этот самый кусок золота двумя ловкими движениями при помощи лазерной ручки. 

Вопрос: Объясните как менеджер разрезал золото и как выплачивалась оплата каждый день.

Ответ: Менеджер разрезал на 1/7, 2/7, 4/7 части. 
1) В первый день менеджер выплатил 1/7
2) Во второй день  менеджер  выплатил 2/7 и забрал 1/7
3) В третий день  менеджер  добавил еще 1/7
4) В четвертый день  менеджер  забрал 1/7 и 2/7 но выдал 4/7
5) На пятый день менеджер добавил  1/7
6) На шестой день менеджер отдал 2/7 но забрал 1/7
7) В последний день менеджер отдал оставшиеся 1/7 часть.

КОТ И МЫШЬ

Кота Леопольда все таки достала мышь.Он смог ее загнать в норку. Но вот незадача в норке 5 выходов. Все выходы последовательны, т.е. мышь может из первого выхода перебежать во вторую. Из второй - в первую или третью. 

Мышь можно поймать засунув лапу в один из выходов (засунуть лапы сразу в два выхода нельзя).

После каждой попытки кота (сунул - высунул) мышь перебегает к другому выходу.

Вопрос: Какую стратегию (первый вход, последний, пятый, опять первый ....)  вы можете предложить, чтобы поймать мышь как можно скорее?

Ответ: 22444332  2244332

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

  1. Задачки - так себе, если честно...
    Замечания:
    1. Про животных - нет ответа.
    2. Почему число не может быть 9000000000? :) ведь все справедливо.
    3. Про золото задача сильно скользкая. Не точная.
    Про золото мне нравиться эта:
    Есть 10 мешков с золотом. В каждом по 10 монет. В девяти мешках монеты настоящие, а в одном - все фальшинвые. Одна настоящая монета весит 5 грамм, а фальшивая - 4 грамма. Есть весы, показывающие вес в граммах.

    Необходимо за одно взвешивание точно определить, в каком мешке фальшивые монеты
    З.Ы.: Мешки можно раскрывать и вытаскивать монеты...

    ОтветитьУдалить
    Ответы
    1. Ответ на вашу задачу про золото:
      Из первого мешка берем 1 монету, из 2 - две, из 10 - десять.
      Взвешиваем все 45 монет. И в зависимости от недостачи определяем мешок с фальшивками.
      Идеальный вес - 225 грамм. Соответственно если фальшивки в первом мешке, весы покажут 224 грамма, во втором - 223 и т.д.

      Удалить
    2. В точку. Лейтенант Коломбо также разгадал эту задачку :)

      Удалить
  2. эх. про золото неочевидно. с чего это менеджер решил, что программист будет оставлять у себя выданное золото. а если проел?

    ну или надо вводить ограничение, что золото не на руки выдаётся, а кладётся на депозит\escrow.

    ОтветитьУдалить
    Ответы
    1. Потому что такое ограничение - сродни подсказке . Народ и без подсказок решает.

      Удалить
  3. гыгы. Пардон. Со второй я понял прокол!!!
    Если бы было 9000000000 - то на месте 9 должна бы была быть 1 и паровозик привел бы к 6210001000 скорее всего...

    ОтветитьУдалить
    Ответы
    1. Рад что поняли прокол. Осталась еще одна задачка с мышкой. Решение тоже очень занимательное ;)

      Удалить
    2. Да. покрутил на бумаге цифры - так и есть. Отправной пункт - 9000000000 и потом приходишь к 6210001000 :)

      Удалить
  4. Я на месте программиста на первую получку отметила бы начало проекта, поэтому не вернула бы во второй день ту часть :(. Что делать?
    На месте менеджера разделила бы сразу на 7 частей двумя движениями: 2 дугами - нарисуйте прямоугольник и проведите 2 дуги: слева снизу через верхнюю середину и снова вниз к углу (но не в угол, а рядом), и симетрично сверху. Вот примерно так http://a8.sphotos.ak.fbcdn.net/hphotos-ak-ash4/s320x320/425903_341720879185607_100000430946423_1228848_2007781924_n.jpg - он же ловкий (так в задачке написано) он быстро это сделал.

    ОтветитьУдалить
  5. Может ли почтенная публика проверить, является ли правильным ответ 2234432 ?
    С математической точки зрения было бы ещё интересно доказать, что способа поймать мышь в шесть ходов не существует, но ...

    ОтветитьУдалить
    Ответы
    1. Есть ещё более экономный метод решения.
      234432.

      Удалить
  6. Ответы
    1. Собственно, для N норок решение обобщается в виде 2,3,...,N-1,N-1,N-2,...,2
      Например, для 7 норок это будет 2345665432.

      Удалить