URL
13:33

Итоги

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Раз у пошла такая пляска, подведу и я итоги 2012 года. На самом деле этот год во многом для меня стал переломным, он насыщен знаковыми событиями. Но я ничего этого не ощущаю)

Очень плавно, можно сказать - незаметно для своего бестолкового сознания, я вошел в так называемю "взрослую жизнь". Это первый год, когда я живу за свой счет, отдельно от всех родственников, в гражданском браке и т.д. Но внутренне я все тот же. Такое ощущение, что все идет своим чередом - и раньше, будучи подростком я зря переживал из-за свой "фиансовой зависимости" от родителей. Ну то есть о моих переживаний ничего кардинально не изменилось.

Итак, уходит год Дракона - мой год. За этот год я:
  1. Переехал в Москву и сманил друга детства
  2. Исполнил свою мечту: пожить веселой общагой только со своими друзьями
  3. Побывал очередной раз в Калининграде
  4. Встал на ролики
  5. Обзавелся электронной книжкой, что позволяет мне оперативненько читать в метро и тем самым причислять себя к самой читающей нации
  6. Отметил свой день рождения так, как того хотел
  7. Начал жить со своей девушкой - и уже год как живем
  8. Обзавелся котенком, который уже вымахал в разбойничью кошару, но я все-равно ее люблю, даже после того как пришел сегодня в 7 утра домой, а она не давала мне спать
  9. Сменил работу и новая работа нравится мне больше
  10. Побывал в Турции - в следующий раз никаких экскурсий и только олинлюзив
  11. Начал учиться английскому - надеюсь, что выйдет толк
  12. Пока искал работу начал готовить - и надеюсь, мой интерес к кулинарии не иссякнет
  13. Собрал у себя близких друзей для игры в настолки со всякими вкусностями и чаем, будем думать, что это перерастет в традицию
  14. Начал вести блог, в порядке эксперимента - кажый день по посту.
Чего я не сделал, а хотелось бы - и надо бы сделать в 2013:
  1. Сыграть в пейнтбол
  2. Прыгнуть с парашютом
  3. Побывать на кладбище самолетов
  4. Побывать в Европе
  5. Заняться каким-нибудь боевым искусством
  6. Довязать галстук (!!!)
  7. Побольше рисовать
  8. Устроить "анти день рождения"
  9. Что-нибудь еще придумаю)


Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Уже год как я пришел из армии и живу в нерезиновой. Вчера отвоевал свой акк и почитал дневничок. Много чего даже не помню что было такое. Сегодня получил в подарок планш чему очень рад и решил протестировать его на дневнике. Поэтому пост такой короткий и неэмоциональный. Всех с Новым Годом!

14:10

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Он самый подкрался не только незаметно, но как оказалось - и внезапно! хотя куда уж внезапнее... для всех оказалось новостью, что забирают меня уже в это воскресение. С сухарями, кружка сбоку... Прощайте други, я уезжаю - и шарабан свой вам завещаю...

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Итак, он самый подкрался незаметно!
Вопреки здравому разуму я продолжал верить, что кожная синдактилия третьего межпальцевого промежутка сделает меня ограничено годным, но вот - попался адекватный хирург, который сказала - ну какая же это статья?
meli olin mi плачет, jan pona mute сочувствуют, родители спокойны. Папа рассказывает байки армейские. Что же касается меня... так уж получалось, что я всегда плыл по течению, а когда загребал в сторону - начинались водовороты и прочие бурления, которые изматывали и оставляли без сил.
Обидно, что не заработаю денех на своей работе, чтобы слинять с севера, плакал мой желтый пояс по айкидо и учеба идиша откладывается на неопределенный промежуток времени. Еще обиднее, что НГ я проведу не с друзьями и возлюбленной, а хз как и где. Особенно беспокоюсь за Сашу. Это мне к годовым разлукам не привыкать... И так я и не увижу таинственного демотивирующего подарка от jan pona Tana.
Но! что ни происходит - к лучшему, что не происходит - тоже)

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Заглянув в мобильник, я увидел там никому не отправленную смс с одним словом "грезер". Как хорошо, что я не понадеялся на свою память и записал ночью это слово. Теперь я имею возможность рассказать вам кое-что)

