Математика в кафе. S2E4.

Без рубрики Нет комментариев »

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

Математика в кафе. S2E3.

Без рубрики Нет комментариев »

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

Математика в кафе. S2E2.

Математика 4 комментария »

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

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

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

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

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

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

Математика в кафе S2E2

Без рубрики Нет комментариев »

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

Математика в кафе. S2E1.

Математика 3 комментария »

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

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

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

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

Тема WordPress и иконки разработаны N.Design Studio
© 2022 Страница Алексея Яшунского RSS записей RSS комментариев Войти