У грі з нульовою сумою у термінальному стані функція корисності для гравця MAX повертає значення = 58. Яке значення корисності отримає гравець MIN у цьому стані? Введіть ціле число.

Алгоритм променевого пошуку (Beam Search) підтримує множину з найкращих станів. На кожній ітерації для кожного зі станів генерується 10 сусідів. Розмір променя = 5. Скільки всього оцінок цільової функції має обчислити алгоритм на одній ітерації перед вибором нових найкращих станів? Введіть ціле число.

Застосовується алгоритм градієнтного підйому (Hill Climbing) у неперервному просторі до функції однієї змінної . Поточний стан = 8, значення градієнта у цій точці = 5, розмір кроку = 0,33. Обчисліть нове значення стану . Введіть число, округлене до двох знаків після коми.

Алгоритм імітації відпалу (Simulated Annealing) може приймати гірші стани з певною ймовірністю. Поточний стан має оцінку = 18, новий стан має гіршу оцінку = 52 (де ). Поточна температура системи = 15. Обчисліть ймовірність (у відсотках від 0 до 100) з якою алгоритм прийме цей гірший стан. Введіть число, округлене до сотих.

Алгоритм бектрекінгу використовує евристику ступеня (Degree Heuristic) для вибору першої змінної — обирається змінна з найбільшою кількістю обмежень з іншими нерозподіленими змінними. Граф обмежень задачі CSP має 37 змінних і є повнозв'язним (кожна змінна має обмеження з усіма іншими). Який ступінь має змінна обрана евристикою ступеня на першому кроці бектрекінгу? Введіть ціле число.

Elles ______ acheter des billets pour le

concert. (vouloir)

______ étudies-tu le français ? — Parce que

j'aime la culture.

En ______, il y a de la neige et il fait

froid.

Ma cousine est très ______.

C’est ______ amie italienne