Дак вот... Во времена революции внешне все были либо красные, либо нет. Но внутренне люди порой не могли себя переломить - им трудно было стрелять в других людей (например, в священников) во имя Революции. Тогда и придумали грезер - ослабленный патрон. Обычно в маузер на первое и последнее место в обойме ставили настоящие боевые патроны, а между ними грезеры. Тогда можно было, оценив ситуацию, пальнуть "предупредительный" первый в воздух, а потом смело стрелять в людей, не боясь, что кого-нибудь убьешь (если не в голову конечно). Ну а если ошибся в человеке - и он, не поняв твоих добрых намерений, все-равно прет на тебя со штыком, то для него как раз остался один боевой патрон...

После этого сна мне стало интересно, что это еще за грезер такой - и я полез в интернет. Надо сказать, что я точно не понял, как он пишется: то ли "крезер", то ли "кресер"... Но не суть. Потому что узнал я вот что... оказывается есть такое дерево "крез", при чем изображение его было только на картине какого-то художника - и выглядело это дерево как в фильмах ужасов: черное, с кучей корявых веток, непонято как торчащих.... И собственно говоря "крезер" - так называли в старину деревянную часть ружья, сделанную из этого дерева. Этимология похоже восходила к слову crazy (сумасшедший).

Окончательно проснувшись, уже на яву я полез в интернет и обнаружил, что как бы я не писал это слово, в основном гугль выдавал фамилии.
Я́ков Григо́рьевич Кре́йзер (4 ноября 1905, Воронеж — 1969, Москва) — советский военачальник
Фриц Хуберт Грезер (нем. Fritz-Hubert Gräser; 3 ноября 1888 — 4 октября 1960) — немецкий офицер
Крезер (Creser), Вильям, род. 1844 в Иорке, ученик Дж. А. Мэкфаррена, 1880 Mus. Dr. (Оксфорд); уже 15-ти лет был органистом церкви прсв. Троицы в Иорке...
Грезер(Карл Graeser) — немецкий филолог; род. в 1807 г
Еще есть художница Лиза Грезер и продюсер Эстер Грезер.

Может кто знает еще значения этого слова? Но так чтобы не имена собственные?

16:52

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Семпай Сенсею (посмотрев на мои относительные успехи):
Наверное парень занимался чем-то до айкидо?
Сенсей в ответ:
Да... он шахматист.

Годы рукопашки, дзюдо и вин чун не прошли даром)

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Имеем следующие данные. s - согласная; g - гласная.
1-буквенные слоги бывают только одного типа:
1) g
2-буквенные слоги бывают двух типов:
1) gs
2) sg
3-буквенные слоги бывают трёх типов:
1) gss'
2) ss'g
3) sgs
Требуется узнать, сколько существует принципиальных схем построения слов, учитывая порядок слогов, при слове заданной длины.
Из-за громоздкости дерево было разделено на 5 отдельных деревьев, которые названы по корневым слогам: g, gs, sg, gss', ss'g. Как видно, деревья бывают гласные (все варианты начинаются с гласной) и согласные. Это очень важно, так как нет схемы, которая одновременно была бы в гласном и согласном деревьях. Из-за той же громоздкости дерево составлено только для слов 5-буквенной длины.

рисунок под катом

На рисунке обозначена явно основная проблема: некоторые схемы дают на выходе одинаковые сочетания. При чем количество повторений различно. И возникает вопрос - какая тут зависимость? Именно над этим и предстоит подумать.
Ну а что касается зависимости количества принципиальных схем, то тут наблюдается следующая последовательность, n-й член которой находится так:
T(n) = T(n-1) + T(n-2)*2 + T(n-2)*3
Более общие выводы напрашиваются сами собой, но я их попозже обозначу.

19:55

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Сегодня полтора года моим отношениям с meli mi pi jan Sasa... Ну что сказать... Повзрослел я, как многие отмечают, за эти полтора года. Ну а куда деваться? Столько раз мой мозг был съеден... Столько раз я думал, что уйду в монастырь, когда это все закончится. И сколько раз все это чуть не заканчивалось... Но мы вместе. Хотя и в разных местах временно.

А завтра будет 25 лет конторе, где я работаю...

А вчера я ходил на айкидо, которое ведет мой бывший учитель информатики) он кругл, циничен и слегка пошловат) короче тот еще сэнсэй.

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Вот деревья, о которых я писал в предыдущей записи.
читать дальше

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
В конце рабочего дня возникла мысль совместить приятное с полезным, а именно - посетить планерку (дабы не строить иллюзий относительно положения компании), а на ней заняться комбинаторикой.

