staraya_zhopa: Vladimir Tarasenko -- Still Life in the Interior

(Добавить комментарий)

	maarbolet@lj 2008-10-07 15:16 (ссылка)
	!!!!!!!!!! (Ответить)

	verssavia@lj 2008-10-07 15:22 (ссылка)
	Какая фантазия!!! Прелесть и услада, хочется все рассматривать. А у меня еще воспоминания игр в принцессу и совершенно противоположное-строительство машины из стульев :) (Ответить)

	test_na_trzvst@lj 2008-10-07 15:56 (ссылка)
	Отличное какое! (Ответить) (Ветвь дискуссии)

	levkonoe@lj 2008-10-07 16:04 (ссылка)
	Кстати, да, он вам подходит. (Ответить) (Уровень выше) (Ветвь дискуссии)

	test_na_trzvst@lj 2008-10-07 16:06 (ссылка)
	Оно мне просто как родное какое-то! Ну и вообще сегодня прямо счастье, как для меня все картинки! (Ответить) (Уровень выше)

	nina_ninovna@lj 2008-10-07 16:13 (ссылка)
	Лиллипуты в гостях у Гулливера. (Ответить)

	yuka_wa@lj 2008-10-07 18:31 (ссылка)
	Супер!!! (Ответить)

Задача про танцоров

artx@lj
2008-10-07 21:22 (ссылка)

Пардон, что не в тему. Помните задачу про танцоров? НЕ смогла найти ее у Вас в архиве. Так вот: 28 уникальных шестерок только можно собрать из 36 танцоров, учитывая ВСЕ ограничения. Это как минум три полных тура. Вот комбинации (oдин из вариантов):
D={d01-d02-d03-d04-d05-d06, d01-d07-d13-d19-d25-d31,
d01-d08-d14-d20-d26-d32, d01-d09-d15-d21-d27-d33,
d01-d10-d16-d22-d28-d34, d01-d11-d17-d23-d29-d35,
d01-d12-d18-d24-d30-d36, d02-d07-d14-d21-d28-d35,
d02-d08-d13-d22-d27-d36, d02-d09-d16-d19-d29-d32,
d02-d10-d15-d20-d30-d31, d03-d07-d15-d23-d26-d34,
d03-d08-d16-d24-d25-d33, d03-d09-d17-d20-d28-d36,
d03-d10-d18-d19-d27-d35, d03-d11-d13-d21-d30-d32,
d03-d12-d14-d22-d29-d31, d04-d07-d17-d22-d30-d33,
d04-d08-d18-d21-d29-d34, d04-d09-d13-d24-d26-d35,
d04-d10-d14-d23-d25-d36, d05-d11-d14-d24-d27-d34,
d05-d12-d13-d23-d28-d33, d07-d08-d09-d10-d11-d12,
d13-d14-d15-d16-d17-d18, d19-d20-d21-d22-d23-d24,
d25-d26-d27-d28-d29-d30, d31-d32-d33-d34-d35-d36 }

||D|| = 28

(Ответить) (Ветвь дискуссии)

	Re: Задача про танцоров levkonoe@lj 2008-10-08 00:32 (ссылка)
	НО ведь интересно-то само решение, а не ответ. Т.е. метод, как это доказать. (Ответить) (Уровень выше) (Ветвь дискуссии)

Re: Задача про танцоров

artx@lj
2008-10-09 00:02 (ссылка)

Метод строится через вычисление уникальных шестерок из 36 танцоров через уникальные пары. Самый простой способ - это посчитать количество уникальных пар и уникальных шестерок вообще. Затем инициализировать набор D шестью уникальными шестерками (d01-d36). Это первый тур.
Затем создать массив S2 пар, вxодящих в шестерки первого тура.
Затем в цикле перебирать уникальные шестерки, разбивать их на пары и проверять (во вложенном цикле) наличие хотя бы одной пары в массиве S2. Если есть такая пара ( хотя бы 1 из 15), то шестерка отбрасывается. Если нет, то присоединяется к D. И если шестерка присоединятся, то массив S2 обновляется теми парами, которые входят в эту шестерку.
В конце в D будет 28 шестерок. Но из них нужно выбирать шестерки так, чтобы не получилось, что один танцор дублирует себя в том же туре. То есть, нужно проследить, чтобы каждый танцор только один раз участвовал в туре.
Можно и теоретически придти к оценке 28, если расписать эти действия через число комбинаций (двоек, шестерок), ограниченных условием неповторямости от тура к туру.

(Ответить) (Уровень выше)