Страниц: 1 [2]
  Печать  
Автор Тема: Грабитель Сеня  (Прочитано 7919 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Банковский сейф состоит из 200 ячеек. В трех из них хранятся алмазы: в первой ячейке — 35, во второй — 69, в третьей — 91 алмаз. Остальные ячейки пустые. Грабителю Сене удалось проникнуть в банк и добраться до сейфа. Однако просто забрать алмазы нельзя: сейф стоит на сигнализации и, если поднимется тревога, грабителю несдобровать. Ему удалось частично заблокировать охранную систему и получить возможность, не вызывая тревоги, выполнять следующие операции: 1) переложить все алмазы из любой одной ячейки в любую другую; 2) переложить ровно половину алмазов из любой выбранной ячейки в любую другую; 3) забрать алмаз из любой ячейки, если он там один. Перечисленные операции можно выполнять неограниченное число раз и в любой последовательности. Сколько алмазов Сеня сможет украсть?
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #15 : Май 02, 2010, 19:42:56 �

0
Во-во, я тоже к этому склонялся.
И у меня ничего не получается. Создается впечатление, что 0.  Но как доказать - не знаю.  Cry
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #16 : Май 02, 2010, 19:56:29 �

А у Тианы Сеня все забрал. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #17 : Май 02, 2010, 20:02:07 �

могла быть опечатка Smiley
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #18 : Май 02, 2010, 21:34:48 �

Итак порешили, что ноль. Осталось доказать. Как?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #19 : Май 02, 2010, 21:36:17 �

прошу прощения, но оказывается я решила другую задачу  Cry
буду думать
Записан

Tianchik
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108



Просмотр профиля Email
Ответ #20 : Май 03, 2010, 08:32:48 �

Итак порешили, что ноль. Осталось доказать. Как?

единицу при делении пополам дает только 2
а комбинации с 91  35 и 69 - двойки не дают
все
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #21 : Май 03, 2010, 08:50:17 �

единицу при делении пополам дает только 2
Не совсем. Надо получить что-либо из: 1, 2, 4, 8, 16, 32, 64, 128.
 Тогда как минимум один алмаз Сеня сможет вынести.
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #22 : Май 03, 2010, 08:57:26 �

осталось только эту 2 получить, но как  Huh? не получается
Записан

Tianchik
Илья
Высший разум
*****
Offline 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 �

Сеня лоханулся, ему в этом банке ничего не светит.  И вот почему. Показать скрытый текст. Короче, Сеню развели как лоха.
Последнее редактирование: Май 03, 2010, 16:30:47 от Michael Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: