Матрица (1999)
реререререкурсия
LETS GO GAMBLING
iтмо
дЕРЕВЬЯ
100

НЕО заполнил матрицу 100x100 по порядку, начиная с 1, английским написанием этих чисел [["one", "two" ... "one hundred"], ["one hundred and one", "one hundred and two" ... "two hundred"] ... ]. Сколько всего в этой двумерной матриц нечетных чисел, в написании которых содержится буква "e"?

50000. Все нечетные числа в английском языке содержат букву "e"

100

Кто Такой Бадминтонов написал такую программу и запустил её. Она вывела заголовок данной категории. Чему равен x?

def F(word, repeat):
    repeat -= 1
    word="ре"+word
    if repeat>0:
        F(word, repeat)
    else:
        print(word)
F("рекурсия", x)

5

100

Орел или Решка?

Решка = +100 баллов

Орел = -100 баллов

100

Определим операцию A $ B как A * B + 10 - 3A.

Чему равно 10 $ 9 $ 8 $ 7 $ 6 $ 5 $ 4 $ 3 $ 2 $ 1?

10

100

Какое самое популярное дерево в ЛИПецке

бЕРЁЗА

200

НЕО покупает замороженные сырники оптом, где каждый сырник - 2-мерная матрица n x n (n>3), где стоят 0 и 1 - 0 = нет сгущенки, 1 = есть сгущенка. Докажите что на каждом сырнике есть хотя бы 1 клетка у которой ровно 2 соседа со сгущенкой или ровно 2 соседа без сгущенки

Посмотрите на Google таблицу с док-вом.

200

Евгений Апельсинов написал такую программу и запустил её:

