Логические задачи и головоломки
26 Май 2012, 14:46:45 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
Новости:
 
   Начало   Правила Помощь Поиск Войти Регистрация Чат  
Страниц: [1]   Вниз
  Печать  
Автор Тема: Глобус и муха  (Прочитано 506 раз)
0 Пользователей и 2 Гостей смотрят эту тему.
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« : 28 Декабрь 2011, 22:24:15 »

На глобус были нанесены пять параллелей, и шестнадцать меридианов.В середину одной из ячеек села муха.
1) Сможет ли она проползти из одной точки, показанной на рисунке желтым, в другую желтую точку - при условии, что она должна побывать во всех ячейках, в каждой не более одного раза, а переползать она может только через стороны, но не углы ячеек?
2) Решите эту же задачу для случая с 15-ю меридианами.

« Последнее редактирование: 29 Декабрь 2011, 14:30:47 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
zer0
Старожил
****
Offline Offline

Сообщений: 441


Просмотр профиля Email
« Ответ #1 : 29 Декабрь 2011, 12:06:33 »

1) легко, раскрасим клетки как на шаматной доске.
   Переползая, муха всегда меняет цвет клетки.
2) Не сможет, т.к. тогда получилась бы раскраска, а с 15 меридианами невозможно,
    тк. слева и справа от нулевого меридиана цвета совпадают.
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #2 : 29 Декабрь 2011, 14:05:09 »

Вот те раз.... У меня другой ответ.  
Вы не могли бы изобразить вариант решения?
Без наглядности тут  не обойтись, поэтому выкладываю подоснову для маршрута.
Это-развертка  в виде карты для глобуса с 16 меридианами . Ее можно использовать для рисования маршрута.

Естественно, что если мы уйдем с последней правой ячейки вправо, мы обязательно должны появиться на той же широте в крайней левой ячейке, и наоборот.


Сейчас выложу то же самое для глобуса с 15 меридианами...
« Последнее редактирование: 29 Декабрь 2011, 14:10:54 от hripunov » Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #3 : 29 Декабрь 2011, 14:09:03 »

Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
zer0
Старожил
****
Offline Offline

Сообщений: 441


Просмотр профиля Email
« Ответ #4 : 29 Декабрь 2011, 15:17:15 »

Не там муху посадил в Excel. Получается, что для 16 первая и последняя клетки одного цвета, а должны быть разными.
Записан
CD_Eater
Эксперт
******
Offline Offline

Сообщений: 1487


Просмотр профиля
« Ответ #5 : 29 Декабрь 2011, 21:04:44 »

для 15 меридианов путь из северной точки
W14S1E14S1W1S2W13S1E14N2(E1N1E1S1)6E1N1
Записан
hripunov
Эксперт
******
Offline Offline

Сообщений: 3423


Просмотр профиля Email
« Ответ #6 : 29 Декабрь 2011, 22:47:57 »

Все верно. Для 16-ти пути нет.
Записан

Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  

Powered by SMF 1.1.11 | SMF © 2006-2009, Simple Machines LLC | Sitemap