![]()
Лента событий:
makar243 решил задачу "Два параллелограмма" (Математика):
![]()
Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Задачу решили:
9
всего попыток:
27
Сколько существует различных расстановок 8 ферзей на шахматной доске, таких, что ровно 2 ферзя бьют друг друга? ![]()
Задачу решили:
17
всего попыток:
27
Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным. Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов: am,n, am+1,n,...,am+9,n, Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц. ![]()
Задачу решили:
3
всего попыток:
4
Будем строить последовательность строк D0, D1,… Dn …следующим образом. Теперь представим, что плоттер начертил дракона 50-го порядка. На нем отметили точки L и M, в которые перо попало, соответственно, после 1012 и 1013 шагов. Найдите расстояние |LM|. Результат округлите вниз до целого. ![]()
Задачу решили:
3
всего попыток:
6
Братья-математики Коля и Даня решили поиграть по следующим правилам. ![]()
Задачу решили:
3
всего попыток:
12
Рассмотрим метод кодирования черно-белых изображений при помощи квадрадеревьев для квадратного изображения размером 2N×2N однобитовых пикселей. Сгенерируем кодирующую последовательность из нулей и единиц по следующим правилам:
В качестве примера рассмотрим изображение размером 4×4, где цветными крестиками обозначены точки ветвления.
В принципе, изображение может быть закодировано несколькими различными битовыми последовательностями, например, "001010101001011111011010101010" или "0100101111101110". Первая из этих последовательностей содержит 30 битов, а вторая – только 16, и эта длина является минимальной. Рассмотрим теперь изображения размером 2N×2N, построенные следующим образом:
Для изображения данного типа с N=24 найдите кодирующую последовательность минимальной длины. Сколько единиц она содержит?
![]()
Задачу решили:
1
всего попыток:
4
Широко известна игра, где один из участников задумывает целое число, а другой пытается его угадать, задавая вопросы. В этой задаче исследуется вариант такой игры, когда задумывают натуральное число из промежутка [1,n], а в качестве вопросов разрешается называть натуральные числа из этого же интервала. При этом стоимость каждого вопроса равна названному числу. Допускаются ответы трех видов:
Требуется определить задуманное число и при этом минимизировать суммарную стоимость вопросов (в дальнейшем – цена игры). Для данного числа n назовем стратегию оптимальной, если она минимизирует цену игры для самого неудачного задуманного числа. Например, при n=3 наилучшим первым ходом будет число "2". После этого при любом ответе можно будет точно определить задуманное число, поэтому больше вопросов не потребуется, и цена игры будет равна 2. Если n=8, мы могли бы выбрать в качестве стратегии "бинарный поиск". Если первым ходом мы назовем число "4", а задуманное число будет больше, чем 4, нам потребуется еще два вопроса. Пусть вторым ходом мы называем число "6". Если задуманное число больше, чем 6, нам потребуется еще один ход, скажем, "7", и цена игры составит 4+6+7=17. Мы можем существенно улучшить нашу стратегию для n=8, если первым ходом назовем число "5". Если задуманное число больше, чем 5, то вторым ходом мы можем назвать число "7", и этого будет достаточно для нахождения задуманного. Тогда цена игры составит 5+7=12. Если же задуманное число меньше, чем 5, то для его определения достаточно вторым и третьим ходом назвать "3" и "1", а цена игры составит 5+3+1=9. Поскольку 12 > 9, в худшем случае цена игры при этой стратегии будет равна 12. Получается, что данная стратегия более выгодна, чем предыдущая, и оказывается, что она оптимальна, то есть никакая другая стратегия не может гарантировать для n=8 результат меньший, чем 12. Пусть C(n) – максимальная цена игры, которая может получиться для оптимальной стратегии в худшем случае. Тогда C(1) = 0, C(2) = 1, C(3) = 2 и C(8) = 12. Можно подсчитать, что C(100) = 400. Найдите С(500000).
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.
|