2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Помогите сделать тесты
Сообщение03.05.2011, 14:48 
Аватара пользователя
http://s010.radikal.ru/i312/1105/a7/9f524e856e7e.jpg
http://s013.radikal.ru/i323/1105/28/377bc39ec548.jpg


Укажите максимальное по модулю собственное число матрицы:
Изображение


Найти сигнатуру квадратичной формы (разность между положительным и отрицательным индексом инерции): (вообше никогда не сталкивался)
Изображение
При каком значении параметра a матрица является вырожденной? Если таких значений несколько, укажите максимальное из них.
Изображение

Сколькими способами можно отобрать несколько фруктов из 4 яблок, 6 лимонов и 3 апельсинов? (Наборы, в которых числа фруктов каждого вида совпадают, считаются неразличимыми, не выбрать ни одного фрукта нельзя)

По схеме случайного выбора с возвращением из множества {1,...,10} выбираются случайно два числа X и Y.
Найти вероятность P{X + Y < 10}.


Сколько партий в шахматы нужно сыграть с вероятностью победы 0.5, чтобы наиболее вероятное число побед было равно 4?
Если ответ неоднозначен, напишите максимальное количество партий.


Ниже приведен код неизвестной функции:
Код:
function Magic(number)
    r = number mod 2
    print r
    if number > 1
        Magic(number / 2)

Необходимо понять, какое целое число было подано ей на вход, если в результате работы функции вывод на стандартный поток оказался следующим: 1 1 0 0 1


Ниже приведен псевдокод одной из популярных сортировок (считаем, что индексация массивов начинается с единицы):
Код:
function mergesort(array[])
    var left[], right[], result[]
    if length(array) == 1
        return array
    else
        middle = length(array) / 2
        for each x in array up to middle
            add x to left
        for each x in array after middle
            add x to right
        left = mergesort(left)
        right = mergesort(right)
        result = merge(left, right)
        return result
    end if

function merge(left[], right[])
    var  result[]
    while length(left) > 0 and length(right) > 0
        if left[1] < right[1]
            append left[1] to result
            left = left[2..length(left)]
        else
            append right[1] to result
            right = right[2..length(right)]
        end if
    if length(left) > 0
        append left to result
    if length(right) > 0
        append right to result
    return result

Определите количество операций сравнения между элементами массива, которые произойдут при выполнении функции на входе array = [3; 4; 5; 2; 1; 6]
Ниже приведен псевдокод алгоритма поиска длины наибольшего общего префикса двух строк (индексация символов в строке начинается с единицы):
Код:
function LongestCommonPrefix(s1, s2)
  i = j = 1
  while s1[i] == s2[j]
    i = i + 1
    j = j + 1
  return i - 1

На вход алгоритму подается две строки: "bacba", "cbcba".
Необходимо определить, на какой по счету итерации while-цикла алгоритм перестанет корректно работать (поведение программы будет не определено). Если алгоритм корректно отработал на данном входе, внесите в поле ответа 0.

 
 
 
 Re: Помогите сделать тесты
Сообщение03.05.2011, 15:03 
Аватара пользователя
 !  Тема перемещена из "Помогите решить/разобраться" в карантин. Почему это произошло, можно понять, прочитав тему
Что такое карантин и что нужно делать, чтобы там оказаться
Там же описано, как исправлять ситуацию.


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

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group