Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_11

Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

Ссылка на это сравнение

подготовка_к_олимпиаде._тур_11 [2013/11/16 23:46]
Пронин Роман
подготовка_к_олимпиаде._тур_11 [2013/11/17 00:07] (текущий)
Пронин Роман
Строка 1: Строка 1:
 **1. Шестеренки** **1. Шестеренки**
  
-Даны ​две сцепленные шестеренки. У одной шестеренки N зубцов,​ у другой – K.  +Даны ​три шестеренки. Первая ​шестеренка сцеплена со второй,​ а вторая с третьей. У одной шестеренки N зубцов,​ у другой – K, у третьей - М.  
-Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать,​ чтобы шестеренки вернулись в исходное состояние.+Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать,​ чтобы ​все ​шестеренки вернулись в исходное состояние.
  
-Формат входных данных. В единственной строке - два ​натуральных числа N и K, не превосходящих 10 миллионов.+Формат входных данных. В единственной строке - три ​натуральных числа NK, М, не превосходящих 10 миллионов.
  
 Формат выходных данных. Выведите искомое количество зубчиков. Гарантируется,​ что оно не более миллиарда. Формат выходных данных. Выведите искомое количество зубчиков. Гарантируется,​ что оно не более миллиарда.
  
 ^Пример ввода^Пример вывода^ ^Пример ввода^Пример вывода^
-|5 5|5|+|5 10 5|10|
  
 **2. Круглые числа** **2. Круглые числа**
Строка 37: Строка 37:
  
  
-**4. Подмножества** (Муниципальный этап, 2010)+**4. Конвертер**
  
-Возьмем все непустые различные подмножества из некоторого набора букв и упорядочим их в алфавитном порядке: сначала буквы внутри подмножеств,​ а затем ​сами подмножества. Например, ​из набора букв AABC получаются следующие подмножества после записи ​их в алфавитном порядке A, AA, AAB, AABC, AAC, AB, ABC, AC, B, BC, C.+Напишите программу, переводящую ​запись числа между двумя произвольными ​системами счисления.
  
-Ввести ​последовательность букв (до 30 прописных латинских букв) ​и номер ​подмножества в упорядоченном списке подмножеств.+На вход программа ​получает три ​величины:​ n, A, k, где n и k –– натуральные числа от до 36, основания системы счисления, A –– число, записанное в в системе счисления с основанием n, A < 2 <​sup>​31</​sup>​.
  
-Вывести ​подмножество с соответствующим ​номером. +Необходимо вывести ​значение A в системе ​счисления ​с основанием k без лидирующих нулей. Цифры записываются следующимими символами: 0, 1, 2, ..., 9, A, B, C, ..., Z. 
-^Пример ввода^Пример вывода^ + 
-|AABC\\ 5|AAC|+^Пример ввода^Пример вывода^  
 +|2\\ 101111\\ 16|2F| 
 +|10\\ 35\\ 36|Z|
  
-**5. Разложение на простые слагаемые** (Муниципальный этап, 2010) 
  
-Любое целое число большее 1 можно единственным способом представить в виде произведения простых множителей (если перечислять множители в неубывающем порядке). Но если попытаться представлять целые числа в виде суммы простых слагаемых (также в неубывающем порядке),​ то таких разложений окажется несколько. Например,​ для числа 11 есть 6 таких разложений:​ 11=11, 11=2+2+7, 11=3+3+5, 11=2+2+2+5, 11=2+3+3+3, 11=2+2+2+2+3. 
-Напишите программу,​ которая вводит натуральное число N (1<​N≤5000) и выводит количество разложений данного числа на простые слагаемые. 
-^Пример ввода^Пример вывода^ 
-|11|6| 
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_11.1384631177.txt.gz · Последние изменения: 2013/11/16 23:46 — Пронин Роман