ответ: 7*2^8 = 1792
Объяснение:
Не знаю я толком как такие задачи решать, но можно попробовать следующий подход:
Пусть, для начала Ира берет из мешка 7 конфет и раскладывает их по семи полочкам. Мы можем обозначить конфеты Красная Шапочка нулем (0), а конфеты Мишка на Севере - единицей (1). Тогда, в силу случайности процесса, после раскладки нулей и единиц по полочкам может получиться случайное двоичное число. Всего возможных комбинаций - семизначных двоичных чисел может быть 2^7 (два в седьмой степени) - это вытекает из определения семизначного двоичного числа.
Теперь добавляем в рассмотрение восьмую конфету, Красную Шапочку (КШ). Ее можно положить на любую из семи полочек. Каждое новое расположение КШ даст 2^7 комбинаций остальных семи конфет. Таким образом получаем 7*2^7 комбинаций. Еще столько же комбинаций даст восьмая конфета Мишка на Севере (МН). Таким образом, всего комбинаций будет 2*7*2^7 = 7*2^8 = 7*256 = 1792.
Так как язык не указан, приведу пример на SWI-Prolog.
Код:
read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).
