В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
ProKingcool
ProKingcool
16.09.2022 21:00 •  Информатика

Вставь пропущенные слова

Показать ответ
Ответ:
vitay123
vitay123
15.04.2020 09:08
1. Наполняем кувшин 3 литрами воды. В первом кувшине 3 л, во втором 0л
2. Переливаем все из первого во второй. В первом кувшине 0 л, во втором 3л
3. Повторяем п1. В первом кувшине 3 л, во втором 3л
4. Повторяем п2. В первом кувшине 0 л, во втором 6л
5. Повторяем п1. В первом кувшине 3 л, во втором 6л
6. Переливаем из первого во второй до наполнения второго. В первом кувшине 1 л, во втором 8л
7. Выливаем все из большего кувшина. В первом кувшине 1 л, во втором 0л
8. Повторяем п2. В первом кувшине 0 л, во втором 1л
9. Повторяем поледовательнось п1-п4 два раза, В первом кувшине 0 л, во втором 7л
0,0(0 оценок)
Ответ:
drad2005
drad2005
04.11.2022 19:06
Программа на python 3, перебирающая все возможные последовательности определённой длины:
def shortest_chains(n):
  def next_chains(chain):
    new_elems = set()
    for i in range(len(chain)):
      for j in range(i, len(chain)):
        new_elem = chain[i] + chain[j]
        if new_elem > chain[-1] and new_elem not in new_elems:
          new_elems.add(new_elem)
          yield chain + [new_elem]
  
  current_stage = None
  next_stage = [[1]]
  answer = []
  while len(answer) == 0:
    current_stage = next_stage
    next_stage = []
    for chain in current_stage:
      next_stage.extend(next_chains(chain))
    answer = [chain[1:] for chain in next_stage if chain[-1] == n]
  return answer
    
def print_solution(n):
  answer = shortest_chains(n)
  print("Для {} есть {} решений(-я, -е):".format(n, len(answer)))
  for i in range(len(answer)):
    print("{}. {}".format(i + 1, " ".join(map(str, answer[i]
  print()

Запустив, можно получить все 5 возможных решений для числа 7, по 4 решения для 15 и 23 и 87 решений для 63.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота