<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Marla</id>
		<title>Викиконспекты - Вклад участника [ru]</title>
		<link rel="self" type="application/atom+xml" href="http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&amp;feedformat=atom&amp;user=Marla"/>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/Marla"/>
		<updated>2026-04-30T13:35:03Z</updated>
		<subtitle>Вклад участника</subtitle>
		<generator>MediaWiki 1.30.0</generator>

	<entry>
		<id>http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE%D0%B1_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC_%D0%BF%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D0%BE%D0%BC_%D0%BA%D0%BE%D0%B4%D0%B5_%D1%81_%D1%81%D0%BE%D1%85%D1%80%D0%B0%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5%D0%BC_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D0%B0._%D0%9C%D0%BE%D0%BD%D0%BE%D1%82%D0%BE%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D1%8C_%D1%82%D0%BE%D1%87%D0%BA%D0%B8_%D1%80%D0%B0%D0%B7%D1%80%D0%B5%D0%B7%D0%B0&amp;diff=82651</id>
		<title>Обсуждение:Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза</title>
		<link rel="alternate" type="text/html" href="http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE%D0%B1_%D0%BE%D0%BF%D1%82%D0%B8%D0%BC%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%BC_%D0%BF%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D0%BE%D0%BC_%D0%BA%D0%BE%D0%B4%D0%B5_%D1%81_%D1%81%D0%BE%D1%85%D1%80%D0%B0%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5%D0%BC_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BA%D0%B0._%D0%9C%D0%BE%D0%BD%D0%BE%D1%82%D0%BE%D0%BD%D0%BD%D0%BE%D1%81%D1%82%D1%8C_%D1%82%D0%BE%D1%87%D0%BA%D0%B8_%D1%80%D0%B0%D0%B7%D1%80%D0%B5%D0%B7%D0%B0&amp;diff=82651"/>
				<updated>2022-08-01T16:54:47Z</updated>
		
		<summary type="html">&lt;p&gt;Marla: /* Справедливость перехода */ новая тема&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Справедливость перехода ==&lt;br /&gt;
&lt;br /&gt;
Здравствуйте! Подскажите, пожалуйста, является ли справедливым переход в пункте 2.2 доказательства леммы 2: D[z][j] + D[y][j'] &amp;lt;= D[y][j] + D[z][j']? В пояснении указано, что переход сделан по индукции, но он не может быть объяснен индукцией, если z=i и y=i', ведь тогда этот случай вырождается в доказываемый. Кажется, что такой случай должен быть вынесен в отдельный.&lt;br /&gt;
Если я ошибаюсь, заранее спасибо за разъяснения! Если нет, надеюсь комментарий будет полезен.&lt;/div&gt;</summary>
		<author><name>Marla</name></author>	</entry>

	</feed>