Вопрос стоял таким образом: имея 1, 2 и 3-х буквенные слоги, сколько комбинаций этих слогов, с учетом последовательности, можно составить для слова известной длины?

Так как я уже заемучался выписывать варианты в столбик, то решил нарисовать дерево. Наверное это граф... в общем строится он таким способом - из 0, то есть пенька растет три веточки, длиной в 1, 2 и 3 буквы, возле кончика ставится длина этой веточки. Потом из каждого кончика растет еще по три веточки тоже длиной 1, 2 и 3 буквы. И возле кончика ставится длина с учетом длины "родительной" веточки. И так далее, пока длина не будет равна количеству букв в слове. При чем надо заметить, что если веточка имеет длину 5, а надо дорасти до 7, то веточка длиной 3 - уже из нее не вырастит, ибо перебор, а вырастет две веточки по 2 и по 1 букве.

Изрисовав страницу, я понял, что весьма накосячил и стал рисовать уже не одно дерево, а три отдельных, которые начинались с одной веточки, длиной соответственно 1, 2 и 3 буквы. Напомню, что я ставил цифры, которые обозначали текущую длину веточки. Потом подсчитал количество этих цифр. И вот что получилось:
1 - 1
2 - 1
3 - 2
4 - 4
5 - 7
6 - 13
7 - 24
для дерева, которое начиналось с однобуквенной веточки.
1 - 0
2 - 1
3 - 1
4 - 2
5 - 4
6 - 7
7 - 13
для начинающегося с двубуквенной веточки,
и для трехбуквенной:
1 - 0
2 - 0
3 - 1
4 - 1
5 - 2
6 - 4
7 - 7
Видно, что начиная с четвертого члена в этой последовательности любой член является суммой трех предыдущих (не считая нули). У этой последовательности забавное название Tribonacci numbers. Если проссумировать все три последовательности (что логично, так как нас интересует общее число комбинаций), получится следующее:
1 - 1
2 - 2
3 - 4
4 - 7
5 - 13
6 - 24
7 - 44
Видим что последовательность как была Трибоначчи, так в принципе ей и осталась) И это очень радует, так как теперь я знаю, что для слова из 7 букв существует 44 комбинации из 1,2 и 3-х буквенных слогов)

Под комбинацией понимается принципиальная схема, а не реальные слоги.

09:23

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Вчера попалась статья про то, как бравые дореволюционные гимназисты решали на счетах (то есть чисто арифметически) задачи, которые, если решать их алгебраически, содержали бы две переменные...

В конце была задача про паромы. Мозг кипел, я его периодически помешивал, снимал пенку. В итоге, плюнув на арифметику, решил с иксами. Как потом оказалось, я в корне неверно понял задачу. Я бы мог считать себя тупым, но лучше буду считать, что у меня иной взгляд на условия задачи.

09:15

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Вчера попалась статья про то, как бравые дореволюционные гимназисты решали на счетах (то есть чисто арифметически) задачи, которые, если решать их алгебраически, содержали бы две переменные...

В конце была задача про паромы. Мозг кипел, я его периодически помешивал, снимал пенку. В итоге, плюнув на арифметику, решил с иксами. Как потом оказалось, я в корне неверно понял задачу. Я бы мог считать себя тупым, но лучше буду считать, что у меня иной взгляд на условия задачи.

14:45

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
В арабском языке всего три гласных фонемы...
И я только что подумал... что я забыл про ударения, когда развивал мысль о комбинаторике в области лингвистики (ты еще про китайский вспомни...), ну и ладно. Потом додумаем.

Не смотря на то, что меня сегодня загрузили, день был полон открытий. С утра я думал о письменности в Ыфкуиле и о том, как расшифровывали египетские иероглифы. И я вспомнил одну вещь, но вспомнил не до конца. Так как, благодаря  Тирьямпампация - находить что-либо по весьма бледным воспоминаниям мне не в первой, то я быстро (на первой же странице гугля) нашел искомое: и называлось оно Плитки Трюше. Хотя я думал не о классическом варианте этих плиток...

В общем, я обдумывал следующее. Представим себе алфавит, в котором буквы - как трубопровод. Ну то есть есть кусок прямой трубы, есть гнутый туда-сюда, есть развилка на две, есть пересечение труб. Ну как-то так. А чтобы написать слово - нужно присоединять эти куски труб друг к другу. По каким-нибудь правилам. Например, чтобы не было разрывов. И тогда каждый значок может означать разное, в зависимости от того, на каком участке/этапе строения трубопровода его прикрутили. Короче, наверное с такой письменностью не проканало бы расшифровка по именам фараонов.

