Автор Тема: Задача из книги  (Прочитано 29557 раз)

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

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

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6875
    • Просмотр профиля
    • Домашняя страница
Re: Задача из книги
« Ответ #120 : 29 Сентябрь 2012, 03:35:51 »
13. В одном рассказе я встретил такое место:

   ...
   Альма только что вернулась из экспедиции на небольшой остров, расположенный в нескольких сотнях миль от побережья Либерии у западной кромки африканского материка. Она возглавляла группу
студентов-антропологов, изучавших нравы и обычаи пяти племен, населявших остров. Племена эти представляли огромный интерес для антрополога, так как их обычаи варьировались в необычайно широких пределах.
   - Остров разделен на пять областей, - сообщила мне Альма, вставляя сигарету в длинный мундштук из черной пластмассы.
   - Все они граничат друг с другом. Это важно для понимания тамошних нравов. Общность границ позволяет племенам поддерживать некое единство культур. Что с тобой, Марти? Почему у тебя такой изумленный вид?
   Я застыл, так и не донеся вилку до рта, и медленно положил ее на стол.
   ...


Вопрос: кто по профессии этот Марти и почему он так неожиданно потерял аппетит?

Без Гугла!

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Задача из книги
« Ответ #121 : 29 Сентябрь 2012, 03:56:47 »
Марти мог быть кем угодно.
А Альма - блондинка.

Оффлайн лучник

  • Старожил
  • ****
  • Сообщений: 461
    • Просмотр профиля
Re: Задача из книги
« Ответ #122 : 29 Сентябрь 2012, 04:00:14 »
13. В одном рассказе я встретил такое место:

   ...
   Альма только что вернулась из экспедиции на небольшой остров, расположенный в нескольких сотнях миль от побережья Либерии у западной кромки африканского материка. Она возглавляла группу
студентов-антропологов, изучавших нравы и обычаи пяти племен, населявших остров. Племена эти представляли огромный интерес для антрополога, так как их обычаи варьировались в необычайно широких пределах.
   - Остров разделен на пять областей, - сообщила мне Альма, вставляя сигарету в длинный мундштук из черной пластмассы.
   - Все они граничат друг с другом. Это важно для понимания тамошних нравов. Общность границ позволяет племенам поддерживать некое единство культур. Что с тобой, Марти? Почему у тебя такой изумленный вид?
   Я застыл, так и не донеся вилку до рта, и медленно положил ее на стол.
   ...


Вопрос: кто по профессии этот Марти и почему он так неожиданно потерял аппетит?

Без Гугла!

Пять областей не могут граничить друг с другом. Максимум четыре.  

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

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6875
    • Просмотр профиля
    • Домашняя страница
Re: Задача из книги
« Ответ #123 : 29 Сентябрь 2012, 04:51:07 »
А Альма - блондинка.

Ну, не знаю. В рассказе много чего сказано про цвета, но про цвет волос Альмы ни слова.

Пять областей не могут граничить друг с другом. Максимум четыре.  

Можете доказать? :)
« Последнее редактирование: 29 Сентябрь 2012, 04:59:40 от Леонид »

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5631
    • Просмотр профиля
    • E-mail
Re: Задача из книги
« Ответ #124 : 29 Сентябрь 2012, 12:55:23 »
На острове вполне могла быть  сквозная пещера, или тоннель :D. Тогда пять областей можно было сделать граничащими друг с другом:
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн Harry

  • Старожил
  • ****
  • Сообщений: 441
    • Просмотр профиля
Re: Задача из книги
« Ответ #125 : 29 Сентябрь 2012, 13:17:37 »
На острове вполне могла быть  сквозная пещера, или тоннель :D. Тогда пять областей можно было сделать граничащими друг с другом:

В книге они все еще к тому же имели выход к морю :)

Оффлайн zer0

  • Ветеран
  • *****
  • Сообщений: 688
    • Просмотр профиля
    • E-mail
Re: Задача из книги
« Ответ #126 : 29 Сентябрь 2012, 13:39:22 »
Пять областей не могут граничить друг с другом. Максимум четыре.  
Можете доказать? :)

Если бы это было так, то карта опровергала бы доказанную теорему о 4 красках.

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5631
    • Просмотр профиля
    • E-mail
Re: Задача из книги
« Ответ #127 : 29 Сентябрь 2012, 15:48:40 »
На острове вполне могла быть  сквозная пещера, или тоннель :D. Тогда пять областей можно было сделать граничащими друг с другом:

