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

---

Есть доска 1×1000, вначале пустая, и куча из n фишек. Двое ходят по очереди. Первый своим ходом "выставляет" на доску не более 17 фишек по одной на любое свободное поле (он может взять все 17 из кучи, а может часть – из кучи, а часть – переставить на доске). Второй снимает с доски любую серию фишек (серия – это несколько фишек, стоящих подряд, то есть без свободных полей между ними) и кладёт их обратно в кучу. Первый выигрывает, если ему удастся выставить все фишки в ряд без пробелов.
  а) Докажите, что при  n = 98  первый всегда может выиграть.
  б) При каком наибольшем n первый всегда может выиграть?

   Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 99]      

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

---

Задача 30677  (#091)

Тема:   [ Малая теорема Ферма ]

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

Докажите, что  7¹²⁰ – 1  делится на 143.

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

Решение

---

Задача 30678  (#092)

Тема:   [ Малая теорема Ферма ]

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

Докажите, что число  30²³⁹ + 239³⁰  составное.

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

Решение

---

Задача 30679  (#093)

Тема:   [ Малая теорема Ферма ]

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

Пусть p – простое число. Докажите, что  (a + b)^p ≡ a^p + b^p (mod p)  для любых целых a и b.

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

Решение

---

Задача 30680  (#094)

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

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

Сумма трёх чисел a, b и c делится на 30. Докажите, что  a⁵ + b⁵ + c⁵  также делится на 30.

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

Решение

---

Задача 30681  (#095)

Тема:   [ Малая теорема Ферма ]

Сложность: 4- Классы: 9,10

Пусть p и q – различные простые числа. Докажите, что
  а)  p^q + q^p ≡ p + q (mod pq);

  б)   – чётное число, если  p, q ≠ 2.

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

Решение

---

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 99]      

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