|
Конкурс. Решение задач
|
|
| Den |
Date: Суббота, 10 Мар 2012, 21:34:07 | Message # 1471 |
|
Group: Гости
|
неправильно
если ключей и сейфов по n то кол-во попыток P=((n+1)*n)/2 |
| |
| |
| Дима |
Date: Суббота, 10 Мар 2012, 21:45:10 | Message # 1472 |
 рядовой
Елизово
Group: ефмш
Posts: 4
Reputation: 8
Status: Offline |
я думаю попыток нужно n*(n-1)/2 |
| |
| |
| NSN |
Date: Суббота, 10 Мар 2012, 22:39:15 | Message # 1473 |
 Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline |
1. Nest - 38
2. Den - 36
3. Alex - 28
4. Winny Pooh - 22
5. Dimign - 19
6. Horherules - 13
7. Kot - 12
7. Ыхало - 12
9. Обухов Боян - 11
10. Sponsor - 7
10. Impaired - 7
12. Denver - 6
12. Kalev -6
14. Kreal - 5
14. Светлый - 5
14. Read - 5
14. Пришелец - 5
18. Fortress - 3
18. Sveta - 3
20. Sutar - 2
20. Сервер М - 2
20. ММ - 2
23. People_with_sad_eyes - 1
23. Lex - 1
23. Дима - 1 
Amat victoria curam! - «Победа любит старание!» |
| |
| |
|
| Дима |
Date: Суббота, 10 Мар 2012, 23:01:06 | Message # 1475 |
| рядовой
Елизово
Group: ефмш
Posts: 4
Reputation: 8
Status: Offline |
9 первую операцию не применяем. вторую, третью и четвертую по 3 раза каждую |
| |
| |
| NSN |
Date: Суббота, 10 Мар 2012, 23:05:37 | Message # 1476 |
| Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline |
А как мы можем выполнить три раза вторую операцию?
Срубили две головы  - осталась одна. Второй раз срубить две головы не можем  - голов не хватает.
Amat victoria curam! - «Победа любит старание!» |
| |
| |
|
|
|
| Дима |
Date: Воскресенье, 11 Мар 2012, 14:39:47 | Message # 1480 |
| рядовой
Елизово
Group: ефмш
Posts: 4
Reputation: 8
Status: Offline |
-хвост +2хвоста - вторая операция
-2хвоста +голова - третья
-2 головы - 4ая
вот порядок. 2,2,2,3,3,3,4,4,4. меньше нельзя так как колво операций 2 как нетрудно видеть должно быть сравнимым с тройкой по модулю четыре. больше можно если первую операцию применять в самом начале несколько раз |
| |
| |
| NSN |
Date: Воскресенье, 11 Мар 2012, 18:33:39 | Message # 1481 |
| Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline |
1. Nest - 38
2. Den - 36
3. Alex - 28
4. Winny Pooh - 22
5. Dimign - 19
6. Horherules - 13
7. Kot - 12
7. Ыхало - 12
9. Обухов Боян - 11
10. Sponsor - 7
10. Impaired - 7
12. Denver - 6
12. Kalev -6
14. Kreal - 5
14. Светлый - 5
14. Read - 5
14. Пришелец - 5
18. Fortress - 3
18. Sveta - 3
20. Дима - 2 
20. Sutar - 2
20. Сервер М - 2
20. ММ - 2
24. People_with_sad_eyes - 1
24. Lex - 1
Amat victoria curam! - «Победа любит старание!» |
| |
| |
| NSN |
Date: Воскресенье, 11 Мар 2012, 23:30:29 | Message # 1482 |
| Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline |
задача 270
 В ряд лежат 4 монеты. Среди них обязательно есть как настоящие, так и фальшивые (которые легче настоящих). Известно, что любая настоящая монета лежит левее любой фальшивой. Как за одно взвешивание на чашечных весах без гирь определить тип каждой монеты, лежащей на столе? 
Amat victoria curam! - «Победа любит старание!» |
| |
| |
| Nest |
Date: Понедельник, 12 Мар 2012, 09:12:09 | Message # 1483 |
 генерал
Group: Модераторы
Posts: 1833
Reputation: 141
Status: Offline |
Пронумеруем монеты слева направо.
Очевидно, что монета №1 - настоящая, №4 - фальшивая.
На одну чашу весов положим 1 и 4, на другую - 2 и 3.
1) если 1и4>2и3, то 2и3 - фальшивые
2) если 1и4=2и3, то 2 - настоящая, 3 - фальшивая
3) если 1и4<2и3, то 2и3 - настоящие |
| |
| |
| Nest |
Date: Понедельник, 12 Мар 2012, 09:16:57 | Message # 1484 |
| генерал
Group: Модераторы
Posts: 1833
Reputation: 141
Status: Offline |
так, стоп
объясните мне, почему минус? |
| |
| |
| NSN |
Date: Вторник, 13 Мар 2012, 08:11:08 | Message # 1485 |
| Генералиссимус
Group: Администраторы
Posts: 7128
Reputation: 65
Status: Offline |
1. Nest - 39 
2. Den - 36
3. Alex - 28
4. Winny Pooh - 22
5. Dimign - 19
6. Horherules - 13
7. Kot - 12
7. Ыхало - 12
9. Обухов Боян - 11
10. Sponsor - 7
10. Impaired - 7
12. Denver - 6
12. Kalev -6
14. Kreal - 5
14. Светлый - 5
14. Read - 5
14. Пришелец - 5
18. Fortress - 3
18. Sveta - 3
20. Дима - 2
20. Sutar - 2
20. Сервер М - 2
20. ММ - 2
24. People_with_sad_eyes - 1
24. Lex - 1
Amat victoria curam! - «Победа любит старание!» |
| |
| |
на бой со Змеем Горынычем 
, трехглавым и треххвостым. "Вот тебе меч-кладенец, — сказал Диме 
, либо два хвоста 
. Запомни: срубишь голову 
; срубишь хвост — два новых вырастут 
; срубишь два хвоста — голова вырастет 
; срубишь две головы — ничего не вырастет 
". За сколько ударов Дима может срубить Змею Горынычу все головы и все хвосты? :idea:
