Сборник составил учитель информатики МОУ «Зубово-Полянская средняя общеобразовательная школа № 1» Маметьев В. П.
Материалы взяты из различных печатных и электронных изданий. В данном сборнике представлены задачи повышенной трудности, которые были предложены на различных олимпиадах по информатике.
(В помощь учителю при подготовки к олимпиадам по информатике.)
Содержание
Название задачи |
№ стр. |
Название задачи |
№ стр. |
Задача 1. Домой на электричках |
9 |
Задача 163. Несократимые дроби |
162 |
Задача 2. Рамка |
10 |
Задача 164. После каникул |
162 |
Задача 3. Умный чертежник |
11 |
Задача 165. Три переменные |
163 |
Задача 4. Три из четырех |
12 |
Задача 166. Проекция куба |
164 |
Задача 5. Трубочист |
13 |
Задача 167. Правим текст |
164 |
Задача 6. Квадраты |
13 |
Задача 168. Классификатор треугольников |
166 |
Задача 7. Таймер |
14 |
Задача 169. Кроссворд |
167 |
Задача 8. Репортаж |
15 |
Задача 170. Язык ABAB |
167 |
Задача 9. Монстры |
16 |
Задача 171. Оптимальная сортировка |
167 |
Задача 10. Форум | 17 |
Задача 172. Микросхема |
168 |
Задача 11. Три города | 18 |
Задача 173. Точки |
169 |
Задача 12. Половинное деление | 20 |
Задача 174. Робот |
169 |
Задача 13. Дробь в LATEX-е | 21 |
Задача 175. Сумма цифр |
169 |
Задача 14. Столица | 23 |
Задача 176. New Васюки |
169 |
Задача 14. Перестановки | 24 |
Задача 177. Триангуляция |
172 |
Задача 15. Военная сортировка | 25 |
Задача 178. Хеш-функция |
173 |
Задача 16. Космический мусорщик | 26 |
Задача 179. Разделяй и властвуй |
174 |
Задача 17. Антенна | 28 |
Задача 180. Приватизация |
175 |
Задача 18. Налоговая реформа | 28 |
Задача 181. Игра "Просто Филя" |
176 |
Задача 19. Найти и заменить | 29 |
Задача 182. Поезда |
177 |
Задача 20. Странная математика | 29 |
Задача 183. Бал |
178 |
Задача 21. Пополам | 29 |
Задача 184. Текст на заборе |
179 |
Задача 22. Треугольник и круг | 30 |
Задача 185. Числообменник |
180 |
Задача 23. Суперчемпион | 30 |
Задача 186. Простые гири |
181 |
Задача 24. Странная игра | 31 |
Задача 187. INTERNETомания |
181 |
Задача 25. Преобразователь | 31 |
Задача 188. Энциклопедия |
182 |
Задача 26. Кубики | 33 |
Задача 189. Подсветка фонтана |
187 |
Задача 27. Квадратики | 34 |
Задача 190. Уравнение |
188 |
Задача 28. Путешествие отважного таракана | 36 |
Задача 191. Кубик |
189 |
Задача 29. Песочница | 38 |
Задача 192. SOS |
190 |
Задача 30. Юбилейная | 39 |
Задача 193. Выражение |
191 |
Задача 31. Поезд "Россия" | 40 |
Задача194. Буратино |
192 |
Задача 32. Фишки | 42 |
Задача 195. Надежная программа |
193 |
Задача 33. Стекло | 43 |
Задача 196. Задача о строке |
196 |
Задача 34. Чайнворд | 44 |
Задача 197. Пифагорово дерево |
197 |
Задача 35. Стена | 46 |
Задача 198. Закраска прямой |
197 |
Задача 36. Автобусы | 47 |
Задача 199. Шарики |
197 |
Задача 37. Снегоуборочная машина | 48 |
Задача 200. N в степени N |
197 |
Задача 38. Карточный домик | 49 |
Задача 201. Сообщение |
198 |
Задача 39. TEX 2 Unicode | 50 |
Задача 202. "Ну, погоди!" на катке |
198 |
Задача 40. Хулиганы | 52 |
Задача 203. Раскраска шестеренок |
198 |
Задача 41. Процедура writef | 53 |
Задача 204. Миллион чисел |
198 |
Задача 42. Правила дорожного движения | 54 |
Задача 205. Электронная таблица |
198 |
Задача 43. Две стены | 56 |
Задача 206. Банковский счет |
199 |
Задача 44. Блокада | 57 |
Задача 207. Программа |
199 |
Задача 45. Электронные часы | 58 |
Задача 208. Замкнутая ломаная 1 |
200 |
Задача 46. Сравнение URL | 59 |
Задача 209. Замкнутая ломаная 2 |
200 |
Задача 47. Триангуляция Делоне | 61 |
Задача 210. Замкнутая ломаная 3 |
201 |
Задача 48. Яблоко от яблони. | 62 |
Задача 211. Пестрые числа |
201 |
Задача 49. Контрольный блок | 63 |
Задача 212. Транслятор |
202 |
Задача 50. Куб | 64 |
Задача 213. Шланги |
204 |
Задача 51. Радиосканер |
65 |
Задача 214. Коллекции |
205 |
Задача 52. Лесопилка |
65 |
Задача 215. Детская игра со спичками |
206 |
Задача 53. Цензура |
65 |
Задача 216. Стена |
207 |
Задача 54. Произведение и сумма |
66 |
Задача 217. Качество программы |
208 |
Задача 55. SMS |
66 |
Задача 218. 1994**N |
209 |
Задача 56. Полосатики-3 |
67 |
Задача 219. Анализ зависимости данных |
209 |
Задача 57. Бомба |
68 |
Задача 220. Ленточный клеточный автомат |
211 |
Задача 58. Префиксные коды |
68 |
Задача 221. Произведение цифр |
212 |
Задача 59. Калькулятор |
69 |
Задача 222. Раскраска |
213 |
Задача 60. Многоугольник и круг |
71 |
Задача 223. Шестеренки |
213 |
Задача 61. Игра марсианских мудрецов |
73 |
Задача 224. Сопротивление |
214 |
Задача 62. Автобусный диспетчер |
73 |
Задача 225. Лесенки |
215 |
Задача 63. Дождик |
75 |
Задача 226. Нули и единицы |
215 |
Задача 64. Дворцовые перевороты |
76 |
Задача 227. Двоичная яблоня |
216 |
Задача 65. Программистка |
78 |
Задача 228. Плоская укладка |
216 |
Задача 66. Черепаха |
79 |
Задача 229. Язык LIST-95 |
217 |
Задача 67. Система защиты |
80 |
Задача 230. Рамки |
218 |
Задача 68. Азбука для слепых |
82 |
Задача 231. Что тут считать |
218 |
Задача 69. Каждому по компьютеру! |
83 |
Задача 232. Детектив |
219 |
Задача 70. Мудрый правитель |
84 |
Задача 233. Лягушка и комар |
220 |
Задача 71. Город |
86 |
Задача 234. Параллельные вычисления |
221 |
Задача 72. HTHL |
87 |
Задача 235. Рандеву |
222 |
Задача 73. Нечестная игра |
88 |
Задача 236. Шахматные фигуры |
223 |
Задача 74. Произведения |
89 |
Задача 237. Распознаватель АнTOX |
223 |
Задача 76. Марсианские факториалы |
92 |
Задача 238. Форматирование программы |
224 |
Задача 77. Фонтан |
93 |
Задача 239. Редуктор |
226 |
Задача 78. Детский праздник |
94 |
Задача 240. 1994 цифра Фибоначчи |
227 |
Задача 79. Симпатичные узоры |
95 |
Задача 241. Восстановление скобок |
227 |
Задача 80. Кубики |
96 |
Задача 242. Восстановление скобок |
228 |
Задача 81. Волшебная последовательность |
97 |
Задача 243. Кубики |
228 |
Задача 82. Похожие матрицы |
97 |
Задача 244. Игра "Ну, погоди!" |
228 |
Задача 83. Треугольники |
98 |
Задача 245. Сумма прописью |
229 |
Задача 84. Волшебные вектора |
98 |
Задача 246. Нарисуйте картинку |
229 |
Задача 85. Интервалы |
99 |
Задача 247. Больница |
230 |
Задача 86. Наименьшее кратное подмножество |
99 |
Задача 248. Паркет |
230 |
Задача 87. K двоичных единиц |
100 |
Задача 249. Буквоед |
231 |
Задача 88. Частотный анализ |
100 |
Задача 250. Компьютерная сеть |
233 |
Задача 89. Последовательность Свинкина |
100 |
Задача 251. Сто |
234 |
Задача 90. Выборы |
101 |
Задача 252. Трансимеджинаризатор |
235 |
Задача 91. Многоугольник |
102 |
Задача 253. Ломаные |
236 |
Задача 92. Таинственная программа |
102 |
Задача 254. Компостеры |
236 |
Задача 93. Сравнение строк |
103 |
Задача 255. Черный ящик |
237 |
Задача 94. Многоугольник |
105 |
Задача 256. Караван |
237 |
Задача 95. Морской бой |
106 |
Задача 257. Царевна |
238 |
Задача 96. Бизнес-классики |
107 |
Задача 258. Часы |
238 |
Задача 97. Оппозиция |
708 |
Задача 259. Удав |
238 |
Задача 98. Телеметрия |
110 |
Задача 260. Полоска |
238 |
Задача 99. Лесной пожар |
111 |
Задача 261. Квадрат |
239 |
Задача 100. Замок |
112 |
Задача 262. Последовательность |
239 |
Задача 101. Олимпиада |
114 |
Задача 263. Автобусы |
239 |
Задача 102. Цифры. |
115 |
Задача 264. Игра "8" |
240 |
Задача 103. Замена чисел. |
115 |
Задача 265. 121 число |
240 |
Задача 104. "Шестерёнки" |
115 |
Задача 266. 77! |
240 |
Задача 105. "Цепочка из слов - игра в города" |
115 |
Задача 267. Разбиение |
240 |
Задача 106. Последовательность Свинкина |
116 |
Задача 268. Две окружности |
240 |
Задача 107. Выборы |
116 |
Задача 269. Домино |
241 |
Задача 108. Многоугольник |
117 |
Задача 270. Диски и шары |
241 |
Задача 109. Таинственная программа |
118 |
Задача 272. Простые числа |
241 |
Задача 110. Робот |
119 |
Задача 273. 3**512 |
241 |
Задача 111. Максимальный подпалиндром |
119 |
Задача 274 |
241 |
Задача 112. Минимальный прямоугольник |
120 |
Задача 274 |
242 |
Задача 113. Трамвай |
121 |
Задача 275 |
242 |
Задача 114. Форматирование текста |
121 |
Задача 276 |
242 |
Задача 115. Борозды |
123 |
Задача 277 |
242 |
Задача 116. Питон |
123 |
Задача 278 |
243 |
Задача 117. Проверка WEB-страниц |
125 |
Задача 279 |
243 |
Задача 118. Плитки |
126 |
Задача 280 |
243 |
Задача 119. Красивая последовательность |
127 |
Задача 281 |
243 |
Задача 120. Деньги |
128 |
Задача 282 |
243 |
Задача 121. Башня |
129 |
Задача 283 |
244 |
Задача 122. Клев |
130 |
Задача 284 |
244 |
Задача 123. Номера страниц |
130 |
Задача 285 |
244 |
Задача 124. Командные последовательности в TeX'е |
130 |
Задача 286 |
244 |
Задача 125. Сессия |
131 |
Задача 287 |
244 |
Задача 126. Тьмускорпионьское метро |
131 |
Задача 288. «Матрёшки» |
245 |
Задача 127. Уравнение в целых числах |
131 |
Задача 289. Система счисления |
245 |
Задача 128. Отрезки |
131 |
Задача 290. Встреча исполнителей |
246 |
Задача 129. День рождения |
132 |
Задача 291. Неубывающие последовательности |
247 |
Задача 130. Операционная система |
132 |
Задача 292. Кубик |
247 |
Задача 131. Автоматы |
132 |
Задача 293. Четырехугольник. |
248 |
Задача 132. Складывание карты |
133 |
Задача 294. Римские цифры. |
248 |
Задача 133. Уравнение |
134 |
Задача 295. Перестановки |
248 |
Задача 134. Трамваи | 134 |
Задача 296. «Гвардия». |
249 |
Задача 135. Коррозия металла | 135 |
Задача 297. Таймер. |
249 |
Задача 136. UP |
136 |
Задача 298. Польская запись числа. |
249 |
Задача 137. Раздел царства |
137 |
Задача 299. «Рейка». |
249 |
Задача 138. Аппликатура |
138 |
Задача 300. Дешифровка. |
249 |
Задача 139. Выскажись! |
139 |
Задача 301. Калькулятор. |
250 |
Задача 140. УМНОжение |
141 |
Задача 302. Палиндромы. |
250 |
Задача 141. Раскрытие скобок |
142 |
Задача 303. Содержимое папки. |
250 |
Задача 142. Восстановление треугольника |
143 |
Задача 304. Прямоугольники. |
250 |
Задача 143. Код с исправлением ошибок |
143 |
Задача 305. Умножение двоичных чисел. |
251 |
Задача 144. Псевдоримская система счисления |
144 |
Задача 306. Квадратное уравнение. |
251 |
Задача 145. Домино |
145 |
Задача 307. Ханойские башни. |
251 |
Задача 146. Длинная арифметика |
145 |
Задача 308. Шахматы. |
252 |
Задача 147. Записка Буратино |
146 |
Задача 309. Прямоугольники. |
252 |
Задача 148. Поровну |
147 |
Задача 310. Забавная игра. |
252 |
Задача 149. Двоичная полоска |
147 |
Задача 311. Задача о сторожах. |
252 |
Задача 150. Словарь |
147 |
Задача 312. Превращения. |
253 |
Задача 151. Таинственная функция |
148 |
Задача 313. Разложение на простые множители. |
253 |
Задача 152. Прямая |
149 |
Задача 314. Анаграммы. |
253 |
Задача 153. Шары и коробки |
149 |
Задача 315. Калькулятор. |
253 |
Задача 154. Чаша Грааля |
150 |
Задача 316. Целые числа. |
254 |
Задача 155. Длинное число N |
151 |
Задача 317. Золотой песок. |
254 |
Задача 156. Круг из прямоугольников |
152 |
Задача 318. Расшифровка. |
254 |
Задача 157. Новый алхимик |
153 |
Задача 319. Спорт. |
255 |
Задача 158. Песнь |
154 |
Задача 320. «Корпорация». |
256 |
Задача 159. Хлопоты многодетного купца |
156 | Задача 321. «Долина золотоискателей». | 257 |
Задача 160. Микрофония |
157 |
Задача 322. Мишень. |
257 |
Задача 161. Стихоплет |
159 |
Задача 323. Мышки. |
258 |
Задача 162. Гвозди |
161 |