Главная страница «Первого сентября»Главная страница журнала «Информатика»Содержание №9/2008


В мир информатики
Задачник

Ответы, решения, разъяснения

1. Задача “Богатыри”

Решение

Обозначим сообщенные Микуле Селяниновичу утверждения так:

1) “Змея Горыныча победил не Илья Муромец” — утверждение № 1;

2) “Змея Горыныча победил Алеша Попович” — утверждение № 2.

Рассмотрим два возможных варианта сочетания истинности и ложности двух имеющихся утверждений:

Вариант сочетания

Может ли быть при этом победителем:

Илья Муромец

Алеша Попович

1. Утверждение № 1 истинно, утверждение
№ 2 ложно

Нет

Нет

2. Утверждение № 1 ложно, утверждение
№ 2 истинно

Да

Да

Второй вариант невозможен, так как победил только кто-то один из богатырей. Значит, правильным является первый вариант, из которого следует, что “победителем” Змея Горыныча является Добрыня Никитич.

Можно также рассмотреть все возможные варианты “победителя” и соответствующие значения истинности утверждений № 1 и № 2:

Вариант

Утверждение № 1

Утверждение № 2

Змея Горыныча победил Илья Муромец

Ложно

Ложно

Змея Горыныча победил Добрыня Никитич

Истинно

Ложно

Змея Горыныча победил Алеша Попович

Истинно

Истинно

 И в этом случае видно, что Змея Горыныча одолел Добрыня Никитич.

Правильные ответы прислали:

— Абдуллина Аделия, Заречкина Юлия и Якимова Нина, Республика Башкортостан, г. Уфа, гимназия № 3, учитель Галеева Д.М.;
— Арапов Семен, Кугаевский Александр, Мадиев Ильгиз, Пермякова Татьяна и Симонова Екатерина,
г. Тобольск, гимназия № 10 им. М.Д. Лицмана, учитель Махмутова З.К.;
— Баджадзе Вахтанг, г. Ярославль, школа № 33, учитель Цикина Е.В.;
— Гайсина Галия и Гайсин Рашит, Республика Башкортостан, г. Уфа, школа №?18, учитель Искандарова А.Р.;
— Галактионов Андрей, Ильясов Михаил, Кирбижеков Иван, Короткевич Денис, Логинов Дмитрий, Макарова Виктория, Медведок Виктор, Пенезев Максим, Сульженко Василий и Уткина Мария, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;
— Доронина Анастасия, Костромская обл., г. Шарья, школа № 21, учитель Расторгуева Л.Н.;
— Ерош Татьяна, Климентьев Владимир, Кузьмин Евгений и Мельник Кристина, г. Лесосибирск Красноярского края, поселок Стрелка, школа № 8 им. Константина Филиппова, учитель Лопатин М.А.;
— Зуйков Денис, г. Струнино Владимирской обл., школа № 11, учитель Волков Ю.П.;
— Ивановский Леонид, г. Ярославль, школа № 33, учитель Ярцева О.В.;
— Идиятов Владимир, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М.;
— Кичигин Виктор, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;
— Кудинов Иван, средняя школа села Стретенка Дальнереченского р-на Приморского края, учитель Панасенко Л.В.;
— Кулешова Ксения, г.?Орел, лицей №?4, учитель Чапкевич И.М.;
— Ошуев Андрей и Царева Анастасия, Республика Карелия, г. Сегежа, школа № 5, учитель Меньшиков В.В.;
— Подкорытова Анастасия и Уряшева Наталья, г. Челябинск, школа № 124, учитель Юртаева Г.Ю.;
— Скоблин Константин, средняя школа села Тегульдет Томской обл., учитель Калмыкова Л.А.;
— Толмачев Павел, г. Рубцовск, Алтайский край, школа № 1, учитель Толмачева Н.П.

2. Задача “Переместить карточки”

Минимально необходимое число перекладываний?— 20, при этом задача имеет несколько вариантов решения, часть из которых приведена в таблице ниже.

1.

Р <

Е V

Р ^

Р V

Р ^

Р V

Д ^

E V

2.

Е <

Е <

Е <

Е V

Е <

Д ^

Д >

E <

3.

Р <

Р ^

Р <

С <

Р <

Д >

Р <

P ^

4.

Е ^

Р <

Е ^

С <

Е ^

Е V

Р ^

