Re[7]: лампочки?
От: Igor Trofimov  
Дата: 31.07.02 15:25
Оценка:
E>>Лампочки можно выкручивать?
В>Да ради Бога, хоть разбей их все, только не забудь, что в комнату можно войти только 1 РАЗ, и в первую и во вторую.

На самом деле я не видел никого, кто без подсказки решил бы эту задачку. Она, подленькая такая, по сути... Потому что начинаешь думать над ней исключительно математически...

А подсказка обычно такая — что там именно лампочки накаливания (Ильича) ;)


Кстати, о задачках, кто-нибудь знает задачку про рыжего? Замечательная, почти чисто математическая задачка.

Встречаются два старых друга. Ну "как дела..", то да сё.. Один говорит, вот женился, уже трое детей, сыновья...
Второй говорит — с ума сойти, и что — уже большие сыновья?
Тогда первый говорит:
"Ну вот отгадай, сколько им лет... В сумме их возраста дают 13. А произведение их возрастов равно числу окон во-о-о-н в том доме."
Второй думал-думал..."Что-то говорит, не получается у меня никак отгадать.. мало информации"
Первый: "А... совсем забыл...старший сын — рыжий".

Вот тогда второй смог отгадать, сколько им лет.

Вопрос. Сколько лет сыновьям. (Возраста — натуральные числе, естественно).
Re[9]: мнение о Algoritm Lab, spb
От: IT Россия linq2db.com
Дата: 31.07.02 15:55
Оценка:
Здравствуйте Dr_Sh0ck, Вы писали:

DS>Кстати, а решается она так (правда у нее по условию кучка была из 9 монет).


Эта задачка становится интересней, если число монет уменьшить и сделать 8. Взвешиваний столько же, но на 3 так ровно как-то уже с ходу не делится, т.е. труднее догадаться.
Если нам не помогут, то мы тоже никого не пощадим.
Re[10]: мнение о Algoritm Lab, spb
От: Аноним  
Дата: 31.07.02 16:16
Оценка:
Кстати насчет 12 монет. Существует решение за 3 взвешивания.
Re[8]: лампочки?
От: SergH Россия  
Дата: 31.07.02 18:08
Оценка:
Здравствуйте Igor Trofimov, Вы писали:

IT>Кстати, о задачках, кто-нибудь знает задачку про рыжего? Замечательная, почти чисто математическая задачка.


IT>Встречаются два старых друга. Ну "как дела..", то да сё.. Один говорит, вот женился, уже трое детей, сыновья...

IT>Второй говорит — с ума сойти, и что — уже большие сыновья?
IT>Тогда первый говорит:
IT>"Ну вот отгадай, сколько им лет... В сумме их возраста дают 13. А произведение их возрастов равно числу окон во-о-о-н в том доме."
IT>Второй думал-думал..."Что-то говорит, не получается у меня никак отгадать.. мало информации"
IT>Первый: "А... совсем забыл...старший сын — рыжий".

IT>Вот тогда второй смог отгадать, сколько им лет.


IT>Вопрос. Сколько лет сыновьям. (Возраста — натуральные числе, естественно).


Такого не может быть.

Т.к. второй не смог сразу отгадать сколько им лет, то у него должно получаться более одного варианта. Т.е. есть натуральные x1, y1, x2, y2:
x1 + y1 = 13
x2 + y2 = 13
x1*y1 = x2*y2 = число_окон_в_доме

Метод научного перебора:
x1 = 1, y1 = 12, x1*y1 = 12
x1 = 2, y1 = 11, x1*y1 = 22
x1 = 3, y1 = 10, x1*y1 = 30
x1 = 4, y1 = 9, x1*y1 = 36
x1 = 5, y1 = 8, x1*y1 = 40
x1 = 6, y1 = 7, x1*y1 = 42
дальше не имеет смысла

Т.е. ни одного повтора => какое бы число окон в доме не было, второй должен сообразить сразу.
Делай что должно, и будь что будет
Re[11]: мнение о Algoritm Lab, spb
От: SergH Россия  
Дата: 31.07.02 18:09
Оценка:
Здравствуйте Аноним, Вы писали:

А>Кстати насчет 12 монет. Существует решение за 3 взвешивания.


Да. Но оно сильно сложнее.
Делай что должно, и будь что будет
Re[9]: лампочки?
От: VVP Россия 67524421
Дата: 31.07.02 18:21
Оценка: 8 (2)
Здравствуйте SergH, Вы писали:

SH>Такого не может быть.

