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

Понравилась задача на смекалке.
В коммунальной квартире 10 комнат. Жильцы этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал.
Если же дверь их комнаты отсутствует, они забирают из подвала любую дверь и ставят ее на место своей (если ни одно из этих действий невозможно, они не делают ничего).
Какое наибольшее количество дверей может оказаться в подвале после того, как все жители комнат проснутся? Изначально все двери на месте.

revan
Свой человек
***
Offline Offline

Сообщений: 208

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


не знаю


Просмотр профиля Email
Ответ #15 : Март 17, 2010, 12:35:33 �

 пронумируем: кто 1ый встает то его комнату обозначаем No 1 . 2ой - No 2

а)1ый встает  он берет дверь комнаты No 2 и отнесет в подвал 2ой проснется и видит что нету дверь и пойдет в подвал и берет там дверь 3ий встает  он берет дверь комнаты No 4 .4ой проснется и видит что нету дверь и пойдет в подвал и берет там дверь и так продолжаеться 10ый проснется берет дверь из подвала так как 9 ый его дверь берет и отнес в подвал

б)1ый встает  он берет дверь комнаты No 2 и отнесет в подвал 2ой проснется и видит что нету дверь и пойдет в подвал и берет там дверь 3ий встает  он берет дверь комнаты No 2 .4ой проснется  он берет дверь комнаты No 3 .5ый прснеться и отнесет дверь комнаты No 4 в подвал  так продолжая 10ый берет дверь комнаты No 9 и отнесет в подвал и вконце там окажется 8 дверей  

лю бым способом можно если в у словии требуют самое наибольшое то вариант Б вполне подходит  

Эти пользователи сказали вам СПАСИБО :

Мыслящий

За это сообщение 1 пользователь сказал спасибо!
Записан
eva
Новенький
*
Offline Offline

Сообщений: 6

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



Просмотр профиля Email
Ответ #16 : Март 17, 2010, 12:38:11 �

последняя попытка: три =)

три было

когда?
Записан
revan
Свой человек
***
Offline Offline

Сообщений: 208

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


не знаю


Просмотр профиля Email
Ответ #17 : Март 17, 2010, 12:38:47 �

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

Сообщений: 7695

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


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


Просмотр профиля
Ответ #18 : Март 17, 2010, 12:39:26 �

Цитировать
б)1ый встает  он берет дверь комнаты No 2 и отнесет в подвал 2ой проснется и видит что нету дверь и пойдет в подвал и берет там дверь 3ий встает  он берет дверь комнаты No 2 .4ой проснется  он берет дверь комнаты No 3 .5ый прснеться и отнесет дверь комнаты No 4 в подвал  так продолжая 10ый берет дверь комнаты No 9 и отнесет в подвал и вконце там окажется 8 дверей  

лю бым способом можно если в у словии требуют самое наибольшое то вариант Б вполне подходит  
верно Гуд
вот так нагляднее:
+есть дверь
-нет двери
п-проснулся
0)  1 2 3  4 5 6 7 8 9 10
     + + + + + + + + + +
1) 1 2 3 4 5 6 7 8 9 10
    + - + + + + + + + +
    п

2) 1 2 3 4 5 6 7 8 9 10
    -  - + + + + + + + +
    п    п

3) 1 2 3 4 5 6 7 8 9 10
    -  -  - + + + + + + +
    п    п п

4) 1 2 3 4 5 6 7 8 9 10
    -  -  -  - + + + + + +
    п    п п п

5) 1 2 3  4 5 6 7 8 9 10
    -  -  -   - - + + + + +
    п    п  п п п

6) 1 2 3  4 5 6 7 8 9 10
    -  -  -   -  - - + + + +
    п    п  п п п п

7) 1 2 3  4  5 6 7 8 9 10
    -  -  -   -  -  -  - + + +
    п    п  п  п п п п

8)1 2 3  4  5 6 7 8 9 10
    -  -  -  -  -  -  -  - + +
    п    п  п п п п п п

9) 1 2 3  4  5 6 7 8 9 10
    -  -  -  -   -  -  -  -  - +
    п    п  п  п п п п п п

10) 1 2  3  4  5  6 7 8 9 10
       - +   -  -   -  -  -  -  -  +
      п п   п  п  п  п п п п  п
