Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > General Discussions > General
Register

Reply
 
LinkBack Thread Tools
Old 25.10.2005, 16:48   #1
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 38
Posts: 16,531
Downloads: 8
Uploads: 0
Reputation: 482 | 6
Talking Задача Про Гномиков

Как-то раз поймал людоед группу гномиков. Так как деликатесом он их не считал, то посчитать их он не удосужился. Также решил дать им шанс спастись:

"Завтра утром я позавтракаю только теми из вас, кто не очень удачлив... ха-ха-ха...
1. Сначала построю вас всех в одну колонну так, чтобы задний мог видеть всех впереди стоящих, но не видел тех кто стоит позади него. Т.е. первый в колонне не видит никого, последний видит всех.
2. Одену на каждого по колпаку красного или зеленого цвета. Свой цвет увидеть вы не сможете.
3. Подойду к последнему и спрошу какой у него цвет колпака. Угадает - освобожу, не угадает - СЪЕМ!!!"

Но гномики тоже не лыком шиты, подумали они ночку, и придумали способ уменьшить "потери"!

Подумайте и Вы: как можно спасти наибольшее число гномиков?
Reply With Quote
Old 25.10.2005, 17:08   #2
Silence
 
Moonlight's Avatar
 
Join Date: 11 2004
Location: back to meta level
Posts: 3,926
Downloads: 1
Uploads: 0
Blog Entries: 3
Reputation: 202 | 3
Default

stood in cycle?
Reply With Quote
Old 25.10.2005, 18:43   #3
forever blowing winds
 
Азазелка's Avatar
 
Join Date: 10 2002
Location: Internet
Age: 35
Posts: 2,177
Downloads: 0
Uploads: 0
Reputation: 277 | 3
Default

Развернуться на 180 градусов при подхождении сзади. Как только подойдет к последнему, тот сразу станет первым
Reply With Quote
Old 25.10.2005, 18:57   #4
Доктор
 
Джанлука's Avatar
 
Join Date: 07 2004
Location: Moscow
Age: 40
Posts: 1,764
Downloads: 0
Uploads: 0
Reputation: 52 | 3
Default

Говорить цвет впереди стоЯщего?
Reply With Quote
Old 25.10.2005, 19:36   #5
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

Если говорить цвет впередистоящего выжевет половина. вроде как.
Reply With Quote
Old 25.10.2005, 20:10   #6
The splendid
 
AvDav's Avatar
 
Join Date: 07 2004
Location: Pure thoughts
Age: 36
Posts: 3,408
Downloads: 22
Uploads: 0
Reputation: 222 | 3
Default

Почему половина? Вроде все кроме последнего, у того шансов 50/50.
Reply With Quote
Old 25.10.2005, 20:22   #7
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

Последний назовет цвет переднего, предпоследний назовет свой цвет, следовательно третий с конца опять сможет спасти лишь своего переднего.
Reply With Quote
Old 25.10.2005, 20:51   #8
Silence
 
Moonlight's Avatar
 
Join Date: 11 2004
Location: back to meta level
Posts: 3,926
Downloads: 1
Uploads: 0
Blog Entries: 3
Reputation: 202 | 3
Default

Quote:
Originally Posted by CyberJoe
Последний назовет цвет переднего, предпоследний назовет свой цвет, следовательно третий с конца опять сможет спасти лишь своего переднего.
pochemu tol'ko 1ogo? posledniy vidit vsex vperedi
Reply With Quote
Old 25.10.2005, 21:19   #9
forever blowing winds
 
Азазелка's Avatar
 
Join Date: 10 2002
Location: Internet
Age: 35
Posts: 2,177
Downloads: 0
Uploads: 0
Reputation: 277 | 3
Default

Я знаю, как можно спасти две трети гномов, если кол-во гномов делится на 3.

Последний гном говорит "красный", если у первого и второго совпадает цвет колпаков, и "зеленый", если не совпадают.
Тогда второй уже знает, какой у него цвет, и в зависимости от его ответа узнает и первый.
Предпоследний сделает то же для 3 и 4-го гномов, предпредпоследний - для 5 и 6 гномов.
и так далее. и так каждый гном спасает двух других. И так далее )
А если кол-во гномов на три не делится, то таким образом гарантированно спасутся на одного или двух гномов меньше. Ну там самый последний съедаемый гном, на котором лежит обязанность спасти еще парочку, если перед ним не парочка, а один, то, естественно, называет его цвет. А если остается один, которому некого спасать, то у него шансы 50/50... постараться угадать.
Короче, если кол-во гномов обозначить буквой n, а остаток от деления n на 3 обозначить буквой k (k=0, 1, 2), то гарантированно спасется m=2(n-k)/3 гномов )

Last edited by Азазелка; 25.10.2005 at 21:46.
Reply With Quote
Old 25.10.2005, 21:33   #10
The splendid
 
AvDav's Avatar
 
Join Date: 07 2004
Location: Pure thoughts
Age: 36
Posts: 3,408
Downloads: 22
Uploads: 0
Reputation: 222 | 3
Default

Дык, из постановки задачи не следует что нельзя говорить 2 цвета: первым (тихонько) - цвет следующего, затем (громко) - свой.
Reply With Quote
Old 26.10.2005, 05:48   #11
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

Вопрос что происходит с задним гномом после любого ответа?
Он по любому идет в сторонку?
Reply With Quote
Old 26.10.2005, 06:24   #12
forever blowing winds
 
Азазелка's Avatar
 
Join Date: 10 2002
Location: Internet
Age: 35
Posts: 2,177
Downloads: 0
Uploads: 0
Reputation: 277 | 3
Default

Его съедают, если не повезет и его цвет не совпадет с тем, что он сказал.
Reply With Quote
Old 26.10.2005, 09:18   #13
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

A esli otvetit pravilno, to on ojdet v storonku ili ostanetsja poslednim?
i perejdut k sledujushemu?
Reply With Quote
Old 26.10.2005, 11:07   #14
forever blowing winds
 
Азазелка's Avatar
 
Join Date: 10 2002
Location: Internet
Age: 35
Posts: 2,177
Downloads: 0
Uploads: 0
Reputation: 277 | 3
Default

Его отпустят на свободу... И перейдут к следующему.
Reply With Quote
Old 28.10.2005, 16:43   #15
forever blowing winds
 
Азазелка's Avatar
 
Join Date: 10 2002
Location: Internet
Age: 35
Posts: 2,177
Downloads: 0
Uploads: 0
Reputation: 277 | 3
Default

Ну так, какой ответ?
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 07:27.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.