Конкурс «КИО 2018»

Задания прошлых лет

Задачи КИО-2023

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Велотренажер: 0 уровень, 1 уровень, 2 уровень.
  2. Пасьянс: 0 уровень, 1 уровень, 2 уровень.
  3. Схема: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Велотренажер» (0 уровень)
    Решения задачи «Велотренажер» (1 уровень)
    Решения задачи «Велотренажер» (2 уровень)

    Решения задачи «Пасьянс» (0 уровень)
    Решения задачи «Пасьянс» (1 уровень)
    Решения задачи «Пасьянс» (2 уровень)

    Решения задачи «Схема» (0 уровень)
    Решения задачи «Схема» (1 уровень)
    Решения задачи «Схема» (2 уровень)

Задачи КИО-2022

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Потоки: 0 уровень, 1 уровень, 2 уровень.
  2. Джип в пустыне: 0 уровень, 1 уровень, 2 уровень.
  3. Табурет: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Потоки» (0 уровень)
    Решения задачи «Потоки» (1 уровень)
    Решения задачи «Потоки» (2 уровень)

    Решения задачи «Джип в пустыне» (0 уровень)
    Решения задачи «Джип в пустыне» (1 уровень)
    Решения задачи «Джип в пустыне» (2 уровень)

    Решения задачи «Табурет» (0 уровень)
    Решения задачи «Табурет» (1 уровень)
    Решения задачи «Табурет» (2 уровень)

Задачи КИО-2021

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Домино: 0 уровень, Ацтекский бриллиант 1 уровень, 2 уровень.
  2. Узоры: 0 уровень, 1 уровень, 2 уровень.
  3. Эпидемия: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Домино» (0 уровень)
    Решения задачи «Ацтекский бриллиант» (1 уровень)
    Решения задачи «Ацтекский бриллиант» (2 уровень)

    Решения задачи «Узоры» (0 уровень)
    Решения задачи «Узоры» (1 уровень)
    Решения задачи «Узоры» (2 уровень)

    Решения задачи «Эпидемия» (0 уровень)
    Решения задачи «Эпидемия» (1 уровень)
    Решения задачи «Эпидемия» (2 уровень)

Задачи КИО-2020

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Портные: 0 уровень, 1 уровень, 2 уровень.
  2. Дата-центры: 0 уровень, 1 уровень, 2 уровень.
  3. Нагрев: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Портные» (0 уровень)
    Решения задачи «Портные» (1 уровень)
    Решения задачи «Портные» (2 уровень)

    Решения задачи «Дата-центры» (0 уровень)
    Решения задачи «Дата-центры» (1 уровень)
    Решения задачи «Дата-центры» (2 уровень)

    Решения задачи «Нагрев» (0 уровень)
    Решения задачи «Нагрев» (1 уровень)
    Решения задачи «Нагрев» (2 уровень)

Задачи КИО-2019

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Деревянная железная дорога: 0 уровень, 1 уровень, 2 уровень.
  2. Светофоры: 0 уровень, 1 уровень, 2 уровень.
  3. Конвейер: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Деревянная железная дорога» (0 уровень)
    Решения задачи «Деревянная железная дорога» (1 уровень)
    Решения задачи «Деревянная железная дорога» (2 уровень)

    Решения задачи «Светофоры» (0 уровень)
    Решения задачи «Светофоры» (1 уровень)
    Решения задачи «Светофоры» (2 уровень)

    Решения задачи «Конвейер» (0 уровень)
    Решения задачи «Конвейер» (1 уровень)
    Решения задачи «Конвейер» (2 уровень)

Задачи КИО-2018

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Башня: 0 уровень, 1 уровень, 2 уровень.
  2. Ячейки: 0 уровень, 1 уровень, 2 уровень.
  3. Схема: 0 уровень, 1 уровень, 2 уровень.
  4. В галереях решений находятся все решения участников, они отсортированы по порядку, начиная с лучших.

    Решения задачи «Башня» (0 уровень)
    Решения задачи «Башня» (1 уровень)
    Решения задачи «Башня» (2 уровень)

    Решения задачи «Ячейки» (0 уровень)
    Решения задачи «Ячейки» (1 уровень)
    Решения задачи «Ячейки» (2 уровень)

    Решения задачи «Схема» (0 уровень)
    Решения задачи «Схема» (1 уровень)
    Решения задачи «Схема» (2 уровень)

