Страница Алексея Яшунского

Благодаря Кате конспект прошлой встречи есть здесь. Следующая встреча будет в субботу 17-го апреля там же, снова в 19.

Благодаря Кате, конспект предыдущей встречи всё-таки был написан. Ознакомиться можно здесь. Следующий раз, видимо, будет в субботу, 3 апреля в 19:00 там же, где обычно.

Задача о Васе в интернете.

Задача навеяна условием задачи "на соображение" из журнала Компьютерра. Программист Вася играет в интернете в такую игру: начиная с какой-то страницы он начинает ходить по страницам, переходя всегда по первой ссылке со страницы. Известно, что с каждой страницы есть хотя бы одна ссылка.

Как ему понять, что он уже "зациклился", если его браузер умеет сохранять только конечное число "закладок"? (в оригинальном условии — 2 закладки).

Участвовали: Володя, Лёша, Катя, Саша, Лена, Алёша, Настя, я.

Саша довольно быстро заметил, что на самом деле достаточно одной закладки, после чего мы занялись подсчётом сложности алгоритма в зависимости от размера и конфигурации той части сети, по которой Вася "путешествует".

Текст получился путаным, но, боюсь, что ничего более толкового я в ближайшее время не напишу, а потом — и подавно 🙁
невероятная куча вычислений

Напоминалка:
Собираемся 7-го марта в 19:00 в Шоколаднице возле м.Университет на Ломоносовском проспекте (д.23).
Карта:

Рассматривалась задача об обмене фотографиями (она же — задача о сплетницах).

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

Участвовали: Володя, Лёша, Катя, Саша, Оля, Кирилл, я.

маленькая часть решения