В книге они все еще к тому же имели выход к морю :)
Тогда так:

Рассказчик во время путешествия по острову все время бродил в зарослях, поэтому мог не заметить над собой свод пещеры  :)
PS
Насколько мне известно, эта книга Гарднера появилась раньше, чем доказательство теоремы о четырех красках.
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

Оффлайн Harry

  • Старожил
  • ****
  • Сообщений: 441
    • Просмотр профиля
Re: Задача из книги
« Ответ #128 : 29 Сентябрь 2012, 17:04:16 »
Рассказчик во время путешествия по острову все время бродил в зарослях, поэтому мог не заметить над собой свод пещеры  :)
PS
Насколько мне известно, эта книга Гарднера появилась раньше, чем доказательство теоремы о четырех красках.

Ай, не получается: я совсем забыл, что летчик с воздуха все подтвердил...  :'(

Оффлайн hripunov

  • Эксперт
  • ******
  • Сообщений: 5631
    • Просмотр профиля
    • E-mail
Re: Задача из книги
« Ответ #129 : 29 Сентябрь 2012, 18:29:10 »
Рассказчик во время путешествия по острову все время бродил в зарослях, поэтому мог не заметить над собой свод пещеры  :)
PS
Насколько мне известно, эта книга Гарднера появилась раньше, чем доказательство теоремы о четырех красках.

Ай, не получается: я совсем забыл, что летчик с воздуха все подтвердил...  :'(
Но фотограф и пилот  нигде в книге не говорили о характере поверхности острова. Фотограф сказал только, что "- Все территории были из одного куска. И все доходили до побережья."  Нигде свидетели не утверждают, что поверхность острова была односвязной. Поэтому рассказчик и строил  предположения о листах Мебиуса и бутылках Клейна.... Данная поверхность с горой и сквозной пещерой аналогична тору, на котором, как известно, можно нарисовать карту пяти красок..
Сеня! По-быстрому объясни товарищу, почему Володька сбрил усы!...

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

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6875
    • Просмотр профиля
    • Домашняя страница
Re: Задача из книги
« Ответ #130 : 29 Сентябрь 2012, 21:36:24 »
Всё верно. Пять областей на плоскости не могут все граничить друг с другом. Это противоречило бы теореме четырёх красок. Впрочем, в 1950-х годах, когда появился рассказ Мартина Гарднера "Остров пяти красок", теорема ещё не была доказана.
hripunov, :thumbs up:
« Последнее редактирование: 29 Сентябрь 2012, 21:48:04 от Леонид »

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Задача из книги
« Ответ #131 : 29 Сентябрь 2012, 21:49:08 »
теорема четырёх красок для 5 стран доказывается тривиально
даже в 50-ых годах это было очевидным фактом
Альма - блондинка :)

Оффлайн Harry

  • Старожил
  • ****
  • Сообщений: 441
    • Просмотр профиля
Re: Задача из книги
« Ответ #132 : 29 Сентябрь 2012, 21:58:11 »
Но фотограф и пилот  нигде в книге не говорили о характере поверхности острова.

С высоты тоннель не виден, вернее, получаются две несоприкасающиеся области одного цвета - каковых сверху никто не видел...

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

  • Глобальный модератор
  • Эксперт
  • *****
  • Сообщений: 6875
    • Просмотр профиля
    • Домашняя страница
Re: Задача из книги
« Ответ #133 : 29 Сентябрь 2012, 22:51:22 »
теорема четырёх красок для 5 стран доказывается тривиально
даже в 50-ых годах это было очевидным фактом
Альма - блондинка :)

Вижу, что у некоторых математиков наибольший интерес в этой задаче вызывает Альма. ::)
Вот и главный герой рассказа - тоже математик - ею слегка увлечён. Но он воспевает только её светло-серые глаза, а про цвет волос ничего не говорит.
И в конце концов, Альма ведь антрополог, а не тополог (и не специалист по теории графов).

Оффлайн CD_Eater

  • Эксперт
  • ******
  • Сообщений: 1906
    • Просмотр профиля
Re: Задача из книги
« Ответ #134 : 30 Сентябрь 2012, 00:20:23 »
думаю, что Альма была бы не прочь стать специалистом и по графам, да вот только графы жили в прошлых веках, на момент написания рассказа их уже было чрезвычайно трудно сыскать
:)

а математик, внезапно потерявший аппетит, был просто слегка ошарашен неграмотностью Альмы по части простых математических вопросов
бедный...  топология - топологией, но обед - это святое