Нужно выбрать заготовку такой длины, чтобы ее можно было разрезать на одинаковые куски по 14 метров каждый или на одинаковые куски по 8 метров каждый.
Решение методом перебора:
В первом случае длина заготовки может быть 14м, 28м, 42м, 56м, 70м, 84м, То есть, любое число, кратное 14
Во втором случае длина заготовки может быть 8м, 16м, 24м, 32м, 40м, 48м, 56м, 64м То есть, любое число, кратное 8.
Чтобы длина заготовки подходила и первому условию, и второму, надо выбрать наименьшее общее число в этих последовательностях. то число 56.
Решение методом разложения на простые множители:
Фактически, задача сводится к нахождению наименьшего общего кратного числ 14 и 8.
Представим числа 14 и 8 в виде произведения простых множителей:
14 = 2 · 7
8 = 2 · 2 · 2
Тогда НОК( 14,8) = 2 · 2 · 2 · 7 = 56
ответ: наименьшая длина заготовки проволоки - 56 метров.
Сначала будут однозначные числа от 1 до 9
всего этих числ девять, это можно сосчитать так: (9-1) +1 = 9
всего цифр в этих числах будет девять, т.к. 9 * 1 = 9 (девять чисел по одной цифре)
Затем двузначные числа от 10 до 99
всего этих числ будет (99-10) +1 = 90
всего цифр в этих числах будет 90 * 2 = 180
Далее у нас пойдут трёхзначные числа от 100 до 300
Так как были оторваны 299 цифр, то первая оставшаяся цифра будет трёхсотой. Посчитаем, на какое трёхзначное число выпадает трёхсотая цифра:
Всего, однозначные и двузначные числа дадут 180 + 9 = 189 цифр
Значит, осталось набрать 300 - 189 = 111 цифр
И, это будет ровно 111 / 3 = 37 трёхзначных чисел
То есть, наша искомая трёхсотая цифра будет последней в тридцать седьмом трёхзначном числе.
Посчитав общее количество чисел, можно узнать, что это за число:
9 + 90 + 37 = 136
Последняя цифра в этом числе- это шесть, это и есть наша искомая цифра.