Question

На доске написано число 111133345678. Необходимо вычеркнуть несколько цифр (не все), чтобы получилось число, кратное 5. Сколькими способами можно это сделать? Даю 20 баллов

Answer 1

Ответ:

257

Пошаговое объяснение:

дано число "111133345678", нам нужны только кратные 5, а числа кратные 5 должны окачиваться либо на 0, либо на 5, но в предложенной последовательности чисел нет 0, следовательно мы берем 5 как окончания чисел, а следовательно числа следующие после 5, то бишь "678" нам не нужны.

получается что 8 чисел идущих перед 5 имеют 2 варианта, либо вычеркиваться, либо нет, а 5рка имеет 1 вариант - не вычеркиваться. следовательно => 2^8 = 256, а еще +1 вариант от 5рки, получается 257

(по крайней мере я так рассуждал. не знаю насколько это правильно))