Вы здесь

Песочная модель. Лекция 1

Лекция
Код для блога:

Песочная модель представляет собой связный граф, в вершинах которого лежат песчинки. Как только число песчинок в вершине v становится больше или равно числу рёбер, выходящих из v, эта вершина отдаёт каждой из соседних вершин по одной песчинке, такая операция называется обвалом. Хотя бы одна вершина в графе объявляется стоком: там мы обвалов не делаем, можно считать, что все песчинки, туда попадающие, исчезают из системы. Несложно показать, что из любой начальной конфигурации песчинок в вершинах операциями обвалов можно прийти к стабильной конфигурации — где обвалов сделать более нельзя — и что эта финальная конфигурация определена однозначно.

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

Другие лекции курса

15

Комментарии

Аватар пользователя trembleblow

@wordle today, Подскажите, пожалуйста, в приведенном выше задании как нужно было правильно рассуждать, чтобы сделать вывод о том, что функция выпуклая вниз? Я немного не поняла.

Аватар пользователя vaquezdimaria

retro bowl is a great game to spend the time after a tough day at work if you like to come over and play with me. 

Аватар пользователя Анонимус

Я уверен, что на написание этого поста ушло много времени и сил. Если вы хотите хорошо провести время, попробуйте играть в Subway Surfers и quordle онлайн с друзьями и семьей. Это не разочарует вас.

Аватар пользователя Анонимус

Я уверен, что на написание этого поста ушло много времени и сил. Если вы хотите хорошо провести время, попробуйте играть в Subway Surfers и quordle онлайн с друзьями и семьей. Это не разочарует вас.

Аватар пользователя Аhanudd

There are a lot of interesting games available on the internet; one of my favorites is stumble guys, a knockout game that puts boys' wits to the test.

Аватар пользователя Аhanudd

There are a lot of interesting games available on the internet; one of my favorites is stumble guys, a knockout game that puts boys' wits to the test.

Аватар пользователя Margot

Wow, What a Excellent post. I really found this to much informatics. It is what i was searching for.I would like to suggest you that please keep sharing such type of info.Thanks satta matka

Аватар пользователя Margot

Wow, What a Excellent post. I really found this to much informatics. It is what i was searching for.I would like to suggest you that please keep sharing such type of info.Thanks satta matka

Аватар пользователя Margot

Thank you for taking the time to publish this information very useful! matka

Аватар пользователя Margot

Thank you for taking the time to publish this information very useful! matka