Софтуерно Инженерство
Loading...
petar.petrov avatar petar.petrov 37 Точки

Решаване на проблеми за развиване на логическо мислене

Здравейте,

Споделям този пост с надеждата, че повече хора ще имат желанието, да развиват своето логическо мислене, чрез решаване на проблеми. Доброто логическо мислене - качество, което според мен, отличава успешният програмист от рутинният.

Ето и първият проблем :  "How to cross the river ?"

A farmer with a fox, a goose, and a sack of corn needs to cross a river. The farmer has a rowboat, but there is room for only the farmer and one of his three items. Unfortunately, both the fox and the goose are hungry. The fox cannot be left alone with the goose, or the fox will eat the goose. Likewise, the goose cannot be left alone with the sack of corn, or the goose will eat the corn.  How does the farmer get everything across the river ?


източник на проблема - книга "Think like a Programmer"

http://www.wowebook.com/book/think-like-a-programmer/

За тези от вас, които са срещали този проблем, решили са го, и вече не им е интересен, моля споделете някой друг от вашият опит.

12
Общи приказки
petar.petrov avatar petar.petrov 37 Точки

Благодаря за отговорите, както и за проявеният интерес към темата. 

Ето и един друг проблем: Census Taker Problem

A census-taker knocks on a door, and asks the woman inside how many children she has and how old they are.

"I have three daughters, their ages are whole numbers, and the product of the ages is 36" says the mother.

"That's not enough information", responds the census taker.

"I'd tell you the sum of their ages, but you'd still be stumped." said the mother.

"I wish you would tell me something more."

"Okay, my oldest daughter Annie likes dogs."

Всъщност, информацията е достатъчна за решаване на проблема. :) 

източник: TTC - The Art and Craft of Mathematical Problem Solving  .... има го в zamunda

Моля, споделяйте и интересни за вас проблеми :) 

1
dimitarnik avatar dimitarnik 93 Точки
Is it : 6 , 3 , 2 ?
0
petar.petrov avatar petar.petrov 37 Точки
Не, за съжаление. Но продължавай да опитваш. Всяка от репликите на майката крие улика за решаването на проблема. 
1
Statica avatar Statica 0 Точки

A: 2, 2, 9?

2
petar.petrov avatar petar.petrov 37 Точки
Поздравления ! Това е правилният отговор :) Много похвално.
0
lazarov0088 avatar lazarov0088 29 Точки

Since the sum cannot help, there must be at least two sets of numbers with the same sum. There is one pair of possible answers that have the same sum: {1, 6, 6} and {2, 2, 9}. Since there is an OLDEST daughter, the answer must be 2, 2, 9.

1