flaass: Труд. Труд, труд и труд! Только труд.

Труд. Труд, труд и труд! Только труд.
Берем 12-элементное множество. Считаем, сколько у него 4-элементных подмножеств. 495.
Долго чешем репу, и в результате выбираем 63 из этих 495ти.
Считаем, сколькими способами можно присвоить им знаки +-. 2^63.
Чешем репу долго и безнадежно, но присваиваем им знаки.
Остается только проверить, что некоторая формула, если в нее подставить все, что мы начесали, даст функцию от 12 переменных, которая при любой подстановке вместо переменных значений 0 и 1 будет выдавать 9 или -7.
2^12 проверок, не так много.
Если сойдется, то я Каин и Манфред.

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

	potap@lj 2005-11-09 12:37 (ссылка)
	Оч. интересно. Ждем апдейтов! (Ответить) (Ветвь дискуссии)

	flaass@lj 2005-11-09 12:38 (ссылка)
	Твоей записью навеяно :) (Ответить) (Уровень выше)

	_cbeta_@lj 2005-11-09 12:39 (ссылка)
	Цитату сам вспомнил или гуглем проверял? :) (Ответить) (Ветвь дискуссии)

	flaass@lj 2005-11-09 12:41 (ссылка)
	Сначала вспомнил, а потом проверил, что ошибся :) (Ответить) (Уровень выше) (Ветвь дискуссии)

	_cbeta_@lj 2005-11-09 12:43 (ссылка)
	Вот я и подумала, что наверняка вспомнил не так. Вид у цитаты не гладкий, не фольклорный. (Ответить) (Уровень выше) (Ветвь дискуссии)

Ошибка маленькая

flaass@lj
2005-11-09 12:47 (ссылка)

Он повернул к дубу, прислонил к нему гусли и почесал задней ногой за ухом.
-- Труд, труд и труд, -- сказал он. -- Только труд! Он снова заложил лапы за спину и пошел влево от дуба, бормоча:
-- Дошло до меня, о великий царь...

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

	ex_dmitri83798@lj 2005-11-09 13:18 (ссылка)
	а зачем это нужно? (Ответить) (Ветвь дискуссии)

	flaass@lj 2005-11-10 08:10 (ссылка)
	Тогда вершины 12мерного куба разобьются на две группы: на одной граф степени 3, а на другой степени 5. Это наименьший неизвестный случай. (Ответить) (Уровень выше)