Перебор вариантов
Многие задачи решают перебором: программа проверяет все варианты подряд и оставляет подходящие. Компьютер считает быстро, поэтому сотни вариантов он проверит мгновенно.
Здесь два цикла перебирают все выпадения двух кубиков — 6 · 6 = 36 пар, а if оставляет те, где сумма равна 10.
for a in range(1, 7):
for b in range(1, 7):
if a + b == 10:
print(a, b)
Если варианты нужно не вывести, а сосчитать, в if ставят счетчик. Заводят его до обоих циклов, а выводят после них, без отступа.
На двух кубиках сумма 10 выпадает тремя способами: 4 и 6, 5 и 5, 6 и 4.
count = 0
for a in range(1, 7):
for b in range(1, 7):
if a + b == 10:
count = count + 1
print(count)
Чтобы не проверять одну пару дважды — сначала 2 и 4, потом 4 и 2, — внутренний цикл начинают не с начала, а с переменной внешнего: for b in range(a, 6):. Тогда в каждой паре b не меньше a.
Перебор становится короче, и каждая пара выводится один раз.
for a in range(1, 6):
for b in range(a, 6):
if a + b == 6:
print(a, b)
Итог урока. Перебор проверяет все варианты подряд: внешний и внутренний циклы дают все пары, а if оставляет подходящие.
Чтобы сосчитать варианты, счетчик заводят до циклов и выводят после них. Если вариантов может не быть, помогает флажок found. Внутренний цикл с range(a, …) не повторяет одну пару дважды.
Дальше — практика главы: рамки, тройки чисел и три цикла друг в друге.
Урок пройден
Перебор вариантов
Выполнено заданий
Очки опыта
Обракоины
Другие уроки по теме
Следующая тема
Перебор вариантов
Перебор вариантов вложенными циклами в Python: все пары чисел, счетчик подходящих вариантов, флажок found, внутренний цикл с range(a, …) без повторов. В 6 заданиях вы найдете двузначные числа по сумме цифр, числа в таблице умножения, покупки на сумму, пары множителей, задачу про фазанов и кроликов и прочитаете программу: что она выведет?