def F(n):
    if n==0:
        return 1
    elif n%2==0:
        return F(n//2)*n
    elif n%3==0:
        return F(n//3)*(2*n)
    else:
        return F(n-1)
F(13)

Что она выведет?

Ничего, в ней нет принта

200

Все игроки называют действительное число

у кого больше всех получает +200 балловъ

у кого меньше всех -200 балловъ

200

Число ITMO в 36-значной системе счисления записали подряд 2025 раз, получив ITMOITMOITMO...ITMOITMO

Потом записали второе число, приписав к первому такое же количество ITMO.

Второе поделили на первое, и нашли у частного остаток при делении на 7. Что получилось?

2

200

Drzewa decyzyjne są niesamowicie fajne i powinny być stosowane wszędzie, gdzie to możliwe. Ale w tej chwili autor tego problemu jest zbyt leniwy, aby wymyślić odpowiednie sformułowanie, więc po prostu przetłumaczy jakiś losowy tekst na język polski. Odpowiedź na to zadanie to cztery, a to słowo w języku polskim brzmi podobnie do rosyjskiego.

4

300

Агент Смит начал вводить помехи в матрицу. У него есть протокол Corrupt(k), по которому он сначала умножает числа на главной диагонали на k2, затем переворачивает ряд с индексом k%3, затем поворачивает матрицу на 90 градусов против часовой стрелки.

У него изначально была такая матрица:
3 1 4
1 5 6
2 6 5
И он использовал протокол Corrupt(k) на значениях k от 1 до 5. Какая матрица в итоге получилась?

256 1 720
6 72000 1
1800 9 75

300

Посмотрите на картинку один. Каждая операция (не включая начало и конец) занимает 1 секунду. Сколько секунд займет программа?

61 секунду

300

Автомат с пэчэнкэ

+300 баллов и пэчэнкэ 

300

что выведет данная программа?
a="iтмо"
c=0
for b in a:
    c+=ord(b)
print(c%17)

16

300

Даня решает задачи по информатике. Ему лень думать, поэтому он решил выделить признаки задач, которые помогут ему разобраться, решать задачу или нет. У него получилась следующая таблица: https://docs.google.com/spreadsheets/d/1-UUbiRf9WpYmEUdeKBSBMeJttBQ5xGMxD368AI8IvuA

Какой признак самый влиятельный?

Её решил Лёша

400

НЕО попал в верхний левый угол матрицы. Ему надо добраться до нижнего правого угла за минимальную цену. В каждой клеточке написана цена матрицы. НЕО может ходить только вправо, вниз, влево и вверх. Какая минимальная цена прохода для НЕО, если матрица такая:

0 1 3 5 9 6 1 8
9 5 7 9 5 7 9 2
7 6 9 4 6 1 3 4
8 9 5 1 2 2 9 5
9 8 2 9 8 9 6 2
3 9 7 5 1 6 7 0
На от вет даётся 1 минута

42

1 1 1 1 0 0 0 0
0 0 0 1 0 0 0 0
0 0 0 1 0 1 1 1
0 0 0 1 1 1 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1

400

Джон Батон написал такую программу:

import sys
sys.setrecursionlimit(10000)
def f(x, depth):
    if depth == 0:
        return x
    if x!=-1:
        y=(x*7+13)%(x+1)
    else:
        y=(x*7+13)
    if x!=0:
        z=(y-13)//7
    else:
        z=0
    temp=f(z, depth - 1)
    temp2=(temp << 1) >> 1
    if temp2==x:
        return temp2
    else:
        return x
print(f(42, 1000))

Что она выведет?

42

400

Команда с наибольшим количеством баллов проигрывает

-400 баллов покой в богатстве

400

Сколько было задач в первом туре ITMO по информатике для 10 классов?

7

400

Дане опять было скучно и он решил посчитать информационную выгоду от программы loh(n). Он думал, что эта программа очень полезная, поэтому составил сложную формулу для вычисления полезности программы. В формуле есть только одна переменная - какое числовое значение выдаёт программа. loh(n) выдал значение 54. Посчитайте его полезность. 


Формула: ((sin54 * tg148 - ctg1234) // log2(7891) + cos192 + x) * sin(pi * 8 - 2 * cos450 * pi)

0

1000

НЕО сбежал из двумерной матрицы и попал в n-мерную матрицу с размером 2x2x2x2... (всего 2**n n-мерных кубов) Каждая вершина матрицы окрашена в один из n цветов. При каких n>=2 возможно раскрасить все n-мерные кубы так, чтобы все соседи любого куба были разного цвета?

при n = 2**k, это переформулировка задачи про двух заключенных и шахматной доской с монетами.

1000

Дед Мороз устал вручную отсылать детям подарки, выбирая кто был хорошим, поэтому он придумал особенный механизм. Каждый n-ный ребенок должен играть в "Свою Игру" с n категориями по n вопросов на каждую (с расценкой от 100 до 100n). Каждый ребенок смотрит на общую сумму расценок оставшихся вопросов, находит остаток от деления на 100n, прибавляет 100 и выбирает первую категорию, в которой вопрос этой ценности ещё не был выбран. Если счёт ребенка делится на 200, он отвечает правильно и получает баллы за ответ, в противном случае он теряет баллы за ответ, после чего он повторяет свои действия. Если таких вопросов нет, ребенок перестаёт играть. 

Если у ребёнка счёт больше 100 в конце игры, Дед Мороз дарит ему подарок. Какой по счёту будет первый ребёнок с подарком?

13, он наберет 2500 баллов

1000

Назовите любые 4ытыри буквы латинского алфавита

Если первые акции по гуглу запросу этих букв на подьеме, -1000 баллов. В противном случае +1000 баллов

1000

Дайте точный адрес главного корпуса университета ITMO

Санкт-Петербург, Кронверкский пр., д. 49А

1000

От экологических свойств и биологических особенностей растений, способности их к размножению, расселению и приспособляемости к внешним условиям зависит распределение растений по земной поверхности.

Основной систематической единицей в биологии является вид, который определяют как совокупность особей подобных друг другу, свойства которых передаются по наследству потомству (например: бук восточный, дуб скальный).

Область распространения, занимаемая видом растения в данное время, называется его ареалом. Ареалы на карте изображают путем соединения линией крайних пунктов распространения растения.

Такая линия называется границей ареала, а площадь, заключенная этой линией, есть ареал данного вида.

В практике лесоразведения и зеленого строительства возникает необходимость изменения естественного ареала многих видов древесных растений, продвижения их культур в другие районы. Такой процесс перенесения растений из одной области (или страны) в другую, где ранее они не произрастали, называется интродукцией, а перенесенные растения–интродуцентами. Приспособление же растений к новым условиям среды называется акклиматизацией.

Перенесение растений в условия произрастания, сходные с условиями его родины, называются натурализацией.

Для повышения продуктивности лесов большое значение имеет селекция – выведение новых ценных форм древесных растений (буквально селекция – это отбор). На базе селекции ведется сортовое семеноводство, которое является резервом повышения продуктивности лесов. Еще в 1921 г. В. Н. Сукачев определил основное направление селекции древесных растений – решать вопросы «преодоления времени в лесоводстве», т. е. разрабатывать методы ускоренного выращивания наших лесов.

Что такое интродукция, акклиматизация, натурализация, селекция растений?

1. Интродукция (от лат. introductio — введение)

Что это: Начальный этап — целенаправленный ввоз растения (его семян, черенков, саженцев) за пределы его естественного ареала и первичное выращивание в новых условиях (например, в ботаническом саду, питомнике, дендрарии).

Цель: Изучение возможности роста в новой среде. Растение находится под пристальным наблюдением и усиленной защитой человека.

Пример в дендрологии: Привоз семян магнолии из Северной Америки и попытка вырастить её в ботаническом саду Подмосковья.


2. Акклиматизация (от лат. ad — к, климат)

Что это: Процесс приспособления интродуцированного растения к новым климатическим, почвенным и биотическим (взаимоотношения с другими организмами) условиям. Это самый сложный и не гарантированный этап.

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

Пример: Магнолия в Подмосковье научилась заканчивать рост раньше, чтобы подготовиться к зиме, или её листья стали немного толще. Но её семенное потомство, выращенное на юге, вернётся к исходным характеристикам.


3. Натурализация (от лат. naturalis — естественный)

Что это: Финальная и успешная стадия. Растение не только полностью приспособилось к новым условиям, но и способно самостоятельно размножаться (семенами, корневыми отпрысками и т.д.) и конкурировать с местной флорой без помощи человека. Оно стало частью природных экосистем.

Критерий успеха: Образование жизнеспособного самовозобновляющегося поколения.

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


4. Селекция (от лат. selectio — отбор)

Что это: Отдельный, но часто сопутствующий процесс. Это наука и практика по созданию новых сортов и форм растений с нужными человеку свойствами (повышенная зимостойкость, декоративность, устойчивость к болезням и т.д.) путём гибридизации и искусственного отбора.

Взаимосвязь с предыдущими этапами: Селекция часто помогает преодолеть трудности акклиматизации. Например, из партии интродуцированных растений отбирают наиболее зимостойкие экземпляры, скрещивают их и получают сорт, уже адаптированный к местным условиям.

Пример в дендрологии: Выведение морозоустойчивых сортов грецкого ореха или декоративных форм туи западной (например, 'Smaragd', 'Brabant') для использования в озеленении.

M
e
n
u