Дудки, в условии задачи 3 (три) сына, в том числе один старший.
Ответ: 2 года, 2 года, 9 лет.
Никогда не бойся браться делать то, что делать не умеешь. Помни, ковчег был построен любителем. Профессионалы построили Титаник...
Re[10]: лампочки?
От: SergH Россия  
Дата: 31.07.02 19:27
Оценка:
Здравствуйте VVP, Вы писали:

VVP>Здравствуйте SergH, Вы писали:


SH>>Такого не может быть.

VVP>Дудки, в условии задачи 3 (три) сына, в том числе один старший.
VVP>Ответ: 2 года, 2 года, 9 лет.

Блиин.. Пора спать.
Делай что должно, и будь что будет
Re[11]: лампочки?
От: Igor Trofimov  
Дата: 31.07.02 19:40
Оценка:
SH>>>Такого не может быть.
VVP>>Дудки, в условии задачи 3 (три) сына, в том числе один старший.
VVP>>Ответ: 2 года, 2 года, 9 лет.
SH>Блиин.. Пора спать.

Я же говорил — хорошая задачка ;)
Re[10]: Хмы..:)
От: Dr_Sh0ck Беларусь  
Дата: 31.07.02 23:19
Оценка:
Здравствуйте Young, Вы писали:

Y>Ээээ.....а кто сказал что фальшивка весит меньше.... Она отличаеться по весу — это все что известно....


Y>С Уважением Андрей...


Извини за грубость, но "отличается по весу" предполагает 2 варианта — весит больше, либо весит меньше. А теперь пораскинь мозгами, есть ли между этими слачаями принципиальная разница...
Do not fake yourself ;)
ICQ#: 198114726
Re[11]: мнение о Algoritm Lab, spb
От: Dr_Sh0ck Беларусь  
Дата: 31.07.02 23:21
Оценка:
Здравствуйте Аноним, Вы писали:

А>Кстати насчет 12 монет. Существует решение за 3 взвешивания.


По-моему именно оно и наблюдается выше (в одном из предыдущих топиков)
Do not fake yourself ;)
ICQ#: 198114726
Re[10]: мнение о Algoritm Lab, spb
От: Dr_Sh0ck Беларусь  
Дата: 31.07.02 23:24
Оценка:
Здравствуйте IT, Вы писали:

IT>Здравствуйте Dr_Sh0ck, Вы писали:


DS>>Кстати, а решается она так (правда у нее по условию кучка была из 9 монет).


IT>Эта задачка становится интересней, если число монет уменьшить и сделать 8. Взвешиваний столько же, но на 3 так ровно как-то уже с ходу не делится, т.е. труднее догадаться.


Да, согласен
Do not fake yourself ;)
ICQ#: 198114726
Re[11]: Хмы..:)
От: SergH Россия  
Дата: 01.08.02 02:46
Оценка:
Здравствуйте Dr_Sh0ck, Вы писали:

DS>Извини за грубость, но "отличается по весу" предполагает 2 варианта — весит больше, либо весит меньше. А теперь пораскинь мозгами, есть ли между этими слачаями принципиальная разница...


Разница в том, что тебе заранее не известно легче или тяжелее. Т.е. если у тебя есть только две монеты, то ты принципиально не сможешь определить, какая фальшивая. А если у тебя их три, то ты сможешь найти фальшивую только за два взвешивания: взвесили первую и вторую, они разные => одна из них фальшивая, взвесили первую и третью, если они одинаковы, то фальшивая вторая, если разные то первая.

Короче, появляется примерно одно дополнительное взвешивание. Примерно потому, что не во всех случаях добавляется.
Делай что должно, и будь что будет
Re[10]: лампочки?
От: Алекс Россия http://wise-orm.com
Дата: 01.08.02 03:55
Оценка:
Здравствуйте VVP, Вы писали:

VVP>Здравствуйте SergH, Вы писали:


SH>>Такого не может быть.

VVP>Дудки, в условии задачи 3 (три) сына, в том числе один старший.
VVP>Ответ: 2 года, 2 года, 9 лет.

а почему не 3, 3, 7?
Re[11]: лампочки?
От: Slayer Россия  
Дата: 01.08.02 03:58
Оценка:
Здравствуйте Алекс, Вы писали:

А>Здравствуйте VVP, Вы писали:


VVP>>Здравствуйте SergH, Вы писали:


SH>>>Такого не может быть.

VVP>>Дудки, в условии задачи 3 (три) сына, в том числе один старший.
VVP>>Ответ: 2 года, 2 года, 9 лет.

А>а почему не 3, 3, 7?


или 4,4,5?
Re[11]: лампочки?
От: SergH Россия  
Дата: 01.08.02 03:59
Оценка:
Здравствуйте Алекс, Вы писали:

