Как доказать, что невозможно отсортировать 8 чисел менее чем 16 сравнениями?

Отсортировать 8 чисел только 16 сравнениями
Как отсортировать 8 чисел только 16 сравнениями?? Может у кого есть идеи?

Отсортировать значения, которые отличаются от средне-арифметического менее чем на 10%
Даны числа, нужно отсортировать их так, что бы были выписаны только те числа которые отличаются от...

Напишите приложение, которое бы состояло не менее чем из 7 классов, расположенных в не менее чем 3-х пакетах
Необходимо написать приложение (программу), которое бы состояло не менее чем из 7 классов,...

Найти вероятность того, что событие А происходит: а)точно 220; б) менее чем 240 и более чем 100 раз.
В каждом из 500 независимых испытаний событие А происходит с постоянной вероятностью 0,4.Найти...

Доказать, что выпуклый многогранник обязан иметь не менее четырех треугольных граней
Доказать, что выпуклый многогранник, не имеющий ни четырехугольных, ни пятиугольных граней, обязан...

Как доказать что из шести чисел можно всегда получить 100?
Допустим имеется 6 чисел,нуля среди них быть не должно.С помощью простых математических знаков: +...

Правда ли, что каждое из слов в последовательности образовано не менее чем m различными символами?
Добрый вечер! Помогите Пожалуйста написать программу: Дана последовательность символов (возможно...

Доказать, что множество E - не более, чем счетно
Добрый день! Пожалуйста, помогите с доказательством, ничего не приходит в голову. На плоскости...