ГДЗ по Информатике. Логические задачи и способы их решения.
Перейти к контенту
ГДЗ по Информатике 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
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.
- Проблемы программирования: опыт через практику.
Андрей Витек, Изток Тврды, Роберт Рейнхардт, Боян Мохар, Марк Мартинец, Томи Доленц и Владимир Батагель.
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 часами аудиолекций по алгоритмам.