итого: 8 дверей окажутся в подвале.

Эти пользователи сказали вам СПАСИБО :

eva

За это сообщение 1 пользователь сказал спасибо!
Записан

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

Сообщений: 118

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



Просмотр профиля Email
Ответ #19 : Март 17, 2010, 15:04:39 �

Я с тобой не согласен. Почему 2 ждёт, когда проснуться ВСЕ?  Он идёт в подвал за дверью. Поэтому когда просыпается 10, он забирает дверь 2-го и относит вниз. Ответ 9!!!!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #20 : Март 17, 2010, 15:06:27 �

Я с тобой не согласен. Почему 2 ждёт, когда проснуться ВСЕ?  Он идёт в подвал за дверью. Поэтому когда просыпается 10, он забирает дверь 2-го и относит вниз. Ответ 9!!!!
Он не ждет - просто он просыпается последним в моей схеме. Smiley
Записан

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

Сообщений: 960

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



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

В принципе можно имхо предложить схему попроще.
1-й просыпается и утаскивает дверь 10-го, 2-й - 1-го, 3-й - 2-го, ... , 9 - 8-го (к этому моменту в подвале 9 дверей и лишь дверь 9-го на месте), 10-й обнаружив себя без двери, приносит из подвала дверь.
Итого на этот момент имеем 8 дверей.
Задача скорее психологическая - подспудно решающий предполагает, что утаскивать дверь у проснувшегося жильца нельзя (хоть это и не указано в условии) и поэтому получает 5 дверей после 5-го проснувшегося и 0 - после 10-го... Smiley
Записан
?
Свой человек
***
Offline Offline

Сообщений: 288

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


584276839
Просмотр профиля Email
Ответ #22 : Март 17, 2010, 19:43:58 �

В принципе можно имхо предложить схему попроще.
1-й просыпается и утаскивает дверь 10-го, 2-й - 1-го, 3-й - 2-го, ... , 9 - 8-го (к этому моменту в подвале 9 дверей и лишь дверь 9-го на месте), 10-й обнаружив себя без двери, приносит из подвала дверь.
Итого на этот момент имеем 8 дверей.
Задача скорее психологическая - подспудно решающий предполагает, что утаскивать дверь у проснувшегося жильца нельзя (хоть это и не указано в условии) и поэтому получает 5 дверей после 5-го проснувшегося и 0 - после 10-го... Smiley
Вот с этим я согласен, у меня получился точно такой же вариант, когда решал Smiley
Записан
alaves1975
Давненько
**
Offline Offline

Сообщений: 118

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



Просмотр профиля Email
Ответ #23 : Март 18, 2010, 12:06:12 �

А теперь они опять легли спать и первым проснулся 2-й и у 10го отнёс дверь в подвал. Итого 9 дверей в подвале!!!!!!!!!!!!

10) 1 2  3  4  5  6 7 8 9 10
       - +   -  -   -  -  -  -  -  +
      п п   п  п  п  п п п п  п

11) 1 2  3  4  5  6 7 8 9 10
       - +   -  -   -  -  -  -  -  -
          п
Записан
alaves1975
Давненько
**
Offline Offline

Сообщений: 118

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



Просмотр профиля Email
Ответ #24 : Март 18, 2010, 12:08:28 �

))))) шутка... хотя логично всё. В условии не сказано, что просыпаться могут только один раз )))))))))))))
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #25 : Март 18, 2010, 12:11:56 �

))))) шутка... хотя логично всё. В условии не сказано, что просыпаться могут только один раз )))))))))))))
Это называется подстраивать условие под ответ. Smiley
Последнее редактирование: Март 18, 2010, 12:17:34 от Илья Записан

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

Сообщений: 1

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


Просмотр профиля
Ответ #26 : Март 19, 2010, 04:38:40 �

одна дверь
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #27 : Март 19, 2010, 08:24:12 �

одна дверь
Тата, ответ неверный.
Правильный ответ уже дан - смотри выше. Чтение
Записан

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

Сообщений: 54

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


Просмотр профиля Email
Ответ #28 : Март 25, 2010, 17:22:59 �

1 дверь ))))))
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #29 : Март 25, 2010, 17:26:15 �

1 дверь ))))))
В подвале?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Страниц: 1 [2]
  Печать  
 
Перейти в: