265
Головомойки и задачки / Re: Считаем комнаты
« : 06 Июнь 2008, 14:37:34 »
Скажем так, первая мысль, которая приходит в голову: пройтись по всем комнатам и включить во всех свет. Сделать пару кругов, чтобы удостовериться, затем выключить в одной комнате свет и обойти полный круг до темной комнаты.
Но если комнат бесконечное множество (или просто очень много), то мы никогда не поймем, что уже прошли весь круг, может, через тысячу светлых комнат будет еще одна темная и мы решим, что это и есть та, где мы выключили свет, пойдем дальше, наткнемся на еще одну темную комнату и окончательно собьемся со счета. А общий алгоритм в голову не лезет. (((
Кстати, количество комнат нетрудно подсчитать, имея при себе нехитрые измерительные приборы. )))
Но если комнат бесконечное множество (или просто очень много), то мы никогда не поймем, что уже прошли весь круг, может, через тысячу светлых комнат будет еще одна темная и мы решим, что это и есть та, где мы выключили свет, пойдем дальше, наткнемся на еще одну темную комнату и окончательно собьемся со счета. А общий алгоритм в голову не лезет. (((
Кстати, количество комнат нетрудно подсчитать, имея при себе нехитрые измерительные приборы. )))