Напишите программу, которая выводит все простые числа, у которых цифры стоят строго в порядке убывания, в диапазоне от k до n ( 2 ≤ k ≤ n ≤ 100000 ). входные данные входная строка содержит два натуральных числа, разделённые пробелом, k и n ( 2 ≤ k ≤ n ≤ 100000 ). выходные данные программа должна вывести все простые числа, у которых цифры стоят строго в порядке убывания, в диапазоне от k до n в одну строку, разделив их пробелами. если таких чисел нет, нужно вывести число 0.

Function prime(x: integer): boolean; var   t: boolean;   d: integer; begin   t : = true;   d : = 2;   while t and (d*d < = x) do     begin     if x mod d = 0 then        t : = false;     d : = d + 1     end;   prime : = t end; function order(x: integer): boolean; var   t: boolean;   d: integer; begin   d : = -1;   repeat     t : = x mod 10 > d;     d : = x mod 10;     x : = x div 10   until not t or (x = 0);   order : = t end; var   t: boolean;   i,k,n: integer; begin   t : = false;   read(k,n);   for i : = k to n do     if prime(i) then     if order(i) then       begin       write(i,' ');       t : = true       end;   if not t then     write(0) end.

Class primes{   public static void main(string args[]){   boolean noprimes = true;   java.util.scanner in = new java.util.scanner(system.in);   searchprimes:   for(int k = in. n = in.nextint(); k> =n; {     for(int p = k/2; p> 1; (k%p==0)continue searchprimes;     system.out.print(k+" "); noprimes = false;   }   if(noprimes)system.out.println("0");   } }

А12. Четырехзначных чисел, в записи которых встречаются ровно две четверки, причем не стоящие рядом, всего существует

1) 222 2) 228 3) 232 4) 234"

Возможны следующие варианты для записи числа, в котором ровно две четверки, не стоящие рядом:

4?4? и 4??4 - это дает 9*9*2 варианта (на каждой позиции, отмеченной ? - любая из 9 цифр).

И вариант ?4?4 даст нам 8*9 вариантов (на первой позиции - любая цифра кроме 0 или 4).

Итого 9*9*2+8*9=234

Цитата

А12. Четырехзначных чисел, в записи которых встречается не более двух различных цифр, всего существует

1) 567 2) 546 3) 556 4) 576"

Рассмотрим случаи, когда цифра одна или две.

Если цифра одна - то это число вида aaaa, таких чисел 9.

Если цифры две, то это число одного из следующих видов:

aaab, aaba, aabb, abaa, abab, abba, abbb, при этом цифра a выбирается любая, кроме 0), цифра любая, кроме a). Итого 9+7*9*9=576

Вообще-то, по спецификации это задание должно быть таким: "Умение представлять и считывать данные в разных типах информационных моделей (схемы, карты, таблицы, графики и формулы)" - это задание A12 по спецификации 2008 года и задание A10 по спецификации 2009 года. Эти задачи - задачи по обычной комбинаторике и ну никакх не подходят под этот пункт спецификации. На ЕГЭ по информатике таких задач быть не может.

В ящике находится 32 теннисных мяча, среди которых X - желтого цвета. Наудачу вынимается один мяч. Сообщение "Извлечен мяч не желтого цвета" несет 4 бит информации. Чему равно X?

32 30 16 8

Больше всего я поражен тем, что не смог ее сразу решить, потом спросил у коллег - преподавателей мехмата, готовящих к ЕГЭ. Они, вздыхая, написали формулу с логарифмом -log2((32-X)/32)=4 и долго объясняли отличие энтропии от информации