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

---

Найдите остаток от деления 2¹⁰⁰ на 101.

   Решение

---

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)

   Решение

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 558]      

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

---

Задача 76458  (#017)

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

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

Найти остаток от деления на 7 числа  10¹⁰ + 10¹⁰² + 10¹⁰³ + ... + 10¹⁰¹⁰.

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

Решение

---

Задача 30604  (#018)

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

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

Сколько существует натуральных чисел n, меньших 10000, для которых  2ⁿ – n²  делится на 7?

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

Решение

---

Задача 30605  (#019)

Темы:   [ Деление с остатком ] [ Простые числа и их свойства ]

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

Обозначим через k произведение нескольких (больше одного) первых простых чисел.
Докажите, что число   а)  k – 1;   б)  k + 1  не является точным квадратом.

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

Решение

---

Задача 30606  (#020)

Тема:   [ Арифметика остатков (прочее) ]

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

Существует ли такое натуральное n, что  n² + n + 1  делится на 1955?

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

Решение

---

Задача 30607  (#021)

Тема:   [ Арифметика остатков (прочее) ]

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

Докажите, что  11ⁿ⁺² + 12²ⁿ⁺¹  делится на 133 при любом натуральном n.

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

Решение

---

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 558]      

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