Кто-то наверное знает, что я работаю экономистом в трубопроводостроительной компании - и подумает наверняка, что специфика работы уже начала влиять на мозговые процессы))

Еще в моем мозгу теперь есть скатерть Улама...

12:17

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
За что я люблю свою работу - так это за то, что благодаря ей я могу встать в 6.30, принять холодный душ и начать думать. А с утра интересные мысли приходят в голову. За что я не очень люблю свою работу - так это за то, что основные мои обязанности отвлекают меня от всяких интересностей.

09:00

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Сегодня оказывается короткий день! А это значит, что после обеда можно читать комбинаторику с чистой совестью)
Я уже пятый день борюсь с супом в одиночку (сестра меня не поддерживает). То ли он там регенерируется в кастрюле? Сказать ему "кастрюлька, не вари"?
В общем, я решил сдаться и отпустить его на волю... И сделать гуляш. Или что там у меня получится из куска мяса...

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Вчера вечером, когда возвращался из автошколы - началась метель. У меня еще в руках были пакеты с продуктами - дак я в своих перчатках "без пальцев" чуть реально без пальцев не остался...
А сегодня с утра выхожу - а вокруг сугробы... пришлось заняться общественно полезным делом - протаптыванием тропинок на пути от дома к работе)

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
"...определенные представления о комбинаторике были у греческих ученых - философ Ксепократ, живший в IV в. до н.э., подсчитывал число слогов..."
"...ученик (Аристотеля) Аристоксен из Тарента перечислил различные комбинации длинных и коротких слогов в стихотворных размерах."
"...в XII в. индийский математик Бхаскара написал книгу "Лилавати" (о вопросах комбинаторики) ... (в том числе) о применениях перестановок к подсчету вариаций размера в стихосложении..."

Популярная комбинаторика


Как вы наверное заметили, я таки начал читать книжку по комбинаторике. Занимаясь этим исключительно в свободное от свободного времени время, я постиг много нового) Например, в моей голове рядом с фрактальным деревом (росшим там со старших классов) и броуновским (случайно посаженным туда  Заболекарь) выросло Древо Порфирия. А еще я захотел к своим танграмам стомахион и пентамино. А еще я хочу понять что такое категорический силлогизм и использовать его в дальнейшем в своих лингво-комбинаторных измышлениях.

Так вот...
Чтобы прекратить свое броуновское движение между лингвистикой и комбинаторикой и хоть как-то систематизировать свою подпольную деятельность, я решил четко поставить задачу.
И так, задача такова - подсчитать количество возможных слов в языке, если известен алфавит. Имеется в виду количество для однобуквенных, двубуквенных и т.д. слов.
Взяв идеальный язык, в котором буквы могут встречаться в любом порядке и любое буквосочетание имеет место быть, мы получим очень простую формулу:

n(a,b) = a^b,

где:
n - количество слов
a - количество букв в алфавите
b - количество букв в слове

Общее количество слов будет:

n(a,b) = a^1+a^2+...+a^b или если вспомнить про геометрическую прогрессию:

n(a,b) = (1-a^b)/(1-a), если я ничего не напутал.

Примером такого языка пожалуй может служить Сольресоль, который, как видно из названия, основан на названиях нот в диатонической гамме.
Однако не все так просто, если начать задумываться о реальном положении дел. Например, есть языки, в которых звуки бывают гласные и согласные. И слово из одних только согласных может существовать, скажем - в чешском языке, но это легкости произношения не добавляет. К тому же, если переходить на частности - слова образуются из слогов (не везде, но все-таки). А слог, как правило - это гласная буква + некоторое количество согласных.
Тут я вставляю такое условие - в слоге не должно стоять подряд две одинаковые согласные. Через гласную - можно, а в остальном - удвоение согласной происходит только на стыке слогов.
И вот тут начинается путаница. Если обозначить множество гласных как G{g1,g2,..,ga}, а множество согласных как S{s1,s2,..,sa}, то бывают слова, которые пишутся одинаково, но могут состовляться из разных слоговых комбинаций:

gsgs = [gs][gs] = [g][sgs], и тому подобные.

А есть слова, которые могут составляться только однозначно:

