Вернуться   Финляндия по-русски » Жизнь в Финляндии » Творчество и юмор » Творческие и интеллектуальные развлечения
Логин
Пароль

Ответ
 
Опции темы Поиск в этой теме Оценить тему Опции просмотра
Old 18-02-2007, 02:22   #1
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile Муравьишки на камушках

Восемь камушков лежат на лесной тропинке, друг за другом. Иногда подползает какой-нибудь муравьишка и забирается на один из свободных камушков. После этого один из его муравьев-соседей (если такие есть) уползает. Какое наибольшее число камушков может быть занятым, если сначала все они были без муравьишек?
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 09:55   #2
Михалыч
Пользователь
 
Аватар для Михалыч
 
Сообщений: 8,633
Проживание: Питер
Регистрация: 10-04-2006
Status: Offline
Цитата:
Сообщение от matematik
Восемь камушков лежат на лесной тропинке, друг за другом. Иногда подползает какой-нибудь муравьишка и забирается на один из свободных камушков. После этого один из его муравьев-соседей (если такие есть) уползает. Какое наибольшее число камушков может быть занятым, если сначала все они были без муравьишек?

Условия содержат много не ясностей.
Сколько муравьев помещается на камне?
Все ли соседи по камню должны уйти или только один?
Сосед со своего камня?
Сосед или соседи с соседнего камня?

-----------------
Грехи других судить Вы так усердно рветесь, начните со своих и до чужих не доберетесь.
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 12:39   #3
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Цитата:
Сообщение от СДМ
Сколько муравьев помещается на камне?

Один................
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 13:02   #4
tigrazoid
Veropakolainen
 
Аватар для tigrazoid
 
Сообщений: 308
Проживание: Pusula
Регистрация: 30-10-2005
Status: Offline
Семь легко, если у муравьишек ума хватит четко по плану действовать.
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 13:08   #5
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
максимум семь.
восьмой уже точно сгонит одного
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 13:13   #6
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile "если у муравьишек ума хватит"

Цитата:
Сообщение от tigrazoid
Семь легко, если у муравьишек ума хватит четко по плану действовать.

У Вас, полагаю, с этим делом ОК.
А план Вам понятен?
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 14:04   #7
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile "ума хватит"

А уж про вероятность этого события, на осуществление которого "у муравьишек ума хватит " - вопрос разве что к ank или к Кактусу...
Или еще к кому, кто любит трудные вопросы...

я бы точно не решил, если бы не решил...
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 15:38   #8
Михалыч
Пользователь
 
Аватар для Михалыч
 
Сообщений: 8,633
Проживание: Питер
Регистрация: 10-04-2006
Status: Offline
Вероятно семь, обосновывать не требуется?

-----------------
Грехи других судить Вы так усердно рветесь, начните со своих и до чужих не доберетесь.
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 15:43   #9
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Smile требуется

Цитата:
Сообщение от СДМ
Вероятно семь, обосновывать не требуется?

.....................
 
0
 
0
    Ответить с цитированием
Old 18-02-2007, 16:44   #10
spb_kostya
Registered User
 
Аватар для spb_kostya
 
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
такой примерно получается график "посадки" на камни:
in out
1
3
2 3
4
3 4
5
4 5
6
5 6
7
6 7
8
 
0
 
0
    Ответить с цитированием
Old 19-02-2007, 14:23   #11
ank
просто зверь
 
Аватар для ank
 
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
Цитата:
Сообщение от matematik
А уж про вероятность этого события, на осуществление которого "у муравьишек ума хватит " - вопрос разве что к ank или к Кактусу...
Или еще к кому, кто любит трудные вопросы...

я бы точно не решил, если бы не решил...

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

Отношения там довольно простенькие, на компьютере легко обсчитаются для такого числа камушков (линейная система из 256ти уравнений - что может быть проще ? ;-)
Но как ее сокращать для обсчета руками мне ясно.
 
0
 
0
    Ответить с цитированием
Ответ


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра Оценка этой теме
Оценка этой теме:

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

vB коды Вкл.
[IMG] код Вкл.
HTML код Выкл.



» Объявления на Doska.fi

» Галерея Финляндии

» Реклама на Doska.fi

» Реклама на Russian.fi


Часовой пояс GMT +3, время: 15:11.

Russian.fi - Финляндия по-русски © Suomitech Oy, 2002-2024 При использовании материалов с сайта указание ссылки на russian.fi обязательно