C <

5.

Д >

Д >

Д >

С ^

С <

А >

Е <

C V

6.

А >

Д >

Д V

С <

C V

А ^

Е V

D ^

7.

Д V

Д V

А >

Д >

Д >

С <

С <

A >

8.

А >

А >

А >

Д ^

Д V

С<

С V

A >

9.

А >

А >

А >

А >

A >

С <

А >

A >

10.

А V

А ^

А V

А >

A >

С <

А >

A >

11.

С <

С <

С <

А >

A >

А V

А >

C ^

12.

С <

С <

С <

А >

A >

А >

А >

C <

13.

С <

С <

С <

Д V

C ^

А >

С ^

C <

14.

С <

С <

С <

Д >

C <

А >

С <

C <

15.

Р <

А V

А ^

С V

C <

Д V

С <

P V

16.

Е V

А >

А >

С <

C <

Д >

С <

P <

17.

А ^

А >

Д ^

Р ^

P V

Р ^

Д V

D >

18.

А >

Д ^

Д >

Р <

Д ^

Р <

Д >

D V

19.

Д >

Е ^

Р V

Е <

Д >

Е <

Е ^

D >

20.

Д ^

Р V

Е V

Е ^

E V

Е ^

Р V

E ^

Ответы представили:

— Абрамова Татьяна, Новобурасский р-н Саратовской обл., Ириновская средняя школа, учитель Брунов А.С.;
— Абронина Мария, Баженова Полина, Байшев Алексей, Винидиктов Евгений, Галактионов Андрей, Грибинец Александр, Грибинец Андрей, Дробизов Олег, Ермолаева Анна, Зырянский Иван, Ильясов Михаил, Кирбижеков Иван, Колпакова Александра, Коновалова Анастасия, Короткевич Денис, Логинов Дмитрий, Мануйлов Дмитрий, Макарова Виктория, Медведок Виктор, Остапчук Дмитрий, Пенезев Максим, Платонова Екатерина, Сульженко Василий, Уткина Мария, Фролов Сергей, Цветков Илья, Шевченко Юрий, Красноярский край, г. Канск, школа № 5, учитель Павлова Н.Н.;
— Арапов Семен, Симонова Екатерина, Пермякова Татьяна, Мадиев Ильгиз, Кугаевский Александр, г. Тобольск, гимназия № 10 им. М.Д. Лицмана, учитель Махмутова З.К.;
— Ахметшин Ильдар и Тимербаев Аслан, средняя школа села Октябрьское Стерлитамакского р-на Республики Башкортостан, учитель Павлова А.В.;
— Баджадзе Вахтанг, г. Ярославль, школа № 33, учитель Цикина Е.Н.;
— Белокопытов Алексей, средняя школа села Зерновое Черемховского р-на Иркутской обл., учитель Гоняева Т.А.;
— Бикмайкина Рената, Волгаева Наталия, Кемаев Юрий, Кузьмина Анна, Лыскова Светлана, Морозов Александр, Полушкин Евгений и Создаев Александр, Кемлянская средняя школа Ичалковского р-на Республики Мордовия, учитель Силантьев О.П.;
— Васильев Сергей, Республика Башкортостан, г. Стерлитамак, школа №?12, учитель Дмитриева О.В.;
— Гайсина Галия и Гайсин Рашит, Республика Башкортостан, г. Уфа, школа №?18, учитель Искандарова А.Р.;
— Джабраилова Эльмира, Джафаров Камал, Мирзебалаев Расим и Мисриханов Вадим, средняя школа села Гильяр, Республика Дагестан, Магарамкентский р-н, учитель Мирзебалаев А.И.;
— Елпаев Денис, г. Челябинск, школа № 124, учитель Юртаева Г.Ю.;
— Ерош Татьяна, Зорина Карина, Климентьев Владимир, Кузьмин Евгений, Кулакова Оксана, Мельник Кристина и Мурзагалиева Гульнара, г. Лесосибирск Красноярского края, поселок Стрелка, школа № 8 им. Константина Филиппова, учитель Лопатин М.А.;
— Ехлаков Дмитрий, Жигалова Ксения, Пинаева Дарья, Сиротина Варвара, Трефилов Владимир и Шулепова Алена, Кезская средняя школа № 1, Удмуртская Республика, учитель Ветошкина Н.В.;
— Журавлев Дмитрий, средняя школа поселка Вахтан, Нижегородская обл., Шахунский р-н, учитель Юферева О.В.;
— Зуев Олег, Копылов Иван, Шелковникова Ирина и Шендо Михаил, г. Ивантеевка Московской обл., гимназия № 6, учитель Кириенко В.А.;
— Иванова Дарья, Катукова Екатерина, Теплова Нина, Федорова Екатерина и Цаплина Ольга, г. Астрахань, школа № 33, учитель Лепехина С.М.;
— Ивановский Леонид, г.?Ярославль, школа № 33, учитель Ярцева О.В.;
— Идиятов Владимир, г. Ревда Свердловской обл., школа № 28, учитель Кольцова Е.М.;
— Ильюхина Диана, Садовников Николай и Тоцкая Екатерина, г. Заозерный Красноярского края, гимназия № 2, учитель Владимирова Н.А.;
— Кичигин Виктор, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.;
— Кудинов Иван и Соловьева Татьяна, средняя школа села Стретенка Дальнереченского р-на Приморского края, учитель Панасенко Л.В.;
— Кулешова Ксения, г.?Орел, лицей №?4, учитель Чапкевич И.М.;
— Мухамадьяров Наиль и Хисматуллина Эльвира, Республика Башкортостан, г. Стерлитамак, школа №?12, учитель Горшкова Н.А.;
— Ошуев Андрей и Царева Анастасия, г. Сегежа, Республика Карелия, школа № 5, учитель Меньшиков В.В.;
— Рашкин Артем, Пензенская обл., поселок Тамала, школа № 1, учитель Пашина Н.Д.;
— Скоблин Константин, средняя школа села Тегульдет Томской обл., учитель Калмыкова Л.А.;
— Яковлева Надежда, средняя школа села Татарское, Дальне-Константиновский р-н Нижегородской обл., учитель Салова Т.В.

