358
471
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
Второй тур боев (11)
В жилые дома стали ставить новые лифты, в которых имеется только две кнопки: при нажатии на первую лифт поднимается на 5 этажей вверх, а при нажатии на вторую – на 3 этажа вниз. (Если лифт не может выполнить одну из операций, то кнопка не срабатывает). Какое наименьшее число этажей должен иметь дом, чтобы с помощью этого лифта с любого этажа можно было попасть на любой другой? |
Ответ: 8. В доме не менее 6 этажей, иначе с первого этажа никуда уехать нельзя. На 5 этаж можно попасть, только спустившись на лифте с 8 этажа, поэтому в доме менее 8 этажей. Рассмотрим следующее перемещение:
Видно, что с первого этажа можно попасть на любой, а с любого — на первый, то есть с любого этажа можно попасть на любой другой. |
16 Ноября 2003 12:24 Раздел каталога :: Ссылка на задачу
|