gss'ss'g = [gss'][ss'g]

То есть на лицо:
1. Подряд идут 4 согласных.
2. Согласные в первом слоге и во втором попарно должны различаться, а пара на стыке может состоять и из одинаковых согласных.

Если попытаться абстрагироваться от слов и слогов, то:
1. Имеется два множества S и G, которые в сумме дают множество A.
2. Имеются множество L, состоящее из подмножеств вида l1, l2,..., lk (k - максимальное количество букв в слоге)
3. Подмножества множества L в свою очередь состоят из элементов, которые являются комбинациями элементов S и G по k штук, при чем каждое lk содержит один элемент из G и k элементов из S, при чем возможны повторения, но соседние элементы должны быть различны.
4. А теперь внимание! Имеется множество... ну скажем M, которое состоит из подмножеств {m1,m2,...,mb}. Каждый элемент этих подмножеств - это комбинация из элементов множества L (ну то есть слова, состоящие из слогов... не получилось полностью абстрагироваться)
5. То есть теперь вот уже внимание! Нужно! Подсчитать для каждого mb (при заданном b) количество различных комбинаций элементов типа s и g, составляющих mb. Хотя выше было сказано, что m составляется из l, но нас интересует именно последовательность из элементов s и g.
По русски говоря - мы составляем слова из слогов и смотрим, чтобы не попадалось одинаковых слов. Одинаковые отбрасываем - остальные считаем.

Фух... кажется теперь мне стало самому хотя бы все понятно)

08:51

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
Маме сделали операцию - вроде все нормально, но чувствует себя неважно.
Сестра вчера орала, что уйдет из дома, потому что не может написать сочинение про Байрона.
Meli olin в депрессии по поводу своей несостоятельности как дочери и работника.
jan pona Tana в депрессии и грусти...
В общем, практически все близкие и дорогие мне женщины, девушки, девочки так или иначе чувствуют себя плохо...
И вот не надо только ставить грустных смайликов в комменты. И веселых не надо. Да, радоваться нечему. Но грустить и обижаться тоже не надо.

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
итак, мои измышлизмы привели меня к трем формулам:

nb = a^b, т.е. число всевозможных комбинаций слов при длинне слова в b символов и алфавите из a букв;
nb = a(a-1)^(b-1), это если мы не хотим, чтобы повторялись подряд одинаковые знаки;
nb = 2(a/2)^b, это если мы хотим, чтобы после нечетной буквы шла только четная и наоборот (вариант для a четного).

Увязнув в расчетах варианта третьей формулы для a нечетного, я решил перейти на более адекватную модель. И так...

S - число согласных букв в алфавите;
G - число гласных букв в алфавите;
A = S + G - собственно говоря сам алфавит.

допустим, что мы составляем слова из слогов, которые бывают типа:

1) gs
2) sg
3) sgs
4) gss'
5) ss'g
(предполагается, что в слоге только одна гласная и, если две согласных, то они разные, за исключением третьего варианта)

тогда количество возможных слогов будет:

Nsg = S*G
Ngs = G*S
Nsgs = G*S^2
Nss'g = G*S*(S-1)
Ngss' = G*S*(S-1)

далее... предполагается, что слова мы строим или из одной буквы - или из слогов. для слов длинной 1, 2 и 3 буквы формулы следующие:

N1 = S + G
N2 = Nsg + Ngs
N3 = Nsgs + Ngss' + Nss'g + G*(2*Ngs + Nsg)

После этого начались проблемы. Одно и тоже слово из 4 и более букв может быть составлено из слогов различными способами. Например: я-лта, ял-та, ялт-а. Я об этом задумался только когда при подсчетах стало получаться, что вариантов слов больше, чем в принципе есть комбинаций букв. Ну и плюс еще, чем длиннее слово, тем больше вариаций для него. слово из 4 букв можно составить двумя способами: либо два двубуквенных слога, либо по одному однобуквенному и трёхбуквенному. Дальше - больше)

ту би континуед...

13:48

Я знаю только то, что ничего не знаю. А если подумать - то и этого не знаю.
В коридоре идет ремонт - пахнет не то лаком, не то краской... подташнивает меня от всего этого, ну и в целом состояние так себе. Вспомнил раздел математики, который вчера не мог вспомнить - комбинаторика! правда пока что мне это мало чем помогло.
С утра meli mi сказала, что хочет ко мне на север переехать после нг...