вторник, 22 октября 2013 г.
136. Отрезок
Задан отрезок, концы которого имеют целочисленные координаты. Подсчитайте количество точек отрезка, имеющих целочисленные координаты.Скачать
131. Слова
Из слова «молоко» можно составить слово «коло». Сколько слов из заданного словаря можно составить, используя буквы заданного слова, причем каждую букву можно использовать не более одного раза.
Скачать
Скачать
128. Счастливые билеты
Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна N.
Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних.
Скачать127. Баксы в банке
Папа Карло подарил Буратино 1 доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой N-й день рождения в банке будет не менее чем Sдолларов?
суббота, 19 октября 2013 г.
120. N-значные числа - 2
Найти количество N-значных натуральных чисел, сумма цифр у каждого из которых равняется M.N и M заданные натуральные числа.
Скачать
Скачать
119. Степень двойки
В строке последовательно записаны n степеней двойки, то есть числа от 2 до 2n без пробелов. Найдите значение n.
Скачать
Скачать
116. Длинное число
Последовательные натуральные числа от А до В выписали одно за другим без пропусков, при этом образовалось число, которое без остатка делится на натуральное С. По данным А и С указать наименьшее значение В.
Скачать
Скачать
115. Две цифры
Сколько n-значных чисел можно составить, используя цифры 5 и 9, в которых три одинаковые цифры не стоят рядом?
Скачать
Скачать
114. Побег из тюрьмы
Оружейник Просперо и гимнаст Тибул подняли народ против режима Трех Толстяков, и повели людей, чтобы взять штурмом их дворец. Однако гвардейцам удалось подавить бунт, оружейник Просперо был арестован и заключен в тюрьму, Тибул же успел спастись бегством. Теперь гимнаст обдумывает как ему спасти товарища. На камеру, в которой сидит Просперо установлен кодовый замок. Код определяется тремя числами, каждое из которых может быть в пределах от 1 до n. Суок удалось узнать, что в правильном коде сумма этих трех чисел является простым числом. Естественно, этой информации может оказаться недостаточно для того, чтобы точно знать код, но может значительно сократить перебор.
Напишите программу, определяющую количество комбинаций, которые нужно перебрать Тибулу, когда он проникнет в тюрьму.
Скачать112. Торт
В честь дня рождения наследника Тутти королевский повар приготовил огромный праздничный торт, который был подан на стол Трем Толстякам. Первый толстяк сам мог бы целиком его съесть за t1 часов, второй - за t2 часов, а третий - за t3 часов.
Сколько времени потребуется толстякам, чтобы съесть весь праздничный торт вместе?
Скачать109. Нумерация
Для нумерации M страниц книги использовали N цифр. По заданному N вывести M или 0, если решения не существует. Нумерация начинается с первой страницы.
Скачать
Скачать
107. Компакт-диски
Чистые компакт-диски продают в трёх видах упаковок. Упаковка из 100 дисков стоит 100 грн., из 20 дисков - 30 грн., а один диск стоит 2 грн. Какую минимальную сумму нужно истратить для покупки N таких дисков?
Скачать
Скачать
95. Хапали больше нет!
В далеком месте есть университет, который называется университетом Беспристрастности (УБ). Это - придуманный университет, и Вы не должны связывать этот вымышленный университет с реальными. Почти все студенты УБ (или по крайней мере большинство из них) являются активными, творческими и с блестящим будущим. Но, к сожалению, Хапали не относится к их числу, потому что он никогда не пытался использовать свои умственные способности должным образом. Однажды в начале нового семестра Хапали зашел в учебную часть УБ, чтобы получить формальное свидетельство о его общей средней оценке за все семестры (то есть взвешенная сумма всех его оценок по предмету) для официальной подачи в правительственное учреждение. Женщина, сидящая за столом, сердито сказала Хапали: "Все оценки последнего семестра еще не были введены в компьютер (как это бывает и в наших университетах), и Вам желательно подойти завтра". Хапали подумал, что было бы неплохо просто узнать свою остальную образовательную статистику и заставить бедного разработчика заданий местных соревнований ACM/ICPC составить задачу, которая относится к его проблеме. "Ваша общая средная оценка и общая сумма сданных кредитов (модулей) перед последним семестром (то есть, без оценок последнего семестра), 12.02и 130 соответственно," – сказала женщина Хапали, пытаясь продолжить свой телефонный разговор. Хапали помнит среднюю оценку и сумму сданных кредитов в последнем семестре: он сдал 14 кредитов (модулей) со средней оценкой 13.05 в последнем семестре. Он действительно нуждается в Вашей помощи, чтобы решить свою проблему и узнать текущее среднее.
Скачать
Скачать
92. Подпроекты
Рамзи Сарнаех создал новую компанию пригородных услуг, которую назвал Нерешенные Идеи (НИ). Пока Рамзи в НИ еще не нанял работников, поэтому он первые несколько месяцев должен работать сам, пока он не сможет расширить свою компанию. Недавно он получил некоторые проекты от правительственных министерств и разбил все проекты на меньшие независимые подпроекты с разными стоимостями. Мы предполагаем, что все подпроекты могут быть выполнены за единицу времени. Рамзи, имея ограниченное время, но будучи оптимистом, хочет знать, сколько, в наилучшем случае, он может заработать, принимая более ценные подпроекты и отклоняя другие.
пятница, 18 октября 2013 г.
89. Раскраска кубиков
Сара познакомилась с новой игрой, похожей на Игрушку-конструктор, которую ей подарили на день рождения. Эта игра называется Неограниченное Воображение (НВ). Она состоит из большого количества одинаковых кубиков таких, что каждая их грань имеет площадь 1 см2. Эта игра (НВ) имеет специфическое свойство состоящее в том, что можно соединить два кубика вместе грань к грани при помощи специального клея, если эти грани точно подогнаны одна к другой. Старший брат Сары Дариус решил придумать задачу для Сары с использованием НВ. Он построил трехмерный объект, используя эти кубики и хочет, чтобы Сара раскрасила все грани кубиков, которые не связаны между собой. Считается, что грань не есть связанной, если она не соединена с другим кубиком. Например, представьте объект изображенный на рисунке.
В приведенном примере количество всех не связанных граней равно 16. Проблема сос
тоит в следющем - найти число, указывающее площадь, которую должна покрасить Сара.
Скачать
Подписаться на:
Сообщения (Atom)