 |
18-02-2007, 02:22
|
#1
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
|
Муравьишки на камушках
Восемь камушков лежат на лесной тропинке, друг за другом. Иногда подползает какой-нибудь муравьишка и забирается на один из свободных камушков. После этого один из его муравьев-соседей (если такие есть) уползает. Какое наибольшее число камушков может быть занятым, если сначала все они были без муравьишек?
|
|
|
|
|
18-02-2007, 09:55
|
#2
|
|
Пользователь
Сообщений: 8,633
Проживание: Питер
Регистрация: 10-04-2006
Status: Offline
|
Цитата:
|
Сообщение от matematik
Восемь камушков лежат на лесной тропинке, друг за другом. Иногда подползает какой-нибудь муравьишка и забирается на один из свободных камушков. После этого один из его муравьев-соседей (если такие есть) уползает. Какое наибольшее число камушков может быть занятым, если сначала все они были без муравьишек?
|
Условия содержат много не ясностей.
Сколько муравьев помещается на камне?
Все ли соседи по камню должны уйти или только один?
Сосед со своего камня?
Сосед или соседи с соседнего камня?
-----------------
Грехи других судить Вы так усердно рветесь, начните со своих и до чужих не доберетесь.
|
|
|
|
|
18-02-2007, 12:39
|
#3
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
|
Цитата:
|
Сообщение от СДМ
Сколько муравьев помещается на камне?
|
Один................ |
|
|
|
|
18-02-2007, 13:02
|
#4
|
|
Veropakolainen
Сообщений: 305
Проживание: Pusula
Регистрация: 30-10-2005
Status: Offline
|
Семь легко, если у муравьишек ума хватит четко по плану действовать.
|
|
|
|
|
18-02-2007, 13:08
|
#5
|
|
Registered User
Сообщений: 318
Проживание: Санкт-Петербург
Регистрация: 24-05-2004
Status: Offline
|
максимум семь.
восьмой уже точно сгонит одного
|
|
|
|
|
18-02-2007, 13:13
|
#6
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
|
"если у муравьишек ума хватит"
Цитата:
|
Сообщение от tigrazoid
Семь легко, если у муравьишек ума хватит четко по плану действовать.
|
У Вас, полагаю, с этим делом ОК.
А план Вам понятен? |
|
|
|
|
18-02-2007, 14:04
|
#7
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
|
"ума хватит"
А уж про вероятность этого события, на осуществление которого "у муравьишек ума хватит " - вопрос разве что к ank или к Кактусу...
Или еще к кому, кто любит трудные вопросы...
я бы точно не решил, если бы не решил...
|
|
|
|
|
18-02-2007, 15:38
|
#8
|
|
Пользователь
Сообщений: 8,633
Проживание: Питер
Регистрация: 10-04-2006
Status: Offline
|
Вероятно семь, обосновывать не требуется?
-----------------
Грехи других судить Вы так усердно рветесь, начните со своих и до чужих не доберетесь.
|
|
|
|
|
18-02-2007, 15:43
|
#9
|
|
Модератор
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
|
требуется
Цитата:
|
Сообщение от СДМ
Вероятно семь, обосновывать не требуется?
|
..................... |
|
|
|
|
18-02-2007, 16:44
|
#10
|
|
Registered User
Сообщений: 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
|
|
|
|
|
19-02-2007, 14:23
|
#11
|
|
просто зверь
Сообщений: 6,244
Проживание:
Регистрация: 28-07-2004
Status: Offline
|
Цитата:
|
Сообщение от matematik
А уж про вероятность этого события, на осуществление которого "у муравьишек ума хватит " - вопрос разве что к ank или к Кактусу...
Или еще к кому, кто любит трудные вопросы...
я бы точно не решил, если бы не решил...
|
Если пытаться считать вероятности через сеть Петри, то для 4-5ти камушков на бумажке обсчитать ее получится, но на большее терпения не хватит.
Отношения там довольно простенькие, на компьютере легко обсчитаются для такого числа камушков (линейная система из 256ти уравнений - что может быть проще ? ;-)
Но как ее сокращать для обсчета руками мне ясно. |
|
|
|
| Опции темы |
Поиск в этой теме |
|
|
|
| Опции просмотра |
Оценка этой теме |
 Линейный вид
|
|
Ваши права в разделе
|
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
HTML код Выкл.
|
|
|
|
|
|
Последние 50 обсуждений
Suomeksi