Zincir Parçalama Problemi

Merhaba Mustafa, gel bu heyecan verici mantık sorusunu birlikte adım adım çözelim.

Berk'in elinde birden yirmiye kadar numaralandırılmış, birbirine geçmeli yirmi halkadan oluşan bir zincir var.

Bir halkayı ayırdığımızda, o halkanın sağında ve solunda kalan parçalar ile ayırdığımız o tek halka elimizde kalır. Örntekte üçüncü halkanın çıkarılması gösterilmiş.

Berk'in hedefi, iki halka ayırarak toplamda dört parça elde etmek: bir, bir, yedi ve on bir halkalık parçalar.

İki halkanın ayrılması demek, bu iki halkanın her birinin tek başına birer parça olması demektir. Yani bir ve bir parçalarımız zaten bu ayırdığımız halkalardır.

Geriye kalan yedi ve on bir halkalık bloklar ise zincirin kesilmemiş kısımlarıdır. Bu blokların nasıl dizilebileceğini düşünelim.

Birinci ihtimal: Önce yedi halkalık bir blok, sonra bir ayırıcı halka, sonra on bir halkalık bir blok ve son olarak bir ayırıcı halka gelebilir.

Bu durumda ayrılan halkaların numaraları sekiz ve yirmi olurdu. Ancak yirmi numara uçta olduğu için ayırmak ek parça yaratmazdı. Bu yüzden bu dizilimi elliyoruz.

İkinci ihtimali deneyelim. Ayırdığımız ilk halka sekizinci halka olsun. Bu durumda solunda bir ile yedi arası, yani tam yedi halka kalır.