Возьмем 2 города. Из одного в другой выходит 12 дорог. Из второго в первый 12 тех-же самых дорог
Значит дорог всего 2*12/2 = 12 дорог
Возьмем 3 города. Из 1-го во второй уходит 6 дорог, а в третий тоже 6.
Из второго в первый 6 и в третий 6
Из третьего, как уже описано 6 в первый и 6 во второй
12*3 / 2 = 18 дорог в сумме (нарисуй на бумажке и посчитай.)
Видим закономерность.
В числителе изменяется кол-во городов, не изменяется кол-во дорог.
А в знаменателе всегда двойка (можешь попробовать нарисовать схему для 4-х городов. Всё останется как я и описал = 12*4 / 2)
Тогда для 112 городов
112*12 / 2 = 672 дороги.
ответ: 7*2^8 = 1792
Объяснение:
Не знаю я толком как такие задачи решать, но можно попробовать следующий подход:
Пусть, для начала Ира берет из мешка 7 конфет и раскладывает их по семи полочкам. Мы можем обозначить конфеты Красная Шапочка нулем (0), а конфеты Мишка на Севере - единицей (1). Тогда, в силу случайности процесса, после раскладки нулей и единиц по полочкам может получиться случайное двоичное число. Всего возможных комбинаций - семизначных двоичных чисел может быть 2^7 (два в седьмой степени) - это вытекает из определения семизначного двоичного числа.
Теперь добавляем в рассмотрение восьмую конфету, Красную Шапочку (КШ). Ее можно положить на любую из семи полочек. Каждое новое расположение КШ даст 2^7 комбинаций остальных семи конфет. Таким образом получаем 7*2^7 комбинаций. Еще столько же комбинаций даст восьмая конфета Мишка на Севере (МН). Таким образом, всего комбинаций будет 2*7*2^7 = 7*2^8 = 7*256 = 1792.
begin
writeln('Введите n');
readln(n)
;for x:=1 to n do
begin
for y:=1 to n do
begin
for z:=1 to n do
begin
if (sqr(x)+sqr(y)+sqr(z)=n)then writeln('x=',x,' y=',y,' z=',z);
end;
end;
end;
end.