Задачи КИО-2017

На данный момент доступна только онлайн версия, она подходит для ознакомления, при обновлении страницы результаты пропадают.

  1. Схемы: 0 уровень, 1 уровень, 2 уровень.
  2. Автоматы: 0 уровень, 1 уровень, 2 уровень, дополнительная исправленная версия.
  3. Бэтмен: 0 уровень, 1 и 2 уровени.

Задачи КИО с 2011 по 2016 год

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

2016: 0 уровень 1 уровень 2 уровень

2015: 0 уровень 1 уровень 2 уровень

2014: 0 уровень 1 уровень 2 уровень

2013: 0 уровень 1 уровень 2 уровень

2012: 0 уровень 1 уровень 2 уровень

2011: 1 уровень 2 уровень

Задачи КИО-2010

Архив с тремя заданиями. Windows, установка не требуется

Разбор

  1. Лазерное шоу
  2. Прожорливый тьюрмит
  3. Математический бильярд и Бильярдный компьютер

Задачи КИО-2009

Архив с тремя заданиями. Windows, установка не требуется

Разбор

  1. Сезам, откройся!
  2. «Освещение города» или «Свет в лабиринте»
  3. «Задача отшельников» и «Математическое скалолазание»

Задачи КИО-2008

Архив с тремя заданиями. Windows, установка не требуется

Разбор

  1. Флипы
  2. Сортирующая схема
  3. Качели

Задачи КИО-2007

Архив с тремя заданиями. Windows, установка не требуется

Разбор

  1. Занятой бобер
  2. Узлы тривиальные и нетривиальные
  3. Информационный анализ игры «Быки и коровы»

Задачи КИО-2006

Архив с тремя заданиями. Windows, установка не требуется

Задачи КИО-2005

Разбор

  1. Шахматы со спящим противником
  2. Комбинаторное решение задачи о меандрах для восьми пересечений
  3. Автомат для голосования

Примеры заданий 2009 года

Освещение города

Муниципалитет маленького городка хочет сэкономить на освещении улиц. Помогите ему разработать схему освещения, расставив фонари так, чтобы они осветили все закоулки города, но число фонарей при этом было минимальным.

an image

Сезам, откройся!

От каждого путника, желающего добыть новое сокровище горы Сезам, Дух Горы требует принести несколько серебряных монет. По своему усмотрению Дух обращает часть монет в золотые монеты желтого золота, а остальные - в монеты красного золота, которые немного тяжелее монет из желтого золота. При этом Дух никогда не превращает все монеты в золотые одного вида. Путника, принесшего монеты, Дух испытывает задачей. Он просит не более четырёх раз положить равное число монет на разные чашки весов так, чтобы после превращения монет в золотые равновесие весов хотя бы раз нарушилось. При этом хитрый Дух всегда старается так превращать монеты в два вида золотых, чтобы при всех взвешиваниях весы оставались в равновесии. Вы должны перехитрить Духа и указать такой алгоритм взвешиваний, при котором для выбранного вами числа монет равновесие всегда нарушается.

an image

Математическое скалолазание

Известно, что многие известные ученые занимались альпинизмом. Однажды они устроили соревнование по скалолазанию по необычным правилам. Одна команда забивает в скалу 16 крючьев, а другая соединяет крючья веревкой без пересечений так, чтобы потом как можно скорее пройти по ней весь маршрут. Считается, что по всем участкам маршрута скалолазы движутся с одной скоростью, поэтому вторая команда всегда прокладывает веревку по крючьям так, чтобы минимизировать длину маршрута. Наоборот, команда, забивающая крючья, должна позаботиться о том, чтобы даже самый короткий маршрут, проложенный по ним, был как можно длиннее. Ваша задача – вбить крючья так, чтобы максимально усложнить задачу сопернику.

an image