?

Log in

No account? Create an account

Entries by tag: languages

смешные языки
пакман
_navi_

Отлично сказано про славянские языки, меня повеселило:

« …texts in Dutch often seem comical to English-speaking readers, perhaps because much written Dutch is partially intelligible but curiously spelled from an English-language point of view. The Dutch, on the other hand, consider Swedish to be a very funny language. For speakers of English, most Slavic languages are funny, probably due to the excess of fricative and affricate sounds.

Surprisingly enough, speakers of Slavic languages themselves find all other Slavic languages utterly hilarious, for instance Czech language is side-splitting for Poles and Belarusians, largely because many perfectly ordinary Czech words sound similar to diminutives in those languages. Czechs and Slovaks also find Polish expressions hilarious, not because they sound like diminutives, but because they sound silly. Jokes featuring real or faux-Polish words exist in the Slovak and Czech languages.

(Wikipedia, Inherently funny word)

»

… Ну и кто бы удивлялся эффекту Йожина? В Польше он, говорят, в начале этого года вообще хитом стал.

Tags: ,

задачки
пакман
_navi_

За время конференций я придумал пару „исследовательских” задачек, решения которых мне пока не очевидны. Beware: первая из них слишком неформальная.

Задача о языках

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

Другое возможное требование: набор должен быть таким, чтобы изучение следующих языков из соответствующих наборов из n+1, n+2, …, N языков было наиболее простым. (То есть, надо строго упорядочить набор языков, так чтобы любой хвост этого списка было „максимально просто” изучать)

Задача туриста

Предположим, у нас есть граф, представляющий собой карту города: вершины это перекрёстки и “points of interest”, а рёбра — это соединяющие их улицы. Одна из вершин — отель, в котором живёт турист. Надо составить d путей длиной не больше l, таких что все они начинаются и заканчиваются в вершине „отель” и покрывают максимальное (в каком-либо определённом смысле) количество интересных точек или наибольшую часть города.

Одно из обобщений/формализаций: рёбрам и вершинам назначаются веса и надо максимизировать общий вес путей (вес каждого ребра и каждой вершины учитывается только один раз, даже если они принадлежат нескольким путям).

Эта задача чем-то напоминает TSP, но тут нам надо построить несколько путей. Правда, можно подумать, можно ли свести это к поиску одного пути в модифицированном графе.

Вместе с этой задачей также стоит решать следующую практическую задачу: имея картинку с картой города из Google Maps, построить граф улиц/перекрёстков.