VVP>>Ответ: 2 года, 2 года, 9 лет.


А>а почему не 3, 3, 7?


Потому, что друг не смог сообразить сразу => было два (как минимум) варианта, причем в одном из вариантов был только один старший вариант, а в остальных — несколько.

Если 3, 3, 7, то произведение 63, других вариантов нет.

А вот 2, 2, 9 даёт 36 и появляется вариант 1, 6, 6 — какраз нужный случай.
Делай что должно, и будь что будет
Re[12]: лампочки?
От: Slayer Россия  
Дата: 01.08.02 04:11
Оценка:
Здравствуйте SergH, Вы писали:

SH>Здравствуйте Алекс, Вы писали:


VVP>>>Ответ: 2 года, 2 года, 9 лет.


А>>а почему не 3, 3, 7?


SH>Потому, что друг не смог сообразить сразу => было два (как минимум) варианта, причем в одном из вариантов был только один старший вариант, а в остальных — несколько.


SH>Если 3, 3, 7, то произведение 63, других вариантов нет.


SH>А вот 2, 2, 9 даёт 36 и появляется вариант 1, 6, 6 — какраз нужный случай.


М-да. Очень смахивает на ТРИЗовскую задачу(у меня к ним особенно трепетное отношение). Интересно кто-нить ее сам решил? Задача по типу Ехалавтобусвдождьвсепассажирыспалитолькошофернеспал Вопрос: Как звали шофера и какой номер у автобуса?
Re[13]: лампочки?
От: SergH Россия  
Дата: 01.08.02 04:24
Оценка:
Здравствуйте Slayer, Вы писали:

S>М-да. Очень смахивает на ТРИЗовскую задачу(у меня к ним особенно трепетное отношение). Интересно кто-нить ее сам решил? Задача по типу Ехалавтобусвдождьвсепассажирыспалитолькошофернеспал Вопрос: Как звали шофера и какой номер у автобуса?


Почему? Решается перебором влоб. Надо перебирать варианты, когда два и более старших брата, таких всего два (в остальных вариантах получается два младших брата):

3, 5, 5
1. 6, 6

Первый вариант неподходит, т.к. не оставляет других возможностей для получения того же произведения (доказательство очевидно, т.к. все сомножители простые числа)

Второй вариант подходит. Из него получается 2, 2, 9.
Делай что должно, и будь что будет
Re[14]: лампочки?
От: Slayer Россия  
Дата: 01.08.02 04:34
Оценка:
SH>Почему? Решается перебором влоб.

Может быть и так. Только я очень не хотел бы встретить подобный вопрос на собеседовании. Если бы эта задачка была на олимпиаде в школе или в ВУЗе, возможно я бы ее и решил. Потому что тогда готовился к олимпиадам и мозги были повернуты в нужную сторону... А сейчас не уверен.

ИМХО эта задачка интересная, хитрая, но она тебе никак не поможет определить брать этого человека на работу или нет, так что и давать ее не стоит. А главное ИМХО при приеме на работу нужно определить трудолюбив человек или нет. Если трудолюбив(слово то какое блин, но правильнее по-моему не подобрать) и хоть немножко соображает, то нужно брать.
Re[14]: лампочки?
От: Slayer Россия  
Дата: 01.08.02 04:36
Оценка:
S>>М-да. Очень смахивает на ТРИЗовскую задачу(у меня к ним особенно трепетное отношение). Интересно кто-нить ее сам решил? Задача по типу Ехалавтобусвдождьвсепассажирыспалитолькошофернеспал Вопрос: Как звали шофера и какой номер у автобуса?

SH>Почему? Решается перебором влоб. Надо перебирать варианты, когда два и более старших брата, таких всего два (в остальных вариантах получается два младших брата):


P.S.: Эта задача похожа на ту, что я привел потому, что в первую очередь она на ВНИМАТЕЛЬНОСТЬ(ИМХО).
Re[13]: лампочки?
От: achp  
Дата: 01.08.02 05:20
Оценка:
Здравствуйте Slayer, Вы писали:

S>М-да. Очень смахивает на ТРИЗовскую задачу(у меня к ним особенно трепетное отношение). Интересно кто-нить ее сам решил? Задача по типу Ехалавтобусвдождьвсепассажирыспалитолькошофернеспал Вопрос: Как звали шофера и какой номер у автобуса?


Еще задача:

У отца Мэри пять дочерей.

Одну зовут Ча-Ча, вторую — Че-Че, третью — Чи-Чи, четвертую — Чо-Чо.

Как зовут пятую?
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.