Отметим ответы Ильдара Ахметшина и Аслана Тимербаева, а также учащихся гимназии № 2 из г. Заозерный и из средней школы села Гильяр, приведших несколько вариантов решения, Артема Рашкина, сопроводившего ответ схемой перемещения карточек, и Надежды Яковлевой, разработавшей презентацию PowerPoint, иллюстрирующую решение задачи.

3. Статья “Доменные имена”

Зарегистрировать доменное имя на русском языке можно (согласитесь, что “русскоязычное” имя удобнее для понимания содержания сайта).

Самое длинное доменное имя в мире: www.public-organization-capital-of-the-world.which-establishes-world-records-welcomes-all-inhabitants.of-the-planet-and-invites-them-to-visit-our-ancient-city.yours-faithfully-chairman-of-government-anatolij-kosjanchuk.epak.infocom.lviv.ua

Ответы представили:

— Баджадзе Вахтанг, г. Ярославль, школа № 33, учитель Цикина Е.Н.;
— Баженов Василий и Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;
— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;
— Пяк Дмитрий, Сахалинская обл., г. Холмск, лицей “Надежда”, учитель Романькова С.В.;
— Ященко Алексей, г. Ковров Владимирской обл., школа № 43, учитель Федосеев С.А.

Решение задания, предложенного в статье “Машина для расшифровки… из бумаги”, прислал Кичигин Виктор, Омская обл., поселок Марьяновский, школа № 3, учитель Кичигина М.Л.

Решение заданий для самостоятельной работы, предложенных в статье “Работа с датами в электронной таблице Microsoft Excel”, прислали:

— Баженов Василий и Баженов Михаил, средняя школа села Горелово Тамбовской обл., учитель Шитова Л.А.;
— Гильманова Раиля, Хайруллина Айзиля и Хисматуллина Ильзира, Адельшинская средняя школа, Чистопольский р-н Республики Татарстан, учитель Фатхутдинова А.А.;
— Деминцев Борис, средняя школа села Сердар, Республика Марий Эл, учитель Чернова Л.И.;
— Кулешова Ксения и Чапкевич Михаил, г.?Орел, лицей №?4, учитель Чапкевич И.М.;
— Ященко Алексей, г. Ковров Владимирской обл., школа № 43, учитель Федосеев С.А.

Учащихся из Адельшинской средней школы и из лицея №?4 г.?Орла, как представивших лучшие ответы, редакция решила наградить дипломами. Поздравляем!

TopList