На берегу реки стоит крестьянин с лодкой, а рядом с ним - волк, коза, капуста. крестьянин должен переправиться сам и перевезти волка, козу и капусту на другой берег. однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. оставлять волка с козой либо козу с капустой без присмотра нельзя (понятно почему как должен вести себя крестьянин?

  1)перевезти козу туда

  2)вернуться обратно

  3)перевезти капусту туда

  4)перевезти козу обратно

5)перевезти волка туда

  6)вернуться обратно

  7)перевезти козу туда

Сначала козу затем либо капусту либо волка

сразу говорю, это неполное решение и за него дают не 100 а лишь да мало, но лучше чем ничего, на крайний случай если так и не найдешь толковое решение

from queue import PriorityQueue

d = {k: x for k, x in enumerate(map(int, input().split())) if x != 0}

q = PriorityQueue()

for x, k in d.items():

   q.put((-k, x))

res = []

p_k, p_x = q.get()

res.append(p_x)

while q.qsize() != 0:

   k, x = q.get()

   res.append(x)

   if p_k < -1:

       q.put((p_k + 1, p_x))

   p_k, p_x = (k, x)

print(*res[::-1], sep='')

Відповідь :

Для початку знаходимо площу малюнка  :

1) 10 см * 15 см = 150 см^2

Далі знаходимо кількість пікселів в одному квадратному сантиметрі екрана :

2) 36 * 36 = 1296 пікселів / см^2

Знаходимо загальну кількість пікселів на екрані :

3) 150 см^2 * 1296 пікселів / см^2 = 194400 пікселів

Знаходимо обся пам'яті для збереження 194400 пікселів малюнка. За умовою задачі глибина малюнка становить 32 біт. Тобто для кодування кожного пікселя на малюнку використовують 32 біт. 32 біт = 32 : 8 = 4 байти

Тоді :

4) 194400 пікселі * 4 байти = 777600 байти

777600 байти  : 1024 = 759,375 Кбайт

Відповідь : теоретично буде потрібно 759,375 Кбайт пам'яті