«Детская школа искусств» Мошенского муниципального района

Гдз задачник информатика: ГДЗ по информатике за 9 класс Босова учебник

ГДЗ по Информатике. Логические задачи и способы их решения.

Перейти к контенту

ГДЗ по Информатике 10 класс. Босова.

§ 22. Логические задачи и способы их решения


Вопросы и задания

1. Вы встретили 10 островитян, стоящих по кругу. Каждый из них произнёс фразу: «Следующие 4 человека, стоящие после меня по часовой стрелке, лжецы». Сколько среди них лжецов?

2. Однажды некий путешественник гостил на острове рыцарей и лжецов. Там ему встретились два местных жителя. Путешественник спросил одного из них: «Кто-нибудь из вас рыцарь?» Его вопрос не остался без ответа, и он узнал то, что хотел. Кем был островитянин, к которому путешественник обратился с вопросом, — рыцарем или лжецом? Кем был другой островитянин?

3. В старинном индийском храме восседали три богини: Правда, Ложь и Мудрость. Правда говорит только правду, Ложь всегда лжёт, а Мудрость может сказать правду или солгать. Паломник, посетивший храм, спросил у богини слева: «Кто сидит рядом с тобой?» «Правда», — ответила та. Тогда он спросил у средней: «Кто ты?» «Мудрость», — отвечала она. Наконец он спросил у той, что справа: «Кто твоя соседка?» «Ложь», — ответила богиня. И после этого паломник точно знал, кто есть кто. Определите, на каком месте сидит каждая из богинь.

4. В симфонический оркестр приняли на работу трёх музыкантов — Борисова, Сергеева и Васечкина, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе. Каждый из музыкантов владеет двумя инструментами.

5. В педагогическом институте Аркадьева, Бабанова, Корсакова, Дашков, Ильин и Флёров преподают экономическую географию, английский язык, немецкий язык, историю, французский язык, математику.

6. На вопрос «Кто из девушек собирается прийти на день рождения к Саше?» был получен уклончивый ответ: «Если Марина придёт на день рождения, то Надя тоже придёт, а Таня не придёт. Если Надя придёт, то Таня придёт в том и только в том случае, если не придёт Марина». Можно ли по этой информации точно установить, кто из девушек придёт к Саше, а кто нет?

7. В бюро переводов приняли на работу троих сотрудников: Диму, Сашу и Юру. Каждый из них знает ровно два иностранных языка из следующего набора: немецкий, японский, шведский, китайский, французский и греческий.

8. Ребята знали, что у четырёх подруг — Маши, Кати, Вали и Наташи — дни рождения приходятся на разное время года, но не могли точно вспомнить, у кого на какое.

9. В санатории на берегу моря отдыхают отец О, мать М, сын S и две дочери D1 и D2. До завтрака члены семьи часто купаются в море, причём известно, что если отец утром отправляется купаться, то с ним обязательно идут мать и сын; если сын идёт купаться, то его сестра D1 отправляется вместе с ним; вторая дочь D2 купается тогда и только тогда, когда купается мать; каждое утро купается по крайней мере один из родителей. Если в воскресенье утром купалась в море лишь одна из дочерей, то кто из членов семьи в это утро ходил на море?

10. В нарушении правил обмена валюты подозреваются четыре работника банка — Антипов (А), Борисов (B), Цветков (С) и Дмитриев (D).


Этот сайт использует cookie для хранения данных.

404 Ошибка — Сайт не существует!

Моя страница

  • Стартовая страница
  • нижней страницы
  • Контакт
  • ответы по математике за 6 класс ершова голо
  • гдз по математике 5 класс 1 часть н я виленкин
  • этнология экзамен ответы на вопросы
  • гдз по химии за 8 класс габрелиан
  • ответы по контрольным работам по математl
  • гдз по химии 11 класс габриелян учебник для о
  • домашнее задание скачать бесплатно песню
  • алгебра 8 кл. решебник
  • учебник по математике и.и зубарева ответы 5 &
  • решебник по информатике задачника-практи
  • решебник по геометрии автроры л.с.атанася
  • ответы на олимпиаду по математике 5 класс
  • решебник по алгебре за 9 класс г.в. дорофеева
  • алгебра (профільний рівень) а.г.мерзляк, д,а.н
  • гдз.английский язык 7 клаас. скачать беспла
  • ответы экзамен по истории россии в вуз
  • ответы по новым билетам по биологии за 9 кла&
  • гдз 10 класс онлайн матемптика
  • гдз по географии бесплатно
  • ответы на рабочую тетрадь по химии 9 класс р&
  • форма отчета по производственному лабора
  • гдз по химии г. е.рудзитис 8 класс 6-е издание 1998г
  • гдз по химия за 8 класс н.е.кузнецов изд.вента
  • алгебра решебник для 8 класс
  • решебник по русскому языку 8 кл онлайн
  • математика бланки ответов гиа по математl
  • онлайн гдз по литературе 7 класс
  • химия 9 класс минченков журин решебник он л
  • решебник по алгебре 8 класс просвещение ю.н.&
  • ответы по рабочей тетради по биологии 7 кла
  • гдз плахотник за 11 класс
  • решебник по физике 11 класса касьянов просм
  • решебник по алгебре за 7 класс автор нешков,
  • онлайн гдз 11 клас українська мова
  • готовые домашние задания по английскому n
