Банковский сейф состоит из 200 ячеек. В трех из них хранятся алмазы: в первой ячейке — 35, во второй — 69, в третьей — 91 алмаз. Остальные ячейки пустые. Грабителю Сене удалось проникнуть в банк и добраться до сейфа. Однако просто забрать алмазы нельзя: сейф стоит на сигнализации и, если поднимется тревога, грабителю несдобровать. Ему удалось частично заблокировать охранную систему и получить возможность, не вызывая тревоги, выполнять следующие операции: 1) переложить все алмазы из любой одной ячейки в любую другую; 2) переложить ровно половину алмазов из любой выбранной ячейки в любую другую; 3) забрать алмаз из любой ячейки, если он там один. Перечисленные операции можно выполнять неограниченное число раз и в любой последовательности. Сколько алмазов Сеня сможет украсть?
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #15 : Май 02, 2010, 19:42:56 � |
|
0
Во-во, я тоже к этому склонялся. И у меня ничего не получается. Создается впечатление, что 0. Но как доказать - не знаю. 
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #16 : Май 02, 2010, 19:56:29 � |
|
А у Тианы Сеня все забрал. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
 |
� Ответ #17 : Май 02, 2010, 20:02:07 � |
|
могла быть опечатка 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #18 : Май 02, 2010, 21:34:48 � |
|
Итак порешили, что ноль. Осталось доказать. Как?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #19 : Май 02, 2010, 21:36:17 � |
|
прошу прощения, но оказывается я решила другую задачу  буду думать
|
|
|
Записан
|
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
 |
� Ответ #20 : Май 03, 2010, 08:32:48 � |
|
Итак порешили, что ноль. Осталось доказать. Как?
единицу при делении пополам дает только 2 а комбинации с 91 35 и 69 - двойки не дают все
|
|
|
Записан
|
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #21 : Май 03, 2010, 08:50:17 � |
|
единицу при делении пополам дает только 2
Не совсем. Надо получить что-либо из: 1, 2, 4, 8, 16, 32, 64, 128. Тогда как минимум один алмаз Сеня сможет вынести.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #22 : Май 03, 2010, 08:57:26 � |
|
осталось только эту 2 получить, но как  не получается
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #23 : Май 03, 2010, 08:59:16 � |
|
Надо доказать, что имея заданные количества алмазов: 91 35 и 69 Нам не получить 2 4 8 16 32 64 128, то есть степень двойки 1-8, исходя из заданных операций.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Michael
Гость
|
 |
� Ответ #24 : Май 03, 2010, 16:28:26 � |
|
Сеня лоханулся, ему в этом банке ничего не светит. И вот почему. Показать скрытый текст Итак у нас есть 35,69,91. С нечётным числом мы ничего поделать не можем (только перекладывать его). Значит, как ни крути, придётся какие-то 2 нечётных слить вместе. а) 35+69 = 104. 104 делится на 13, и 91 делится на 13, значит, как их ни дели и не складывай, с этого момента все наши суммы будут делится на 13, значит 1 алмаз нам (то есть Сене) не получить. б) 35+91 = 126. 126 и 69 делятся на 3 - аналогично случаю а) все суммы с этого момента будут делится на 3. в) 91+69 = 160. 160 и 35 делятся на 5 - аналогично. . Короче, Сеню развели как лоха.
|
|
� Последнее редактирование: Май 03, 2010, 16:30:47 от Michael �
|
Записан
|
|
|
|
|