SlideShare a Scribd company logo
1 of 6
Задачи на перебор
возможных вариантов

    Санкт-Петербург
         2013
Задача. Школа собаководства
Друзья усердно занимались в школе собаководства, тренируя
своих питомцев – Джека, Лесси и Грифа, и вскоре приняли
участие в соревнованиях.
Трое судей на вопрос друзей о результатах соревнований
соответственно сказали:
1. Джек занял второе место.
2. Лесси заняла не второе место.
3. Гриф не был первым.
После объявления результатов оказалось, что двое судей
ошиблись, а один был прав.
Как распределились призовые места, если собаки заняли
разные места?
Решение
Вариант 1
Пусть истинно высказывание о том, что Джек занял второе
место.
Д           1    Тогда высказывание о том, что Лесси заняла
                   не второе место ложно, значит, Лесси заняла
                   второе место. Получили противоречие, т.к.
Л            2     Джек и Лесси не могли поделить второе
                   место.
Г           3
Противоречие
Вариант 2
Пусть истинно высказывание о том, что Лесси заняла не
второе место.
Д             1  Тогда высказывание о том, что Гриф не был первым,
                     ложно, значит, Гриф занял первое место. Т.к. Гриф
                     занял первое место (по доказательству), значит, Лесси
Л             2      и Джек заняли не первое место. Тогда из условия
                     следует, что Лесси заняла не второе место. Но Лесси
                     заняла и не первое место (по доказательству). Значит,
Г           3        Лесси заняла третье место.
Противоречие         Тогда из условия следует, что высказывание о том, что
                     Джек занял второе место, ложно. Но он занял и не
                     первое место (по доказательству). Но он не мог
                     поделить третье место с Лесси. Получили
                     противоречие.
Вариант 3
Пусть истинно высказывание о том, что Гриф не был первым.
                  Тогда высказывание о том, что Джек занял второе
                  место, ложно, значит, Джек занял не второе место.
                  Тогда из условия следует, что высказывание о том, что
                  Лесси заняла не второе место, ложно. Значит Лесси
                  заняла второе место.
Д           1     Т.к. Лесси заняла второе место (по
                  доказательству), значит Гриф занял не второе место.
                  Т.к. Гриф занял не первое и не второе место (по
Л           2     доказательству), значит, Гриф занял третье место. Т.к.
                  Гриф занял третье место (по
                  доказательству), значит, Джек занял не третье место.
Г           3     Значит – первое.
Предположение верно
Ответ: Джек занял первое место, Лесси – второе, Гриф –
третье.
Использованные материалы:

• Богомолова О.Б. Логические задачи/ О.Б. Богомолова. – М.:
  БИНОМ. Лаборатория знаний, 2005. – 271с.

More Related Content

More from Елена Ключева

конкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атрконкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атр
Елена Ключева
 

More from Елена Ключева (20)

378 васильев куницын_тезисы
378 васильев куницын_тезисы378 васильев куницын_тезисы
378 васильев куницын_тезисы
 
плакат орксэ
плакат орксэплакат орксэ
плакат орксэ
 
символы
символысимволы
символы
 
378 vasilyev
378 vasilyev378 vasilyev
378 vasilyev
 
378 васильев тезисы
378 васильев тезисы378 васильев тезисы
378 васильев тезисы
 
представление графической информации
представление графической информациипредставление графической информации
представление графической информации
 
представление текстовой информации
представление текстовой информациипредставление текстовой информации
представление текстовой информации
 
как оформить реферат по госту
как оформить реферат по гостукак оформить реферат по госту
как оформить реферат по госту
 
программа открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицеяпрограмма открытых мероприятий для родителей обучающихся лицея
программа открытых мероприятий для родителей обучающихся лицея
 
представление чисел
представление чиселпредставление чисел
представление чисел
 
проектирование исследования
проектирование исследованияпроектирование исследования
проектирование исследования
 
виды исследовательских работ
виды исследовательских работвиды исследовательских работ
виды исследовательских работ
 
содержательный подход
содержательный подходсодержательный подход
содержательный подход
 
научная деятельность
научная деятельностьнаучная деятельность
научная деятельность
 
измерение информации
измерение информацииизмерение информации
измерение информации
 
шифрование и дешифрование
шифрование и дешифрованиешифрование и дешифрование
шифрование и дешифрование
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 
стартовая презентация
стартовая презентациястартовая презентация
стартовая презентация
 
глоссарий
глоссарийглоссарий
глоссарий
 
конкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атрконкурс среди абитуриентов (педагогические специальности) в странах атр
конкурс среди абитуриентов (педагогические специальности) в странах атр
 

задачи на перебор возможных вариантов

  • 1. Задачи на перебор возможных вариантов Санкт-Петербург 2013
  • 2. Задача. Школа собаководства Друзья усердно занимались в школе собаководства, тренируя своих питомцев – Джека, Лесси и Грифа, и вскоре приняли участие в соревнованиях. Трое судей на вопрос друзей о результатах соревнований соответственно сказали: 1. Джек занял второе место. 2. Лесси заняла не второе место. 3. Гриф не был первым. После объявления результатов оказалось, что двое судей ошиблись, а один был прав. Как распределились призовые места, если собаки заняли разные места?
  • 3. Решение Вариант 1 Пусть истинно высказывание о том, что Джек занял второе место. Д 1 Тогда высказывание о том, что Лесси заняла не второе место ложно, значит, Лесси заняла второе место. Получили противоречие, т.к. Л 2 Джек и Лесси не могли поделить второе место. Г 3 Противоречие
  • 4. Вариант 2 Пусть истинно высказывание о том, что Лесси заняла не второе место. Д 1 Тогда высказывание о том, что Гриф не был первым, ложно, значит, Гриф занял первое место. Т.к. Гриф занял первое место (по доказательству), значит, Лесси Л 2 и Джек заняли не первое место. Тогда из условия следует, что Лесси заняла не второе место. Но Лесси заняла и не первое место (по доказательству). Значит, Г 3 Лесси заняла третье место. Противоречие Тогда из условия следует, что высказывание о том, что Джек занял второе место, ложно. Но он занял и не первое место (по доказательству). Но он не мог поделить третье место с Лесси. Получили противоречие.
  • 5. Вариант 3 Пусть истинно высказывание о том, что Гриф не был первым. Тогда высказывание о том, что Джек занял второе место, ложно, значит, Джек занял не второе место. Тогда из условия следует, что высказывание о том, что Лесси заняла не второе место, ложно. Значит Лесси заняла второе место. Д 1 Т.к. Лесси заняла второе место (по доказательству), значит Гриф занял не второе место. Т.к. Гриф занял не первое и не второе место (по Л 2 доказательству), значит, Гриф занял третье место. Т.к. Гриф занял третье место (по доказательству), значит, Джек занял не третье место. Г 3 Значит – первое. Предположение верно Ответ: Джек занял первое место, Лесси – второе, Гриф – третье.
  • 6. Использованные материалы: • Богомолова О.Б. Логические задачи/ О.Б. Богомолова. – М.: БИНОМ. Лаборатория знаний, 2005. – 271с.