Мне придется начать с извинений. В последней задаче число выходов никак не 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 выходов. Все выходы последовательны, т.е. мышь может из первого выхода перебежать во вторую. Из второй - в первую или третью.
Мышь можно поймать засунув лапу в один из выходов (засунуть лапы сразу в два выхода нельзя).
После каждой попытки кота (сунул - высунул) мышь перебегает к другому выходу.
Вопрос: Какую стратегию (первый вход, последний, пятый, опять первый ....) вы можете предложить, чтобы поймать мышь как можно скорее?
Ответ:
Задачки - так себе, если честно...
ОтветитьУдалитьЗамечания:
1. Про животных - нет ответа.
2. Почему число не может быть 9000000000? :) ведь все справедливо.
3. Про золото задача сильно скользкая. Не точная.
Про золото мне нравиться эта:
Есть 10 мешков с золотом. В каждом по 10 монет. В девяти мешках монеты настоящие, а в одном - все фальшинвые. Одна настоящая монета весит 5 грамм, а фальшивая - 4 грамма. Есть весы, показывающие вес в граммах.
Необходимо за одно взвешивание точно определить, в каком мешке фальшивые монеты
З.Ы.: Мешки можно раскрывать и вытаскивать монеты...
Ответ на вашу задачу про золото:
УдалитьИз первого мешка берем 1 монету, из 2 - две, из 10 - десять.
Взвешиваем все 45 монет. И в зависимости от недостачи определяем мешок с фальшивками.
Идеальный вес - 225 грамм. Соответственно если фальшивки в первом мешке, весы покажут 224 грамма, во втором - 223 и т.д.
В точку. Лейтенант Коломбо также разгадал эту задачку :)
Удалитьэх. про золото неочевидно. с чего это менеджер решил, что программист будет оставлять у себя выданное золото. а если проел?
ОтветитьУдалитьну или надо вводить ограничение, что золото не на руки выдаётся, а кладётся на депозит\escrow.
Потому что такое ограничение - сродни подсказке . Народ и без подсказок решает.
Удалитьгыгы. Пардон. Со второй я понял прокол!!!
ОтветитьУдалитьЕсли бы было 9000000000 - то на месте 9 должна бы была быть 1 и паровозик привел бы к 6210001000 скорее всего...
Рад что поняли прокол. Осталась еще одна задачка с мышкой. Решение тоже очень занимательное ;)
УдалитьДа. покрутил на бумаге цифры - так и есть. Отправной пункт - 9000000000 и потом приходишь к 6210001000 :)
УдалитьЯ на месте программиста на первую получку отметила бы начало проекта, поэтому не вернула бы во второй день ту часть :(. Что делать?
ОтветитьУдалитьНа месте менеджера разделила бы сразу на 7 частей двумя движениями: 2 дугами - нарисуйте прямоугольник и проведите 2 дуги: слева снизу через верхнюю середину и снова вниз к углу (но не в угол, а рядом), и симетрично сверху. Вот примерно так http://a8.sphotos.ak.fbcdn.net/hphotos-ak-ash4/s320x320/425903_341720879185607_100000430946423_1228848_2007781924_n.jpg - он же ловкий (так в задачке написано) он быстро это сделал.
Может ли почтенная публика проверить, является ли правильным ответ 2234432 ?
ОтветитьУдалитьС математической точки зрения было бы ещё интересно доказать, что способа поймать мышь в шесть ходов не существует, но ...
Есть ещё более экономный метод решения.
Удалить234432.
234432 рулит!
ОтветитьУдалитьСобственно, для N норок решение обобщается в виде 2,3,...,N-1,N-1,N-2,...,2
УдалитьНапример, для 7 норок это будет 2345665432.