Этот сайт был создан бесплатно с помощью homepage-konstruktor. ru. Хотите тоже свой сайт?

Зарегистрироваться бесплатно

Рекомендуемая литература

28 марта 2023 г. в Contestants

На этой странице есть список нескольких книг, которые могут быть интересны участникам и авторам задач. Однако новичкам мы рекомендуем посетить страницу «Начало работы».


Приятное введение в мир компьютеров (также см. обзор книги Питера Г. Неймана в ACM SIGSOFT Software Engineering Notes 10(2):23-27 (апрель 1985 г.)):

  • Торт Захер Алгоритм и другие противоядия от компьютерной тревожности.
    Джон Шор.
    Penguin Books, 1985.

Плавное введение в информатику, включая программирование,

  • Введение в информатику: немного теории и практики.
    А. К. Дьюдни.
    Computer Science Press, 1996


Следующие три книги дают хорошее представление о широте компьютерной области. Эти книги представляют собой отличный материал для чтения. Они не являются ни настоящими учебниками (хотя некоторые курсы по ним преподавались), ни настоящими справочниками (хотя в них легко можно найти много элементарного). Они показывают «настоящую вещь» и действительно требуют настойчивого ума.

  • Новый омнибус Тьюринга: 66 экскурсий по компьютерным наукам.
    А. К. Дьюдни.
    Computer Science Press, 1993.
  • Алгоритмика: дух вычислений.
    Дэвид Харел.
    3-е издание, Addison-Wesley, 2004.
  • Что такое вычислительная техника.
    Ян Л. А. ван де Снепшойт.
    Springer Verlag, 1993. (Ошибки)

В стиле IOI не так много наборов программных задач.
В следующей книге собраны 112 самых забавных, захватывающих и интересных задач от жюри соревнований по программированию Universidad de Valladolid (UVa). Эти задачи организованы по темам с полным учебным материалом по соответствующей алгоритмике и математике, чтобы дать вам больше шансов их решить. Вы также можете представить решение на специальном веб-сайте.

  • Programming Challenges: Учебное пособие для соревнований по программированию.
    Стивен Скиена и Мигель Ревилла.
    Springer-Verlag, 2003.


В следующей книге представлены задачи (и решения), которые были разработаны для серии школьных соревнований, проводившихся с 1977 по 1987 год в Словении.

  • Проблемы программирования: опыт через практику.
    Андрей Витек, Изток Тврды, Роберт Рейнхардт, Боян Мохар, Марк Мартинец, Томи Доленц и Владимир Батагель.
    John Wiley & Sons, 1991.


Следующая книга содержит набор навыков соревновательного программирования, полученных путем решения более 3000+ задач онлайн-судей UVa plus Kattis:

  • Competitive Programming 3.
    Steven Halim and Felix Halim.

Следующий буклет был недавно опубликован на официальном веб-сайте IOI, так как он был создан в рамках недавнего конкурса проектов, частично финансируемого IOI.
      Буклет (IOI 2018)


Комплект из 965 задач по проектированию, проверке и анализу алгоритмов:

  • Задачи по алгоритмам (2-е издание).
    Ян Парберри и Уильям Гасарч.

    Ian Parberry, 2002.


Хороший вводный учебник по алгоритмам:

  • Введение в алгоритмы (2-е издание).
    Томас Х. Кормен, Чарльз Э. Лейзерсон и Рональд Л. Ривест, Клиффорд Штейн.
    The MIT Press / McGraw-Hill, 2001.

Отличный обзор практических алгоритмов и их разработки:

  • Руководство по разработке алгоритмов.
    Стивен С. Скиена.
    Springer-Verlag, 1998. (Ошибки)

В этой книге объясняются основные приемы разработки алгоритмов, иллюстрируются практическими примерами (в том числе некоторыми поучительными «Военными историями»), а также приводится каталог алгоритмических проблем вместе с эффективными решениями. Существует множество сложных упражнений, которые являются хорошим материалом для подготовки к соревнованиям по программированию. Книга включает в себя CD-ROM с полной гипертекстовой версией книги (отлично подходит для изучения множества перекрестных ссылок), реализациями (такими как весь репозиторий алгоритмов Stony Brook) и 30 часами аудиолекций по алгоритмам.

Добавить комментарий