Версия для печати
Убрать все задачи

---

(Э. Дейкстра) Добавим в алгоритм Евклида дополнительные переменные u, v, z:

         m := a; n := b; u := b; v := a;
        {инвариант: НОД (a,b) = НОД (m,n); m,n >= 0 }
        while not ((m=0) or (n=0)) do begin
        | if m >= n then begin
        | | m := m - n; v := v + u;
        | end else begin
        | | n := n - m; u := u + v;
        | end;
        end;
        if m = 0 then begin
        | z:= v;
        end else begin {n=0}
        | z:= u;
        end;

Доказать, что после исполнения алгоритма значение z равно удвоенному наименьшему общему кратному чисел a, b: z = 2 ^. НОК(a, b).

   Решение

---

Доказать, что произведение n первых простых чисел не является полным квадратом.

   Решение

---

Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в круг?

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 58]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60370  (#02.036)

Тема:   [ Перестановки и подстановки (прочее) ]

Сложность: 2 Классы: 7,8,9

В пассажирском поезде 17 вагонов.
Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник?

Прислать комментарий

Решение

---

Задача 60371  (#02.037)

Темы:   [ Перестановки и подстановки (прочее) ] [ Произведения и факториалы ]

Сложность: 2 Классы: 8,9

Количество перестановок множества из n элементов обозначается P_n. Докажите равенство  P_n = n!.

Прислать комментарий

Решение

---

Задача 30345  (#02.038)

Темы:   [ Правило произведения ] [ Шахматные доски и шахматные фигуры ] [ Перестановки и подстановки (прочее) ]

Сложность: 2+ Классы: 6,7,8,9

Сколькими способами можно поставить 8 ладей на шахматную доску так, чтобы они не били друг друга?

Прислать комментарий

Решение

---

Задача 60373  (#02.039)

Темы:   [ Перестановки и подстановки (прочее) ] [ Комбинаторика орбит ]

Сложность: 2+ Классы: 7,8,9

Семнадцать девушек водят хоровод. Сколькими различными способами они могут встать в круг?

Прислать комментарий

Решение

---

Задача 60374  (#02.040)

Темы:   [ Перестановки и подстановки (прочее) ] [ Комбинаторика орбит ]

Сложность: 2+ Классы: 8,9

Сколько существует ожерелий, составленных из 17 различных бусинок?

Прислать комментарий

Решение

---

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 58]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями