Автор Тема: Коммунальная квартира  (Прочитано 2889 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3092
    • Просмотр профиля
    • E-mail
Коммунальная квартира
« : 17 Март 2010, 00:18:24 »
В коммунальной квартире 10 комнат. Жильцы этих комнат просыпаются по очереди. Если дверь их комнаты на месте, они снимают дверь какой-либо другой комнаты и относят ее в подвал.
Если же дверь их комнаты отсутствует, они забирают из подвала любую дверь и ставят ее на место своей (если ни одно из этих действий невозможно, они не делают ничего).
Какое наибольшее количество дверей может оказаться в подвале после того, как все жители комнат проснутся?

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Коммунальная квартира
« Ответ #1 : 17 Март 2010, 02:46:26 »
получилось 6

Оффлайн GENERATION

  • Ветеран
  • *****
  • Сообщений: 844
    • Просмотр профиля
Re: Коммунальная квартира
« Ответ #2 : 17 Март 2010, 02:49:59 »
Похоже на 8
Если вы обидели кого-то зря, календарь закроет этот лист ;)

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6810
    • Просмотр профиля
    • Домашняя страница
Re: Коммунальная квартира
« Ответ #3 : 17 Март 2010, 03:48:17 »
Если не ошибаюсь, 9 можно.

Начальная ситуация ("+" - есть дверь; "-" - нет):

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

Просыпаются справа налево: 1) 1-й приносит себе из подвала дверь (теперь все 10 дверей на месте), 2) 2-й уносит дверь 1-го, 3) 3-й уносит дверь 2-го,  4) 4-й уносит дверь 3-го, ...... 10) 10-й уносит дверь 9-го. Остаётся только дверь 10-го.

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Коммунальная квартира
« Ответ #4 : 17 Март 2010, 04:07:26 »
так изначально вроде все двери на месте :paper:

Оффлайн Nogan

  • Старожил
  • ****
  • Сообщений: 257
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #5 : 17 Март 2010, 05:22:20 »
Если не ошибаюсь, 9 можно.

Начальная ситуация ("+" - есть дверь; "-" - нет):

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

Просыпаются справа налево: 1) 1-й приносит себе из подвала дверь (теперь все 10 дверей на месте), 2) 2-й уносит дверь 1-го, 3) 3-й уносит дверь 2-го,  4) 4-й уносит дверь 3-го, ...... 10) 10-й уносит дверь 9-го. Остаётся только дверь 10-го.

согласен с Леонидом:
Пусть первый проснулся и унес в подвал десятую дверь...
Проснулся втророй и унес дверь первого
Проснулся третий и унес дверь второго
...
...
...
Проснулся девятый и унес дверь восьмого
ИТОГО: 9 дверей в подвале...
Правда я бы за такие дела люлей навешал всем этим козлам  :police:

Оффлайн Леонид

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6810
    • Просмотр профиля
    • Домашняя страница
Re: Коммунальная квартира
« Ответ #6 : 17 Март 2010, 05:48:50 »
Всё это напоминает мне одну историю из воспоминаний Ричарда Фейнмана:

      "Шедевром моих проказ был случай в студенческом общежитии. Однажды я проснулся очень рано, около пяти утра, и не мог снова заснуть. Тогда я спустился из спальни вниз и обнаружил записку, висящую на веревочках, которая гласила: "Дверь, дверь, кто стащил дверь?" Оглядевшись, я увидел, что кто-то снял дверь с петель, а на ее место повесил табличку с надписью: "Пожалуйста, закрывайте дверь", - табличку, которая обычно висела на пропавшей двери.
      Я немедленно догадался, в чем дело. В этой комнате жил парень по имени Пит Бернейз и еще двое других. Если вы забредали в их комнату, ища чего-либо или чтобы спросить, как они решили такую-то задачу, вы всегда слышали стон этих парней: "Пожалуйста, закрывай дверь!"
      Кому-то, несомненно, это надоело, и дверь унесли.
      Надо сказать, что в этой комнате было две двери, уж так она была построена. И тогда у меня возникла мысль: я снял с петель и другую дверь, отнес ее вниз и спрятал в подвале за цистерной с мазутом. Затем я тихо поднялся к себе и лег в постель..." и т.д.

Lazer

  • Гость
Re: Коммунальная квартира
« Ответ #7 : 17 Март 2010, 06:13:49 »
 ;D

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3092
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #8 : 17 Март 2010, 06:52:29 »
Если не ошибаюсь, 9 можно.
Начальная ситуация ("+" - есть дверь; "-" - нет):

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

В условии не сказано, но подразумевается, что ночью все двери были на месте.

Оффлайн Nogan

  • Старожил
  • ****
  • Сообщений: 257
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #9 : 17 Март 2010, 06:58:34 »
Если не ошибаюсь, 9 можно.
Начальная ситуация ("+" - есть дверь; "-" - нет):

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

В условии не сказано, но подразумевается, что ночью все двери были на месте.
А на ответ это не влияет... Можно допустить, что часть дверей уже в подвале... Все равно максимум - 9 дверей...
PS: Почему в подвал? СВЕТАЕТ?  :crazy:

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3092
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #10 : 17 Март 2010, 07:03:58 »
А на ответ это не влияет... Можно допустить, что часть дверей уже в подвале...
Влияет ;)
Ситуация, предложенная Леонидом, не может быть начальной. А это влияет на последующие ваши рассуждения

Оффлайн родина

  • Ветеран
  • *****
  • Сообщений: 808
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #11 : 17 Март 2010, 12:46:40 »
У меня получается 1 дверь :-\

Оффлайн Илья

  • Эксперт
  • ******
  • Сообщений: 3617
    • Просмотр профиля
Re: Коммунальная квартира
« Ответ #12 : 17 Март 2010, 12:48:10 »
+есть дверь
-нет двери
п-проснулся
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 дверей окажутся в подвале.

Оффлайн ptil

  • Администратор
  • Эксперт
  • *****
  • Сообщений: 3092
    • Просмотр профиля
    • E-mail
Re: Коммунальная квартира
« Ответ #13 : 17 Март 2010, 19:45:40 »
Да, всего 8 дверей