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

---

Парламент некоторой страны принял новый закон о праздничных днях. Согласно этому закону первые K дней года, а также 23 февраля и 8 марта объявляются праздничными, а все остальные праздники отменяются. При этом все выходные (субботы и воскресенья), попавшие на праздничные дни, переносятся на следующие за этими праздниками рабочие дни.

В зависимости от того, на какой день недели приходится 1 января, количество нерабочих дней, которые идут подряд, может меняться.

Требуется определить, какое наибольшее количество нерабочих дней может идти подряд.

Формат входных данных

Во входном файле a.in записано единственное число K (1 £ K £ 50).

Формат выходных данных

В выходной файл a.out требуется записать единственное число - наибольшее количество нерабочих дней, идущих подряд.

Примеры

a.in	a.out
2	4
10	16

   Решение

---

Вокруг равнобедренного треугольника ABC с основанием AB описана окружность и в точке B проведена касательная к ней. Из точки C проведён перпендикуляр CD к этой касательной, также проведены высоты AE и BF. Докажите, что точки D, E, F лежат на одной прямой.

   Решение

---

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  a^k ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

   Решение

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

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

---

Задача 60739  (#04.113)

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

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

Докажите, что для любого натурального числа найдётся кратное ему число, десятичная запись которого состоит только из 0 и 1.

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

Решение

---

Задача 60740  (#04.114)

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

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

Дано простое p и целое a, не делящееся на p. Пусть k – наименьшее натуральное число, при котором  a^k ≡ 1 (mod p).  Докажите, что  p – 1  делится на k.

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

Решение

---

Задача 60741  (#04.115)

Темы:   [ Малая теорема Ферма ] [ Индукция (прочее) ] [ Треугольник Паскаля и бином Ньютона ]

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

С помощью индукции докажите следующее утверждение, эквивалентное малой теореме Ферма: если p – простое число, то для любого натурального a справедливо сравнение  a^p ≡ a (mod p).

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

Решение

---

Задача 60742  (#04.116)

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

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

Известно, что  a¹² + b¹² + c¹² + d¹² + e¹² + f¹²  делится на 13 (a, b, c, d, e, f – целые числа). Докажите, что abcdef делится на 13⁶.

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

Решение

---

Задача 60743  (#04.117)

Темы:   [ Малая теорема Ферма ] [ Комбинаторика орбит ] [ Правило произведения ]

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

p – простое число. Сколько существует способов раскрасить вершины правильного p-угольника в a цветов? (Раскраски, которые можно совместить поворотом, считаются одинаковыми.)

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

Решение

---

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

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