Вот вам, задачка достойная могучих умов разработчиков: Могущественная террористическая организация СПЕКТР собирается нанести ракетный удар по каким-то двум из десяти секретных объектов разведывательной службы МИ-6, у которой есть возможность защитить средствами ПВО только любые шесть объектов: если атакован будет любой из них, то ракеты будут сбиты на подлете. Но если атакован будет какой-то из незащищенных объектов, то он будет полностью уничтожен. К счастью, Джеймс Бонд сможет в день атаки узнать, какие именно объекты будут атакованы, и после этого сможет передать в штаб МИ-6 два бита информации. Помогите штабу и Бонду договориться о таком способе передачи информации, чтобы ни один из атакуемых объектов не пострадал.

пронумеруем атакуемые объекты от 1 до 10 если первый бит 1 - первый атакуемый объект между 1 и 4 включительно если второй бит 1 - второй атакуемый объект между 3 и 6 включительно соответственно: 00 - достаточно защитить 7,8,9,10 10 - защищаем 1,2,7,8,9,10 01 - защищаем 5,6,7,8,9,10 11 - защищаем 1,2,3,4,5,6

пронумеруем атакуемые объекты от 1 до 10 если первый бит 1 - первый атакуемый объект между 1 и 4 включительно если второй бит 1 - второй атакуемый объект между 3 и 6 включительно соответственно: 00 - достаточно защитить 7,8,9,10 10 - защищаем 1,2,7,8,9,10 01 - защищаем 5,6,7,8,9,10 11 - защищаем 1,2,3,4,5,6

первый и второй — в каком порядке?

Не понял вопроса

мне все равно кажется, что это невозможно

Не, я просто произвел расчет, но он неявно подразумевает, что можно атаковать 4

Смотри, логика следующая

пронумеруем атакуемые объекты от 1 до 10 если первый бит 1 - первый атакуемый объект между 1 и 4 включительно если второй бит 1 - второй атакуемый объект между 3 и 6 включительно соответственно: 00 - достаточно защитить 7,8,9,10 10 - защищаем 1,2,7,8,9,10 01 - защищаем 5,6,7,8,9,10 11 - защищаем 1,2,3,4,5,6

Немного неверно сформулировал, вот так: если первый бит 1 - один из атакуемых объектов между 1 и 4 включительно если второй бит 1 - второй атакуемый объект между 3 и 6 включительно

1, 7 например

Вот вам, задачка достойная могучих умов разработчиков: Могущественная террористическая организация СПЕКТР собирается нанести ракетный удар по каким-то двум из десяти секретных объектов разведывательной службы МИ-6, у которой есть возможность защитить средствами ПВО только любые шесть объектов: если атакован будет любой из них, то ракеты будут сбиты на подлете. Но если атакован будет какой-то из незащищенных объектов, то он будет полностью уничтожен. К счастью, Джеймс Бонд сможет в день атаки узнать, какие именно объекты будут атакованы, и после этого сможет передать в штаб МИ-6 два бита информации. Помогите штабу и Бонду договориться о таком способе передачи информации, чтобы ни один из атакуемых объектов не пострадал.

Осталась в рамках комбинаторики и теории информации показать

у нас тут пол офиса над ней упарывалось

с каких пор логарифм от длины — константа?)

с каких пор логарифм от длины — константа?)

если тоже включить зануду, то константа не может зависеть от длины по определению, очевидно же)

если тоже включить зануду, то константа не может зависеть от длины по определению, очевидно же)

ага, тогда любая задача решается за константное время, только константа порядка n! :)

Короче, можно использовать константное количество переменных (или массив постоянного размера) такого типа, в который влезает длина очереди и любой её элемент.

а в чем проблема? или очередь в конце должна остаться целой?)

ограничения по времени нет?)

числа произвольные?)